摘要: 1826: [JSOI2010]缓存交换 https://www.lydsy.com/JudgeOnline/problem.php?id=1826 分析: 简单的贪心,然后调啊调。。。最近怎么了,码力大大下降,各种奇奇怪怪的bug漫天飞,以后少熬夜。 贪心:每次pop一定是pop最远点的点。 代码 阅读全文
posted @ 2018-07-06 18:20 MJT12044 阅读(247) 评论(0) 推荐(0)
摘要: 1029: [JSOI2007]建筑抢修 https://www.lydsy.com/JudgeOnline/problem.php?id=1029 分析: 维护一个大根堆,记录所有修过的点中的修理时间。 首先按结束时间排序,依次取出结束时间较小的,如果当前的与以前的不冲突,那么直接加入,ans++ 阅读全文
posted @ 2018-07-06 15:38 MJT12044 阅读(137) 评论(0) 推荐(0)