| | | | |

2014年7月7日

bzoj1486[hnoi2009]：最小圈(分数规划+判负圈)

摘要：传送门：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1486二分不说了，关键是判负圈，我们令每个点都有一个dist，只有让它更小时才能继续走，这样如果走到了之前的节点，就一定有负圈了，注意一定要每个点都去试一试。。。#include #in... 阅读全文

posted @ 2014-07-07 16:21 devilpi 阅读(133) 评论(0) 推荐(0)

bzoj1483[hnoi2009]：梦幻布丁(链表启发式合并)

摘要：传送门：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1483什么是启发式合并，我的理解是将小的合并进大的，达到复杂度为nlogn。而这道题，我们把颜色相同的块用链表链起来，而每次颜色改变的时候，就把小的链表暴力改变，然后链到大的里，再表头记... 阅读全文

posted @ 2014-07-07 16:16 devilpi 阅读(128) 评论(0) 推荐(0)

bzoj1826[jsoi2010]：缓存交换(贪心+优先队列)

摘要：传送门：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1826写一写画一画可以发现，当不得不弹出一个主存单元时，弹出下一次出现最晚的一定是最优的。于是优先队列搞之。。。#include #include #include #include #... 阅读全文

posted @ 2014-07-07 16:12 devilpi 阅读(223) 评论(0) 推荐(0)

bzoj1910[ctsc2002]：颁奖典礼(图形dp)

摘要：传送门：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1910这就是noi2013 penman 的简化版嘛，只有一个I的话，dp就简单很多了，我们发现I是由3个小矩形组成的，所以我们一行一行dp，枚举它属于哪一个矩形，左边界和右边界就行了，... 阅读全文

posted @ 2014-07-07 16:06 devilpi 阅读(392) 评论(0) 推荐(0)