贪心
文章平均质量分 90
FBI-PC
这个作者很懒,什么都没留下…
展开
-
hdu4864Task(贪心)
题目链接:啊哈哈,点我题目:TaskTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2512 Accepted Submission(s): 643Problem Description原创 2014-07-24 21:37:11 · 1768 阅读 · 0 评论 -
hdu4882ZCC Loves Codefires(贪心)
题目链接:啊哈哈,选我选我题目:ZCC Loves CodefiresTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 182 Accepted Submission(s): 97Prob原创 2014-07-24 21:09:44 · 914 阅读 · 0 评论 -
hdu1789Doing Homework again(贪心)
题目链接:啊哈哈,点我点我思路:这道题是简单的贪心。。先按分数从大到小排序,然后将这个分数的截止日期从后向前扫描,如果碰到没有被标记的则这一天可以做这个作业。。。题目:Doing Homework againTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Ot原创 2014-08-01 21:29:06 · 802 阅读 · 0 评论 -
poj3190Stall Reservations(贪心+优先队列)
题目链接:啊哈哈,点我点我思路:首先根据挤奶时间的先后顺序排序。。。然后将第一头牛加入优先队列。。然后就是加入优先队列的牛应该根据越早结束挤奶那么优先级更高,如果时间结束点相等,那么开始时间早的优先级高。。。然后从前向后枚举。如果碰到有牛的挤奶时间的开始值大于优先队列的首部的结束值,那么说明这两头牛可以一起公用一个挤奶房。。然后从优先队列中删除这头牛。。那么这个问题就得到解决了原创 2014-08-01 22:23:26 · 3921 阅读 · 1 评论 -
nyoj14会场安排问题
题目链接:原创 2014-06-23 12:48:04 · 760 阅读 · 0 评论 -
poj1328Radar Installation(贪心—区间选点)
题目链接:啊哈哈,点我点我题目:Radar InstallationTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 52037 Accepted: 11682DescriptionAssume the coasting is a原创 2014-07-27 21:57:53 · 825 阅读 · 0 评论 -
poj3623 Best Cow Line, Gold(贪心)
题目链接:huangjing思路:选取字典序最小的串,那么值得考虑的是当两端出现相等时,继续比较,直到出现不同的结果。。题目:代码:#includeint main(){ __int64 sum; int max_num,candy,t,n,i; scanf("%d",&t); while(t--) {原创 2014-08-20 15:53:16 · 1375 阅读 · 0 评论 -
poj1827A Bunch Of Monsters(贪心)
题目链接:啊哈哈,点我点我题目意思:给出n个怪物可以拿到卡片的范围和这个怪物对主人公造成的伤害。。然后求最后得到怪物对主人公的最小伤害。。思路:对怪物造成的伤害从大到小排序,然后对n个怪物进行逐一枚举,枚举时对它的时间进行逆向枚举,然后没有被访问到的将其伤害降为0,最后统计一下即可。题目:A Bunch Of MonstersTime Lim原创 2014-08-07 23:16:23 · 927 阅读 · 0 评论