2013年8月16日
BZOJ1029: [JSOI2007]建筑抢修
摘要： 贪心先按结束时间排序，按次序处理。如果当前的时间加上需要的时间没有超过结束时间，直接进堆，更新答案；（使最终结果变大）而如果超过了，把堆顶取出预制比较，若堆顶所花时间较多，取出堆顶，将当前建筑进堆。（在最终结果不变的情况下，减少总时间） 1 /************************************************************** 2 Problem: 1029 3 User: zhuohan123 4 Language: C++ 5 Result: Accepted 6 Time:396 ms 7 Memor... 阅读全文
posted @ 2013-08-16 19:39 zhuohan123 阅读(749) 评论(0) 推荐(0)
BZOJ1037: [ZJOI2008]生日聚会Party
摘要： DP… 1 /************************************************************** 2 Problem: 1037 3 User: zhuohan123 4 Language: C++ 5 Result: Accepted 6 Time:448 ms 7 Memory:1792 kb 8 ****************************************************************/ 9 10 #include 11 #include 12 #includ... 阅读全文
posted @ 2013-08-16 19:01 zhuohan123 阅读(607) 评论(0) 推荐(0)