海哥天下第一

摘要： 题意就不赘述了，方法就是按照给定的节点连接关系，任意选取一点建树。 要判断最后的交集中边的最大条数，遍历每一条边。因为题目保证是一棵树，所以去掉任意一条边都会变成两个不互相连通的连通分支。设这两个连通分支包含的点数均>=k,那么这条边就在最后的集合中，输出有多少条这样的边。 证明： 对于边a而言，如 阅读全文

摘要： MooFest Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 8177 Accepted: 3691 Description Every year, Farmer John's N (1 <= N <= 20,000) cows 阅读全文

摘要： Japan Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 29295 Accepted: 7902 Description Japan plans to welcome the ACM ICPC World Finals and 阅读全文

摘要： Description Given S, a set of integers, find the largest d such that a + b + c = d where a, b, c, and d are distinct elements of S. Input Several S, e 阅读全文

摘要： 假期训练题好多啊，都没时间写博客了。。 （其实就是懒） 前几天jieba开了图论，好多新东西，一脸懵逼。。。 讲到链式前向星的时候还以为是星打错了，之后才具体了解。 现在会使用的图的存储方式有三种 1、邻接矩阵 对于数据不大的图，用这个方法存比较简明。开一个a【n】【n】的数组，可以记录联通情况或者 阅读全文

摘要： XYZZY Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5804 Accepted Submission(s): 1681 Problem D 阅读全文

摘要： 食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 74914 Accepted: 22257 Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动 阅读全文

摘要： Description 给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj }，其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个， 例如给定序列{ -2, 11, -4, 13, -5, - 阅读全文

摘要： find the most comfortable road Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7532 Accepted Subm 阅读全文

摘要： The World Final is coming! Next week our seniors, Brother Head, Little Bin and God Tan will fight for the glory of NEU. The rule of the world final is 阅读全文