题意：给你一些操作，给集合里加数字，给集合里删除数字，求和是对从x开始的，间隔L的数字的和，数字放进集合内就被自动排为升序，对于每次求和输出结果
题解：因为数字很大所以需要离散化，先离线离散化，然后就是直接更新，但是因为要间隔求和，并且集合里数字的个数会变化，所以需要在每个节点维护L个值，这L个值是在这个节点（包含一些升序的数），从x位开始的节点内的和，怎么理解呢，如果这个节点有数字1 2 3 ...
分类：
其他好文 时间：
2016-05-12 21:25:48
阅读次数：
129
题意：有n个学生，比了一场比赛，但是榜单看不到了。现在告诉你m段信息，每段信息的内容是(a,b)，表示a的排名比b的高。问你能不能根据这些信息得出这场比赛的前k名。 思路：用拓扑排序找出一组符合k个人的解，然后判断这组解是否唯一，如果这组解是唯一的，那么剩下的n-k个人一定都在这k个人后面。dfs一 ...
分类：
其他好文 时间：
2016-05-05 19:11:11
阅读次数：
131
题意：求三个序列的最长公共子序列。 思路：一开始以为只要求出前两个的LCS，然后和第三个再求一遍LCS就是答案了。但是样例就对我进行啪啪啪打脸了。实际上就跟两个序列的差不多，换成三维的就行了。 代码：需要注意的是max速度比较慢，最后改成if ...
分类：
其他好文 时间：
2016-05-04 22:38:29
阅读次数：
166
中南大学OJ题目地址：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1550
1550: Simple String
Time Limit: 1 Sec Memory Limit:
256 MB
Submit: 471 Solved: 206
[Submit][Status][Web
Board]
Descripti...
分类：
其他好文 时间：
2016-04-29 19:25:48
阅读次数：
160
中南大学OJ题目地址：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1550
1550: Simple String
Time Limit: 1 Sec Memory Limit:
256 MB
Submit: 471 Solved: 206
[Submit][Status][Web
Board]
Descripti...
分类：
其他好文 时间：
2016-04-26 21:30:42
阅读次数：
192
如果非要给划分，我想应该是属于并查集一类的 ...
分类：
其他好文 时间：
2016-04-23 11:50:26
阅读次数：
171
个人学习整理。如有不足之处，请不吝不吝赐教。转载请注明：@CSU-Max系列博文： Linux&Unix学习第一弹 -- 文件描写叙述符与权限 Linux&Unix学习第二弹 -- exec 与 fock 系统调用 Linux&Unix学习第三弹 -- open/close/...
分类：
系统相关 时间：
2016-01-15 12:50:20
阅读次数：
307
1659: Graph CenterTime Limit: 1 SecMemory Limit: 128 MBSubmit: 63Solved: 25[id=1659">Submit][Status][Web Board]DescriptionThe center of a graph is the...
分类：
其他好文 时间：
2016-01-12 13:38:19
阅读次数：
125
DescriptionA thief is running away!We can consider the city where he locates as an undirected graph in which nodes stand for crosses and edges stand f...
分类：
其他好文 时间：
2015-12-04 22:50:10
阅读次数：
219
