As you have noticed, there are lovely girls in Arpa’s land. People in Arpa's land are numbered from 1 to  n. Everyone has exactly one crush, i-th person's crush is person with the number crushi. <center> </center> Someday Arpa shouted Owf loudly from the top of the palace and a funny gam...

1445 变色DNA  题目来源：  TopCoder   基准时间限制：1 秒 空间限制：131072 KB 分值: 40  难度：4级算法题     收藏    取消关注     有一只特别的狼，它在每个夜晚会进行变色，研究发现它可以变成N种颜色之一，将这些颜色标号为0,1,2...N-1。研究发现这只狼的基因中存在一个变色矩阵，记为colormap，如果colormap[i][j]='Y'则这只狼可以在某一个夜晚从颜色i变成颜色j（一晚不可以变色多次），如果colormap[i][j]=‘N’则不能在一个晚上从i变成j色。进一步研究发现，这只狼每次变色并不是随机变的，它有一定策略，在每个...

Description   Given a n*n matrix C ij (1<=i,j<=n),We want to find a n*n matrix X ij (1<=i,j<=n),which is 0 or 1.   Besides,X ij meets the following conditions:   1.X 12+X 13+...X 1n=1  2.X 1n+X 2n+...X n-1n=1  3.for each i (1<i<n), satisfies ∑X ki (1<=k<=n)=∑X ij (1<=j<...

Submit Status Practice POJ 1236     Description   A number of schools are connected to a computer network. Agreements have been developed among those schools: each school maintains a list of schools to which it distributes software (the “receiving schools”). Note that if B is in the distribution lis...

Description   In the kingdom of Henryy, there are N (2 <= N <= 200) cities, with M (M <= 30000) one-way roads connecting them. You are lucky enough to have a chance to have a tour in the kingdom. The route should be designed as: The route should contain one or more loops. (A loop is a route...

Description   Farmer John's N (1 <= N <= 1000) cows each reside in one of B (1 <= B <= 20) barns which, of course, have limited capacity. Some cows really like their current barn, and some are not so happy.   FJ would like to rearrange the cows such that the cows are as equally happy as ...

Description   FJ has moved his K (1 <= K <= 30) milking machines out into the cow pastures among the C (1 <= C <= 200) cows. A set of paths of various lengths runs among the cows and the milking machines. The milking machine locations are named by ID numbers 1..K; the cow locations are n...

Description   Consider a town where all the streets are one-way and each street leads from one intersection to another. It is also known that starting from an intersection and walking through town's streets you can never reach the same intersection i.e. the town's streets form no cycles.   With thes...

Description   The Global Aerial Research Centre has been allotted the task of building the fifth generation of mobile phone nets in Sweden. The most striking reason why they got the job, is their discovery of a new, highly noise resistant, antenna. It is called 4DAir, and comes in four types. Each t...

https://acm.bnu.edu.cn/v3/statments/***2016.pdf  题意：给定a数组和b数组。求c数组要求c[k]=max(a[i]+b[j])其中i+j==k||i+j==k+n 做法：一直在想如何降低时间复杂度未果，看了Ac代码觉得似曾相识？？ 由于要凑数嘛，而且尽量a[i]+b[j]的值比较大，比赛的时候推导出我可以设a'[i] b'[j]是之前那两个数组下标和值调换过来，那么就是求两个和等于给定值k时，下标和的最大值i。枚举下标和，ans[k]=i表示欲求的数组，用不着跑很多数字就可以求出来啦 #include<cstdio> #include...

Oil Skimming Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2437    Accepted Submission(s): 994    Problem Description   Thanks to a certain "green" resources company, there is a new profitable industry of oil skimming. There are la...

rt，本来想找工作，运气好捡个211的学硕的保研名额，目前的状态就是准备十天后的acm亚洲区域赛，然后就不知道该干嘛了QAQ 以后的方向应该是做算法，我想知道大四这年我应该学点什么呢？导师估计只是让我写论文，然后给老师干的活貌似也只是做网站，想请教各位大神有没有推荐的书或者资料或者提点建议……之前名额没下来的时候也是找工作找的心神俱疲，不想三年之后重蹈覆辙了…… 还有，算法类的方向都有什么啊？机器学习？数据挖掘？一头雾水……嘤嘤 还有就是，我本科专业不是计算机，只是专业跟计算机有关，只学习过比较基础的编程语言，偏底层的都没有学，是不是我也应该好好学习一下底层的知识比方说操作系统，汇编什么的啊

Description   Given an N*N matrix with each entry equal to 0 or 1. You can swap any two rows or any two columns. Can you find a way to make all the diagonal entries equal to 1?     Input  There are several test cases in the input. The first line of each test case is an integer N (1 <= N <= 100...

Description  standard input/output    Given an R×C grid with each cell containing an integer, find the number of subrectangles in this grid that contain only one distinct integer; this means every cell in a subrectangle contains the same integer. A subrectangle is defined by two cells: the top left ...