闲停

题意分析：给定N种货币，每种具有一定的数量限制，需要用这些货币支付每周的工资C（实际支付工资允许>C)，问：最多能支付几周的工资？解题思路：要求支付的周数要最多，那么最好就是浪费的越少越好，也就是每次支付要尽量趋近于C。个人感受：感觉这题比较考代码实现能力，浪费得越少越好是比较容易想到的，问题在于，怎么样来弄一个最小搭配，又如何记录下所需要的数量呢。具体代码如下：#include

题目链接：[CodeForces 540B]School Marks[贪心]题意分析：给出序列中的几个数，求补全这个序列，使得权值和不大于x，中位数不小于y。解题思路：中位数左边可以放置的位置都放1，右边能放置的位置都放y。如果这样都无法满足权值和不大于x，肯定就不行了，另外别忘了判断中位数是否不小于y。个人感受：炸了！一道题卡了半天，还是个历史遗留题= =。要么过了那个c

题目链接：[2010]Moo University - Financial Aid[优先队列]题意分析：牛大学要入学筛选学生，每个学生都有一份入学成绩和需要的经济支援，学校现在有f的金钱用于经济支援，有C个学生报名，学校要纳入N个(N为奇数)学生，并且想让入学的学生的中位数最大？问：最大是多少？没有则输出-1。解题思路：将入学的学生按成绩排序，我们从这些学生中一旦选定中位数，那么必

题目链接：[POJ3614]Sunscreen[贪心][优先队列]题意分析：牛牛们想要晒日光浴，可是紫外线太毒，现在有L种防晒霜，每瓶能敷SPFi的值，有COVERi瓶，牛牛们有个可接受的防晒霜范围，太少没效果，太多就不能晒日光浴了，而每次必须把一瓶的容量都涂上去，问：最多能涂多少只牛呢？解题思路：将防晒霜按容量从小到大排序，将牛牛们可接受的最小敷值从小到大排序。每次循环找出能被敷上的牛放

题目链接： [CodeForces 605B]Lazy Student[贪心][构造]题意分析：给出边的权值和该边是否在最小生成树内，问：能否给出一个合理的原图？1为在最小生成树内，0则反之；n个点，m条边，保证有n-1条边在最小生成树内，m - n + 1条边在树外。解题思路：直接1->2->3->4->....只要边是在最小生成树上，就这么建边，问题在于：不在树上的边怎么建

题目链接：[POJ 1456]Supermarket[贪心][优先队列or并查集优化]题意分析：给出若干个商品，每个都有自己的销售截至日期，每天只能销售一个，每销售一个都能得到钱，问：最多能挣到多少钱？解题思路：这里可以使用贪心的思路。从末尾往前面数日期，如果当天有商品截止，就把这些商品全都放入优先队列，然后卖出价值最大的那一个；如果当天没有商品截止，就去卖优先队列里价值最大的那个

题目链接：[HDU]1864最大报销额[dp]or[贪心]题意分析：题意就不再分析了。需要注意的事，题目中有一句『单项物品的价值不得超过600元』等价于『单类物品总价值不超过600元』。刚开始还以为是单个物品Orz。解题思路：这次最大报销额是一个浮点数，单纯的整数背包就不起作用了。可以考虑使用乘100后变为整数的方法，进行01背包求解。（网上流传的两种方法：一种DP：转移方

题目链接：[UVA12545]Bits Equalizer[贪心]题意分析：可以进行三种操作。一、将0变成1；二、将问号变成0或者1；三、交换两个字符；用最少的步骤将S串变成T串。不行就输出-1。解题思路：首先根据题意，既然0能变1，问号能变任何。那么不能变成T串的情况只能是S串中的1大于T串中1的个数。（因为减不掉）然后考虑能够成为T串的情况。首先，不相同的0和不相同的1首先进行置换

题目链接：[CodeForces555B]Case of Fugitive[贪心][优先队列]题意分析：依次排列成行的岛屿间需要假设桥梁，问：是否能在岛间都搭上桥？能，输出每个隔间需要的桥号。否则，输出"No"。解题思路：贪心。按桥的长度升序排列，按岛屿间的最短距离island[i + 1].l - island[i].r升序排序。每次记录当前桥能搭上的岛屿数，然后把桥搭在这些岛屿中，岛屿

题目链接：[CodeForces312C]The Closest Pair[实现][数学]题意分析：给出一个最大循环次数K，问：能不能给出个样例，让这哥们的代码TLE。解题思路：注意这哥们代码里的这句话！！！！if (p[j].x-p[i].x>=d) then break于是就有思路了，竟然他剪枝是这么剪的，那么我们就让样例点间X轴距离永远为0，绝对剪不掉！个人感受：

题目链接：[HDU1789]Doing Homework again[贪心]题意分析：Ignatius打比赛归来，结果老师布置了作业，每份作业都需要一天来完成，并且老师还好心地给了截至日期，要是超过截至日期上交，就要扣相应的分，请问怎样使扣分最少？最少是多少？解题思路：贪心规则就是：扣分高的先完成。至于怎么个完成法呢，先取出门作业，看看在截至日期前是否还有时间可以做，没有时间做的话，只能加

题目链接：[HDU1052]Tian Ji -- The Horse Racing[贪心]题意分析：国王和田忌赛马，如果田忌胜利则他将得200银元，如果失败则失去200银元，如果平手，那么一毛也得不到XD。问：怎样使田忌得到的银元最多？解题思路：首先对两人的赛马进行按速度从小到大排序。从田忌的第一匹马开始，如果这匹马注定失败，那么让这匹马与国王最厉害的马去比赛；如果这匹马并不是注定失败（还

题目链接：[POJ2431]Expedition[贪心][优先队列]题意分析：汽车油箱无上限，由于被牛儿们捅破了个口子，每移动1单位距离损失1单位油。初始有p单位油，中间有n个加油站，每个加油站可加油shop[i].amount，距离终点L的距离为shop[i].dis。汽车从初始位置开始出发，问：汽车能否到达终点？如果能，输出最少加油次数。否则，输出-1。解题思路：既然要加油次数最少，那

题目链接：[HDU 4803]Poor Warehouse Keeper[贪心]题意分析：有两个按钮，上面的按钮每按一次，个数增加1，下方的总数增加相应的单价，单价只显示整数部分；下方的按钮每按一次，总数增加1，不影响上方。现在从(1,1)开始，要到达(x,y)，问：最少要按多少次按钮？没有答案则输出-1。解题思路：上方按钮不管怎么样都得按X - 1次，所以关键是下方的增长让它最快