摘要：http://codeforces.com/contest/469/problem/D 题目大意： 给你一个长度为n数组，给你两个集合A、B，再给你两个数字a和b。A集合中的每一个数字x都也能在a集合中找到x-a的数字。同理，b集合也一样。问，这个数组能否分成这两个集合？（然后坑点就是集合里面的元素 阅读全文

摘要：http://codeforces.com/contest/722/problem/C 题目大意：给你一个串，每次删除串中的一个pos，问剩下的串中，连续的最大和是多少。 思路一：正方向考虑问题，那么就线段树+分类讨论一下就好了，然后代码中flag表示能否转移 //看看会不会爆int!数组会不会少了 阅读全文

摘要：http://codeforces.com/contest/680/problem/E 题目大意：给你一个n*n的图，然后图上的 . （我们下面都叫做‘点’）表示可以走，X表示不能走，你有如下的操作，每次你可以选择一个k*k的框，把其中的所有的X都变成 ‘点’，问在该操作后点相连的数目最多是多少？ 阅读全文

摘要：题目大意：给你n个点，m条边，q个询问，每条边有一个val，每次询问也询问一个val，定义：这样条件的两个点(u,v),使得u->v的的价值就是所有的通路中的的最长的边最短。问满足这样的点对有几个。 思路：我们先将询问和边全部都按照val排序，然后我们知道，并查集是可以用来划分集合的，所以我们就用并 阅读全文

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1196 题目大意：n个城市，m-1条路，每条路有一级公路和二级公路之分，你要造n-1条路，一级公路至少要造k条，求出所造路的最大所需的val的最小值. 思路：首先我们一定要明确这个不是一题求所有花费的最 阅读全文