2015年5月5日
BZOJ1747 [Usaco2005 open]Expedition 探险
摘要： 首先我们可以发现如果错过了一个加油站，而继续往前走的时候没有油了，可以再假装之前经过加油站的时候加过油于是我们维护一个大根堆，表示错过的加油站是哪些，每当没有油的时候从堆顶取出最大值加上去即可 1 /**************************************************... 阅读全文
posted @ 2015-05-05 22:47 Xs酱~ 阅读(391) 评论(0) 推荐(0) 编辑
BZOJ1861 [Zjoi2006]Book 书架
摘要： 直接模拟过程就好了，维护数列的话用平衡树即可注意要使用外部指针指向每个数出现的地方，否则没办法直接查找到 1 /************************************************************** 2 Problem: 1861 3 Us... 阅读全文
posted @ 2015-05-05 21:57 Xs酱~ 阅读(551) 评论(0) 推荐(0) 编辑