摘要:
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 线段树练 阅读全文