2017年8月7日
玲珑oj 1117 线段树+离线+离散化,laz大法
摘要： 1117 - RE：从零开始的异世界生活 Time Limit：1s Memory Limit：256MByte Submissions：438Solved：68 1117 - RE：从零开始的异世界生活 Time Limit：1s Memory Limit：256MByte Submissions 阅读全文
posted @ 2017-08-07 23:32 *zzq 阅读(277) 评论(0) 推荐(0)
POJ 1160 经典区间dp/四边形优化
摘要： 链接http://poj.org/problem?id=1160 很好的一个题，涉及到了以前老师说过的一个题目，可惜没往那上面想。 题意，给出N个城镇的地址，他们在一条直线上，现在要选择P个城镇建立邮局，使得每个城镇到离他最近的邮局距离的总和尽量小。 首先提一个这个问题的简化版本，如果P=1得话，这 阅读全文
posted @ 2017-08-07 19:37 *zzq 阅读(703) 评论(0) 推荐(0)
HDU 3506 (环形石子合并)区间dp+四边形优化
摘要： Monkey Party Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 1699 Accepted Submission(s): 769 Pr 阅读全文
posted @ 2017-08-07 10:47 *zzq 阅读(612) 评论(0) 推荐(0)