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)