摘要：
codevs 1380 没有上司的舞会 变式题目：给定一棵树每个点有一个点权，求一个独立集使得点权和最大，树上的独立集指的是选取树上的点，使尽量多的点不直接相连 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond codevs 1380 没有上司的舞会 变式题目： 阅读全文
摘要：
国庆这天五一大道上人头攒动,这是因为大家都准备从五一广场上那个大屏幕观看新中国60周年的国庆阅兵式！这虽然是一件很喜庆的事情，可却让CS市的警察局长伤透了脑筋的，因为人潮拥挤是很容易发生安全事故的。 为了防止意外以及能够及时处理安全问题。他们特意将五一大道上分成了N等份，每一份设置一个群众集会点，总 阅读全文
摘要：
openjudge 百练 2757:最长上升子序列 总时间限制: 2000ms 内存限制: 65536kB描述一个数的序列bi，当b1 < b2 < ... < bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, ..., aN)，我们可以得到一些上升的子序列(ai1, ai2, 阅读全文
摘要：
Multiply game Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2189 Accepted Submission(s): 783 Pr 阅读全文
摘要：
Train Problem I Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 30245 Accepted Submission(s): 114 阅读全文
摘要：
并查集的经典题目： CSUOJ 1601: War Description AME decided to destroy CH’s country. In CH’ country, There are N villages, which are numbered from 1 to N. We sa 阅读全文
摘要：
The xor-longest Path Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 5453 Accepted: 1190 Description In an edge-weighted tree, the xor-leng 阅读全文
摘要：
1.hash表（哈希表） codevs 2147 数星星--简单哈希 时间限制: 3 s 空间限制: 64000 KB 题目等级 : 钻石 Diamond codevs 2147 数星星--简单哈希 codevs 2147 数星星--简单哈希 时间限制: 3 s 空间限制: 64000 KB 题目等 阅读全文
摘要：
1.二叉搜索树 STL set直接做就可以了 2.树状数组+差分数列： codevs 1081 线段树练习 2 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 1 阅读全文
摘要：
差分数列+树状数组：可以把树状数组的“单点修改，区间查询”-->改变为“区间修改和单点查询” 例题： codevs 1081 线段树练习 2 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master codevs 1081 线段树练习 2 codevs 1081 线段树练 阅读全文