贪心
阳光派plus
这个作者很懒,什么都没留下…
展开
-
POJ 1017
传送门:http://poj.org/problem?id=1017题目意思是说工厂生产的产品长和宽分别为1∗1,2∗2,3∗3,4∗4,5∗5,6∗6,高为h的1*1,2*2,3*3,4*4,5*5,6*6,高为h的1∗1,2∗2,3∗3,4∗4,5∗5,6∗6,高为h的 6种规格,这些产品要用大小为6∗66*66∗6,高为h的盒子装起来送给客户,问使用最少的盒子数量。因为高度相同,所以只需...原创 2019-08-22 19:10:24 · 448 阅读 · 0 评论 -
POJ 1700
传送门:http://poj.org/problem?id=1700题目大意:有n个人过河,只有一条船,船最多载两个人,时间取决于两个人用时最长的那个,问所有人最短的过河时间。分析:设4个人a,b,c,d,用时a<b<c<d.首先应该想到用贪心,让a把d送过去,然后让a回来,再送c过去,依次往返,因为a用时时间最短,所以让a来回跑花费的时间少,可能是最优的办法,例如(1,5,...原创 2019-08-22 19:11:07 · 215 阅读 · 0 评论 -
POJ 3040
传送门:http://poj.org/problem?id=3040题目意思是农夫要给奶牛发工资,每周至少c元,农夫手里有不同面值的硬币若干,每种面值是下一个面值的倍数,问能发几周。贪心的策略是使得硬币的损耗最低,利用率最高。所以对于大于C的面值直接付,有多少付多少,然后剩下的面值从大到小排序,首先优先使用大面值,但是不要超过c,能取多少取多少,小的面值可以组成大的面值,因为是倍数关系;再从小...原创 2019-08-22 19:11:44 · 781 阅读 · 0 评论 -
POJ 1323
传送门:http://poj.org/problem?id=1323题目大意:N个人打牌,每个人M张牌,牌最大为n*m,最小为1,每个人手中的牌大小都不一样,给你m张牌,问最多能赢几场。简单的贪心,看外面最大的牌比自己手中最大的牌多多少张,当牌数为10,9,7,2,1时,外面最大只有8,所以10,9必定能赢,剩下手中最大为7,不一定赢。代码:#include<iostream>...原创 2019-08-22 19:12:26 · 278 阅读 · 0 评论 -
POJ 2010
传送门:http://poj.org/problem?id=2010题目大意:奶牛大学招生,从c头奶牛中招n头(n为奇数),每头奶牛需要补助,学校最多补助F,给出每头奶牛的成绩和需要补助的金额。问这样选取,使得N头奶牛成绩中的中位数最大。假设选取的N头牛奶中最大的中位数为i,那么i之前选取了(n-1)/2头(或者直接n/2,因为n为奇数),之后选取了(n-1)/2头(或者n/2)。将c头奶牛从...原创 2019-08-22 19:45:58 · 261 阅读 · 0 评论