队列
tjx_belief
这个作者很懒,什么都没留下…
展开
-
POJ 2431 Expedition
原题链接思路:在剩余油量所能到达的距离内且为使用过的加油站中选择加油最多的一个。用到优先队列。原创 2017-02-22 20:32:01 · 162 阅读 · 0 评论 -
POJ 5253 Fence Repair
思路:倒着想,木块已经全部切割,每次选择最小的两块合并,直到合并为一块位置。原创 2017-02-21 21:15:39 · 141 阅读 · 0 评论 -
***POJ 3614 Sunscreen
原题链接思路:队列。将防晒霜的SPF值从小到大排序。将spfmin符合条件的牛加入队列(若 spfmin < SPF,SPF增大后仍符合条件),该队列以spfmax的值从小到大排序(若spfmax >= SPF,则符合条件;若spfmax <= SPF,则SPF增加后更不可能符合条件,直接将该牛其移除队列)。AC代码:#include <iostream> #include <cstdio> #in原创 2017-03-17 18:02:13 · 196 阅读 · 0 评论 -
***POJ 2010 Moo University - Financial Aid
原题链接提意: N个名额,C头牛申请入学,F是学校最多能提供的补助金总额。 每头牛有一个分数和需要的补助金。 要求N头入学的牛的分数的中间最大,并输出这个分数。如果不能让N头牛入学,则输出-1。思路: 以每一头牛为中点,求出成绩比它高的N/2头牛的最小补助金和 和 比它低的N/2头牛的最小补助金和。AC代码:#include <iostream> #include <cstdio> #inc原创 2017-03-17 19:01:08 · 223 阅读 · 0 评论