贪心
文章平均质量分 67
Loi_black
这个作者很懒,什么都没留下…
展开
-
OpenJudge noi 2469 电池的寿命
描述 小S新买了一个掌上游戏机,这个游戏机由两节5号电池供电。为了保证能够长时间玩游戏,他买了很多5号电池,这些电池的生产商不同,质量也有差异,因而使用寿命也有所不同,有的能使用5个小时,有的可能就只能使用3个小时。显然如果他只有两个电池一个能用5小时一个能用3小时,那么他只能玩3个小时的游戏,有一个电池剩下的电量无法使用,但是如果他有更多的电池,就可以更加充分地利用它们,比如他有三个电池原创 2016-11-09 21:19:38 · 1434 阅读 · 0 评论 -
弱校胡策 POJ2709 Painter(贪心)
Description The local toy store sells small fingerpainting kits with between three and twelve 50ml bottles of paint, each a different color. The paints are bright and fun to work with, and have the原创 2017-11-04 16:15:41 · 522 阅读 · 0 评论 -
洛谷P2878 [USACO07JAN]保护花朵Protecting the Flowers(贪心)
题目描述 Farmer John went to cut some wood and left N (2 ≤ N ≤ 100,000) cows eating the grass, as usual. When he returned, he found to his horror that the cluster of cows was in his garden eatin原创 2017-11-04 08:29:32 · 475 阅读 · 0 评论 -
弱校胡策 洛圣都(贪心)
洛圣都,一个庞大且阳光普照的繁华都市,充满了自我救赎的大师 们,贪官污吏们和落魄的名人们, 一群被羡慕着的西方世界的居民 却也正处于挣扎着生存的时代,衰落的经济和廉价的道义让这里混 乱不堪。 题目描述 当你刚刚踏入洛圣都,就看见拉玛尔走了过来。 “哦,兄弟,见到你可真高兴。” “来吧这里是洛圣都, 你有我罩着包你满意。” “我们最近发现了一桩好活儿”拉玛尔无不得意的说, “我们完全掌原创 2017-10-24 19:54:41 · 357 阅读 · 0 评论 -
弱校胡策 埃罗芒阿老师(贪心)
题目来源 http://codevs.cn/problem/2913/ 题目描述 埃罗芒阿老师是著名的插画家,她的工作是为电击文库出版的的书画插画。 快要到截稿日了,埃罗芒阿老师还在水>_< 埃罗芒阿突然发现自己还有一大堆插画没有完成,如果不能在截稿时间内完成是要扣工资的。 于是埃罗芒阿老师把每个任务所需的时间和现在距离每个任务截稿的时间记录了下来,想原创 2017-10-16 19:49:41 · 382 阅读 · 0 评论 -
POJ 1700 Crossing River(贪心)
Description A group of N people wishes to go across a river with only one boat, which can at most carry two persons. Therefore some sort of shuttle arrangement must be arranged in order to row原创 2017-10-13 09:10:45 · 540 阅读 · 0 评论 -
洛谷P3093 [USACO13DEC]牛奶调度Milk Scheduling(贪心)
题目描述 Farmer John has N cows that need to be milked (1 <= N <= 10,000), each of which takes only one unit of time to milk. Being impatient animals, some cows will refuse to be milked if Farmer原创 2017-11-07 17:38:14 · 714 阅读 · 1 评论 -
洛谷2376 奶牛工资(贪心)
题目描述 贝西工作勤勤恳恳,她每月向约翰索要C 元钱作为工资。约翰手上有不少钱,他一共有N 种面额的钞票。第i 种钞票的面额记作Vi,约翰有Ki 张。钞票的面额设定是比较合理的,保证所有大面额的钞票都是所有小面额钞票的整数倍。假设约翰每个月给贝西发一次工资,那么这些钱够发几个月的工资呢?贝西不会找零,如果约翰发的钱大于C 元,多余的部分就算是贝西的奖励了。 输入输出格式 输入格式:原创 2017-10-12 19:48:03 · 990 阅读 · 0 评论 -
洛谷P1561 [USACO12JAN]爬山Mountain Climbing(贪心)
题目描述 Farmer John has discovered that his cows produce higher quality milk when they are subject to strenuous exercise. He therefore decides to send his N cows (1 <= N <= 25,000) to climb up and then原创 2017-10-27 09:05:28 · 918 阅读 · 1 评论 -
OpenJudge noi 7620区间合并
Description 给定 n 个闭区间 [ai; bi],其中i=1,2,…,n。任意两个相邻或相交的闭区间可以合并为一个闭区间。例如,[1;2] 和 [2;3] 可以合并为 [1;3],[1;3] 和 [2;4] 可以合并为 [1;4],但是[1;2] 和 [3;4] 不可以合并。 我们的任务是判断这些区间是否可以最终合并为一个闭区间,如果可以,将这个闭区间输出,否则输出no原创 2016-10-20 16:42:48 · 1397 阅读 · 0 评论 -
洛谷P2587 [ZJOI2008]泡泡堂(贪心)
题目描述 第XXXX届NOI期间,为了加强各省选手之间的交流,组委会决定组织一场省际电子竞技大赛,每一个省的代表队由n名选手组成,比赛的项目是老少咸宜的网络游戏泡泡堂。每一场比赛前,对阵双方的教练向组委会提交一份参赛选手的名单,决定了选手上场的顺序,一经确定,不得修改。比赛中,双方的一号选手,二号选手……,n号选手捉对厮杀,共进行n场比赛。每胜一场比赛得2分,平一场得1分,输一场不得分。最原创 2017-10-16 19:34:03 · 425 阅读 · 0 评论