题目传送门题意：5个集合，每个集合最多200个数字，问是否每个集合挑一个数加起来和为0。分析：显然n^5的程序果断超时，甚至n^3logn的二分也过不了。想n^3的方法，既然判断有没有，那么可以将两个两个的集合合并成两个大集合，再枚举最后一个集合，两个大集合排完序之后一个指针从开头最小开始，另一个从...
分类：
其他好文 时间：
2015-08-26 20:07:05
阅读次数：
187
Bone Collector
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 40289 Accepted Submission(s): 16736
Problem Description
Many years ag...
分类：
其他好文 时间：
2015-08-26 18:01:56
阅读次数：
136
题目传送门题意：给两串字符串，操作1：替换其中一个字符串的某个位置的字符 操作2：查询从p开始相等的最长连续长度分析：树状数组可以维护一个区间内公共长度(连续)的情况，查询时用二分查找最远的端点即可。还可以用线段树去做，线段树能处理的问题很多，这题只要往右区间合并就行了。收获：1.线段树的区间合并又...
分类：
编程语言 时间：
2015-08-26 17:07:20
阅读次数：
184
Bone Collector
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 40247 Accepted Submission(s): 16722
Problem Description
Many year...
分类：
其他好文 时间：
2015-08-26 14:03:28
阅读次数：
154
饭卡
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 16609 Accepted Submission(s): 5776
Problem Description
电子科大本部食堂的饭卡有一种很诡异的设计，即...
分类：
其他好文 时间：
2015-08-26 14:01:14
阅读次数：
124
Problem Description
"Well, it seems the first problem is too easy. I will let you know how foolish you are later." feng5166 says.
"The second problem is, given an positive integer N, we define an ...
分类：
其他好文 时间：
2015-08-26 12:04:53
阅读次数：
162
find the mincost route
Time Limit: 1000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3393 Accepted Submission(s): 1382
Problem Description
杭州有N个景区...
分类：
其他好文 时间：
2015-08-26 11:59:56
阅读次数：
134
六度分离
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 6509 Accepted Submission(s): 2627
Problem Description
1967年，美国著名的社会学家斯坦利·米尔...
分类：
其他好文 时间：
2015-08-26 09:35:14
阅读次数：
254
Triangle LOVE
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 3903 Accepted Submission(s): 1537
Problem Description
Recently...
分类：
其他好文 时间：
2015-08-26 01:58:29
阅读次数：
204
Matrix Again
Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 102400/102400 K (Java/Others)
Total Submission(s): 3453 Accepted Submission(s): 1017
Problem Description
Starvae ver...
分类：
其他好文 时间：
2015-08-26 01:51:24
阅读次数：
212
