淡淡

题目大意：有n个技能，k个技能点。技能对应的等级为$a[i] \ i∈[0.n-1] $任何一个技能，每达到10级，人物等级+1，技能最高100级。合理的加技能，求人物可以达到的最高等级是多少 ? **解题思路：** 1. 先将人物初始等级统计出来。 2. $b[i]=a[i] \ mod \ 10$ 3. 对$b[i]$进行升序排序,从高到低贪心求解。 4. $k-10+b[i]>=0$则说明还可以继续

HDU 2021 - 发工资咯：） (贪心) Solution 贪心算法，要让给出的纸币最少。先用大面值的纸币结账，如果不够，则用小一号面值的纸币，依次类推。 定义mod为所要结账的金额对纸币面值进行模运算的结果。

Description今年暑假不AC？” “是的。” “那你干什么呢？” “看世界杯呀，笨蛋！” “@#$%^&*%…” 确实如此，世界杯来了，球迷的节日也来了，估计很多 Solution 贪心算法，每次都选结束时间最早的节目去看。这样就有更多的时间去看其他节目了。结束时间不大于下一个节目的开始时间，才算能看完完整的电视节目。定义二维数组a[N][2] a[i]

题目大意：达夫练习举重，给他n个哑铃，他每次能举起重量满足$2^{a1}+2^{a2}+...+2^{an}=2^x$.的哑铃。求他需要多少次才能将哑铃举完。第一行输入n表示哑铃总数，第二行输入的表示2的系数，不超过n。 解题思路：a1、a2...ak如果两两不相同，则上面等式不成立，达夫需要n次。由$2^{a}+2^{a}=2^{a+1}$,可以知道两个小一号的哑铃可以合并成一个大一号的哑铃。

**Solution** 题目大意：达夫喜欢吃肉，共n天，每天必须吃掉ai斤肉，每天的肉价为pi。设肉的保质期无上限，求达夫怎样安排可以保证每天吃到足够的肉且花费最小。 解题思路：简单的贪心，设最小肉价为min，每次都按min买肉。

题目大意：直线上有N个点，对应的点为Xi，对于任何一个点，以R为半径，它周围必须有被标记的点，在满足这个条件的情况下，求最少需要标记多少个点。 解题思路： 先对坐标进行升序排序。 1. 以a[0]为左端点，找满足a[i]>a[0]+r的第一个a[i],找到后以a[i-1]画圆。 2. 然后找到满足a[i-1]+r< a[j] 的第一个a[j],以它为左端点。 3. 重复上述步骤，直到j=n。

题目大意：一辆车要去终点，车辆初始油量为P，距离终点距离为L，路上有n个加油站，每个加油站的加油量都不同。求这辆车到终点最少加多少次油？ 解题思路：按照距离终点的距离，进行升序排序。将当前油量可以到达的加油站都放进优先队列，如果P>L，则不加油，否则从优先队列里面选择油量最多的加油站加油即可。

题目大意：老鼠要买吃的它有m元，有n种吃的，老鼠花费pay元可以得到get的食物。求老鼠最大可以买到多少单位的食物。 解题思路：pay/get就是一单位食物的价格。定义结构体，定义rat=pay/get，以升序排序。从便宜的买起即可。