2015年1月6日
JLOI 斯迈利的赌注
摘要： 直接高精度模拟，加上简单贪心 阅读全文
posted @ 2015-01-06 22:26 rpSebastian 阅读(147) 评论(0) 推荐(0)
CODEVS1082 线段树练习3
摘要： Update 区间修改 Query 区间询问 阅读全文
posted @ 2015-01-06 20:48 rpSebastian 阅读(177) 评论(0) 推荐(0)
JSOI建筑抢修 （贪心+堆）
摘要： 先按照T2从小到大排序，然后进行贪心。 第i个任务能完成的条件是，sigma(T1[j])+T1[i]<=T2[i] ( j 为之前所选的任务） 如果这个任务不能完成，若max(T1[j]) >T1[i]) , 就将i替换为j ， 这样可以使所用任务时间减小。 用一个堆维护最大值即可。 阅读全文
posted @ 2015-01-06 17:48 rpSebastian 阅读(178) 评论(0) 推荐(0)