贪心 - 文章分类 - devilpi

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

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

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

文章分类 - 贪心