还是A+BTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18360Accepted Submission(s): 8922Problem Desc...
分类：
其他好文 时间：
2015-11-20 22:56:44
阅读次数：
156
DLX。针对每个城市，每个城市可充电的区间构成一个plan。每个决策由N*D个时间及N个精确覆盖构成。 1 /* 3663 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #in...
分类：
其他好文 时间：
2015-11-20 17:10:36
阅读次数：
164
一定要注意审题啊，题目说的是选出做少的英雄打败其余处在任何模式下的英雄。共有Sigma(num of model)个方案，每个方案有Sigma(num of model)+n个决策。挺不错的一道精确覆盖的题目，最近发现精确覆盖很有意思。 1 /* 3957 */ 2 #include 3 #...
分类：
其他好文 时间：
2015-11-20 00:04:38
阅读次数：
237
DLX+二分。 1 /* 2295 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include...
分类：
其他好文 时间：
2015-11-19 01:50:21
阅读次数：
150
DLX的应用，基本题，注意maxnode开大点儿。 1 /* 3909 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #in...
分类：
其他好文 时间：
2015-11-18 21:22:31
阅读次数：
247
DP+快速矩阵幂。注意base矩阵的初始化，不难。 1 /* 5564 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #in...
分类：
其他好文 时间：
2015-11-17 18:40:57
阅读次数：
142
Reorder the BooksTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 919Accepted Submission(s): 501P...
分类：
其他好文 时间：
2015-11-14 19:11:04
阅读次数：
214
文件可以重名。先按字典序将路径排序，再过滤掉公共前缀。其中的问题是'\'的ASCII比[A-Z0-9]大，将它替换为空格。否则字典序有问题。 1 /* 1504 */ 2 #include 3 #include 4 #include 5 #include 6 #include ...
分类：
其他好文 时间：
2015-11-14 18:04:22
阅读次数：
290
A sequence of numbersTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4384Accepted Submission(s): 1...
分类：
其他好文 时间：
2015-11-13 23:25:27
阅读次数：
274
5000ms的时限，还挺长的。算法是DP。思路是找到ans[1..n]的结果，然后Query就容易做了。问题是怎么DP？考虑：1 1 2 3 4 4 5w=1: 7， 7 = 1 * 7w=2: 10，10 = |{1，1}|+|{1，2}|+|{2，3}|+|{3，4}|+|{4，4}|+|{4，...
分类：
其他好文 时间：
2015-11-12 23:38:17
阅读次数：
444
