贪心
文章平均质量分 62
xiaoxinxinev5
每一只菜狗子都有一颗想成为大佬的xin;
展开
-
迷瘴
Problem Description 通过悬崖的yifenfei,又面临着幽谷的考验—— 幽谷周围瘴气弥漫,静的可怕,隐约可见地上堆满了骷髅。由于此处长年不见天日,导致空气中布满了毒素,一旦吸入体内,便会全身溃烂而死。 幸好yifenfei早有防备,提前备好了解药材料(各种浓度的万能药水)。现在只需按照配置成不同比例的浓度。 现已知yifenfei随身携带有n种浓度的万能药水,体积原创 2016-12-04 19:15:15 · 309 阅读 · 0 评论 -
悼念512汶川大地震遇难同胞——老人是真饿了
http://acm.hdu.edu.cn/showproblem.php?pid=2187 = =题目太长不复制了 Input 输入数据首先包含一个正整数C,表示有C组测试用例,每组测试用例的第一行是两个整数n和m(0 Output 对于每组测试数据,请输出能够购买大米的最多重量(你可以假设经费买不光所有的大米)。 每个实例的输出占一行,保留2位小数。原创 2016-12-04 19:56:05 · 274 阅读 · 0 评论 -
懒虫小鑫
Problem Description 小鑫是个大懒虫,但是这一天妈妈要小鑫去山上搬些矿石去城里卖以补贴家用。小鑫十分的不开心。不开心归不开心,小鑫还是要做这件事情的。 我们把这个事情简化一下。有n块矿石,设第i块矿石由两个数字wi和pi表示。分别表示这块石头的重量和可以卖的价钱。小鑫每次只能搬一块矿石去城里卖,所以他决定每次都会搬重量最小的那块。如果恰好有几块重量相等,那就在这几块中挑选原创 2016-12-05 22:30:59 · 317 阅读 · 0 评论 -
商人小鑫
Problem Description 小鑫是个商人,当然商人最希望的就是多赚钱,小鑫也一样。 这天,他来到了一个遥远的国度。那里有着n件商品,对于第i件商品需要付出ci的价钱才能得到。当然,对于第i件商品,小鑫在自己心中有一个估价pi:代表着当他买下这件商品后带回他的国家可以卖出的价格。小鑫只能带回m件商品,你能帮他计算一下他最多能赚多少钱么? Input 输入有多组原创 2016-12-05 22:32:57 · 235 阅读 · 0 评论 -
装船问题
Problem Description 王小二毕业后从事船运规划工作,吉祥号货轮的最大载重量为M吨,有10种货物可以装船。第i种货物有wi吨,总价值是pi。王小二的任务是从10种货物中挑选若干吨上船,在满足货物总重量小于等于M的前提下,运走的货物的价重比最大。 Input 输入数据的第一行有一个正整数M(0 Output 输出一个整数,表示可以得到的最大价值。原创 2016-12-06 20:32:25 · 301 阅读 · 0 评论 -
烈焰风暴
Problem Description 烈焰风暴是游戏「魔兽争霸Ⅲ」中的一项技能,血魔法师召唤出一道灼热的火墙,给一定范围内的 6 个单位造成伤害,并在一定时间内对这些单位造成持续伤害 (快捷键 "F"),如图所示: 这里只是给大家科普一下,与本题的设定不同。 现在,一些小兵排列整齐以一条线的方式,通过传送门进攻你的大本营。 为了简化问题,我们假设烈焰风暴的作用范围是一个半径原创 2017-01-15 16:45:22 · 294 阅读 · 0 评论