随笔分类 -  专题--优先队列

摘要:poj3614 题意: 有C个奶牛去晒太阳 (1 <=C <= 2500),每个奶牛各自能够忍受的阳光强度有一个最小值和一个最大值,太大就晒伤了,太小奶牛没感觉。而刚开始的阳光的强度非常大,奶牛都承受不住,然后奶牛就得涂抹防晒霜,防晒霜的作用是让阳光照在身上的阳光强度固定为某个值。那么为了不让奶牛烫 阅读全文
posted @ 2016-05-08 20:50 wolf940509 阅读(239) 评论(0) 推荐(0)
摘要:poj2431 题意:卡车开车到距离L个单位的地方,每开一个单位用1的油,路上共有n个加油站,距离终点a[i]的地方加油站可以加b[i]的油,问最少加多少次油可以到达终点 分析:我们可以这样考虑,在到达加油站i时,就获得了一次在之后任何时候都可以加bi的权力,而在之后需要加油时,就认为是在之前经过的 阅读全文
posted @ 2016-05-05 17:25 wolf940509 阅读(134) 评论(0) 推荐(0)