csgc0131123 - 博客园

2016年5月13日

摘要： codevs 1380 没有上司的舞会变式题目：给定一棵树每个点有一个点权，求一个独立集使得点权和最大，树上的独立集指的是选取树上的点，使尽量多的点不直接相连时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond codevs 1380 没有上司的舞会变式题目：阅读全文

posted @ 2016-05-13 11:52 csgc0131123 阅读(201) 评论(0) 推荐(0)

2016年5月12日

DP练习巡逻

摘要：国庆这天五一大道上人头攒动,这是因为大家都准备从五一广场上那个大屏幕观看新中国60周年的国庆阅兵式！这虽然是一件很喜庆的事情，可却让CS市的警察局长伤透了脑筋的，因为人潮拥挤是很容易发生安全事故的。为了防止意外以及能够及时处理安全问题。他们特意将五一大道上分成了N等份，每一份设置一个群众集会点，总阅读全文

posted @ 2016-05-12 22:14 csgc0131123 阅读(521) 评论(0) 推荐(0)

DP练习最长上升子序列nlogn解法

摘要： openjudge 百练 2757:最长上升子序列总时间限制: 2000ms 内存限制: 65536kB描述一个数的序列bi，当b1 < b2 < ... < bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, ..., aN)，我们可以得到一些上升的子序列(ai1, ai2, 阅读全文

posted @ 2016-05-12 20:38 csgc0131123 阅读(1916) 评论(0) 推荐(0)

线段树求区间连乘——hdu 3074 Multiply game

摘要： 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 阅读全文

posted @ 2016-05-12 11:55 csgc0131123 阅读(287) 评论(0) 推荐(0)

模拟算法+栈 HDU 1022

摘要： 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 阅读全文

posted @ 2016-05-12 11:38 csgc0131123 阅读(189) 评论(0) 推荐(0)

2016年5月10日

并查集--CSUOJ 1601 War

摘要：并查集的经典题目： 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 阅读全文

posted @ 2016-05-10 18:23 csgc0131123 阅读(181) 评论(0) 推荐(0)

2016年5月9日

trie--- POJ 3764 The xor-longest Path

摘要： The xor-longest Path Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 5453 Accepted: 1190 Description In an edge-weighted tree, the xor-leng 阅读全文

posted @ 2016-05-09 22:47 csgc0131123 阅读(204) 评论(0) 推荐(0)

2016年5月8日

清北学堂学习总结 day2 字符串练习

摘要： 1.hash表（哈希表） codevs 2147 数星星--简单哈希时间限制: 3 s 空间限制: 64000 KB 题目等级 : 钻石 Diamond codevs 2147 数星星--简单哈希 codevs 2147 数星星--简单哈希时间限制: 3 s 空间限制: 64000 KB 题目等阅读全文

posted @ 2016-05-08 16:11 csgc0131123 阅读(339) 评论(0) 推荐(0)

2016年5月7日

清北学堂学习总结 day1 数据结构练习

摘要： 1.二叉搜索树 STL set直接做就可以了 2.树状数组+差分数列： codevs 1081 线段树练习 2 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 1 阅读全文

posted @ 2016-05-07 22:05 csgc0131123 阅读(302) 评论(0) 推荐(0)

差分数列+树状数组

摘要：差分数列+树状数组：可以把树状数组的“单点修改，区间查询”-->改变为“区间修改和单点查询” 例题： codevs 1081 线段树练习 2 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master codevs 1081 线段树练习 2 codevs 1081 线段树练阅读全文

posted @ 2016-05-07 10:27 csgc0131123 阅读(685) 评论(0) 推荐(0)

tech-chen

公告