摘要： 有一种压力，感觉自己很菜；有一种排名，每次都是倒数；有种释放，就是周日晚上；有一种爱好，将所有娱乐都抛弃；有一种比赛，历练成了受虐狂；有一句句话，Anacaday;有一种喜欢，叫做愿意付出所有;*************************************************因为喜欢所以很容易受伤；因为喜欢所以不会轻言放弃；因为喜欢所以愿意付出；因为喜欢所以不想只把他当做爱好；因为喜欢所以感觉不能只是玩玩它而已；因为喜欢所以习惯了不习惯的；**************************************************我还有我的梦想，就是小菜鸟翻一下身！我还 阅读全文

摘要： POJ 1840 Eqshttp://poj.org/problem?id=1840DescriptionConsider equations having the following form:a1x13+ a2x23+ a3x33+ a4x43+ a5x53=0The coefficients are given integers from the interval [-50,50].It is consider a solution a system (x1, x2, x3, x4, x5) that verifies the equation, xi∈[-50,50], xi != 0 阅读全文

摘要： DescriptionThere are two rows of positive integer numbers. We can draw one line segment between any two equal numbers, with values r, if one of them is located in the first row and the other one is located in the second row. We call this line segment an r-matching segment. The following figure shows 阅读全文

摘要： Description对于从1到N (1 <= N <= 39) 的连续整数集合，能划分成两个子集合，且保证每个集合的数字和是相等的。举个例子，如果N=3，对于{1，2，3}能划分成两个子集合，每个子集合的所有数字和是相等的：{3} 和 {1,2}这是唯一一种分法（交换集合位置被认为是同一种划分方案，因此不会增加划分方案总数） 如果N=7，有四种方法能划分集合{1，2，3，4，5，6，7}，每一种分法的子集合各数字和是相等的:{1,6,7} 和 {2,3,4,5} {注 1+6+7=2+3+4+5}{2,5,7} 和 {1,3,4,6}{3,4,7} 和 {1,2,5,6}{1,2 阅读全文

摘要： DescriptionNo wonder the old bookcase caved under the massive piles of books Tom had stackedon it. He had better build a new one, this time large enough to hold all of his books. Tomfinds it practical to have the books close at hand when he works at his desk. Therefore, he is imagining a compact sol 阅读全文

摘要： Description恭送教主！教主在2012年7月19日上午10:48，坐上前往北京的火车，从此开始了高富帅的生活。在教主的的大学四年ACM生涯中，他用事实告诉我们，要想在比赛拿奖，除了平时的刻苦努力外，很大一部分还要依赖比赛时是做题策略，简单来讲就是做题顺序，唯有想把能过的都过掉，然后再过难题，这样才能在比赛中拿奖。我们将用这个做题顺序量化表示，即AC系数，AC系数越大，拿奖可能性就越大。在比赛中会给出n个题，不同做题顺序会有不同的AC系数，假如A先做，B后做的话，B对A的AC系数为4， 反过来 B先做，A后做的话，A对B的AC系数为5，说明先做B后做A将得到更高的AC系数。设Sij表示第 阅读全文

摘要： Recently, researchers on Mars have discovered N powerful atoms. All of them are different. These atoms have some properties. When two of these atoms collide, one of them disappears and a lot of power is produced. Researchers know the way every two atoms perform when collided and the power every two 阅读全文

摘要： DescriptionFarmer John has purchased a lush new rectangular pasture composed ofMbyN(1 ≤M≤ 12; 1 ≤N≤ 12) square parcels. He wants to grow some yummy corn for the cows on a number of squares. Regrettably, some of the squares are infertile and can't be planted. Canny FJ knows that the cows dislike 阅读全文

摘要： 转自：http://blog.csdn.net/vividonly/article/details/6673758收集了一下链表常见的面试题：1、如何判断一个单链表有环2、如何判断一个环的入口点在哪里3、如何知道环的长度4、如何知道两个单链表（无环）是否相交5、如果两个单链表（无环）相交，如何知道它们相交的第一个节点是什么6、如何知道两个单链表（有环）是否相交7、如果两个单链表（有环）相交，如何知道它们相交的第一个节点是什么1、采用快慢步长法。令两个指针p和q分别指向头结点，p每次前进一步，q每次前进两步，如果p和q能重合，则有环。可以这么理解，这种做法相当于p静止不动，q每次前进一步，所有肯 阅读全文

摘要： DescriptionGiven an undirected graph, in which two vertices can be connected by multiple edges, what is the size of the minimum cut of the graph? i.e. how many edges must be removed at least to disconnect the graph into two subgraphs?InputInput contains multiple test cases. Each test case starts wit 阅读全文