4189 字典 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 大师 Master 题解 4189 字典 4189 字典 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 大师 Master 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 大师 M ...
分类：
其他好文 时间：
2017-08-20 22:28:14
阅读次数：
325
1021 玛丽卡 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 大师 Master 1021 玛丽卡 1021 玛丽卡 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 2 s 时间限制: 2 s 空间限制: 128000 KB 空 ...
分类：
其他好文 时间：
2017-08-20 18:38:05
阅读次数：
188
http://codevs.cn/problem/2370/ 2370 小机房的树 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 题解 查看运行结果 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s ...
分类：
其他好文 时间：
2017-08-20 15:40:32
阅读次数：
159
http://codevs.cn/problem/4189/ 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 大师 Master 题解 查看运行结果 http://codevs.cn/problem/4189/ 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 大师 ...
分类：
其他好文 时间：
2017-08-20 10:23:15
阅读次数：
208
2645 Spore 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 钻石 Diamond 题解 2645 Spore 2645 Spore 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 32000 KB 题目等 ...
分类：
其他好文 时间：
2017-08-19 22:28:42
阅读次数：
142
刚开始没看清题意，以为要按照顺序合并，结果码了DP；后来明白题意后，才知道这道题并不难，运用单调队列水过。 讲一下单调队列： 普通的队列的元素遵循先进先出，后进后出的原则，但在优先队列里，每个元素被赋予优先级，优先级较高的最先出列。定义优先队列时默认为大根堆，即元素越大优先级越高，越先出列。 看了别 ...
分类：
其他好文 时间：
2017-08-19 18:41:30
阅读次数：
128
http://codevs.cn/problem/1404/ 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题解 查看运行结果 http://codevs.cn/problem/1404/ 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 ...
分类：
其他好文 时间：
2017-08-18 22:33:30
阅读次数：
142
很有意思的一道题。刚开始看不出这是道并查集，后来看了题解才会做，就是把要分开的囚犯放在同个集合里，表示这两个囚犯不在同一间监狱，但不是直接合并，例如1和2要分开，则1和2’、1’和2合并（x’为x的虚点），同个集合中实点和虚点分属于两间监狱（即x’与y在不同监狱）；再例如，1和2，2和3要分开，则1 ...
分类：
其他好文 时间：
2017-08-18 19:59:26
阅读次数：
101
没什么可以说的，并查集裸题，标签难度和实际不成正比啊，存个板子： 1 #include<stdio.h> 2 #include<string.h> 3 #define maxn 23333 4 int n,m,p,fa[maxn]; 5 int getf(int); 6 int find(int,i ...
分类：
其他好文 时间：
2017-08-17 22:07:52
阅读次数：
108
题目链接: http://codevs.cn/problem/1068/ 题意: 中文题诶~ 思路: dp 用 dp[i][j][k][l] 表示取 i 个 1, j 个 2, k 个 3, l 个 4 时最大贡献为多少, 那么初始化为 dp[0][0][0][0] = v[1], 其中 v[i] ...
分类：
其他好文 时间：
2017-08-17 00:37:15
阅读次数：
116
