贪心
关注
分享
扫一扫
JINKELA_
坚持做你自己
展开
-
初试贪心nyoj6喷水装置（一）
喷水装置（一） 时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述 现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷水装置，每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润，这有充足的喷水装置i（1<i<600)个，并且一定能把草坪全部湿润，你要做的是：选择尽量少的喷水装置，把整个草坪的全部湿润。 输入原创 2015-08-01 18:00:19 · 544 阅读 · 0 评论 -
nyoj106背包问题为模板解出杭电oj2187悼念512汶川大地震遇难同胞——老人是真饿了
背包问题 时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述 现在有很多物品（它们是可以分割的），我们知道它们每个物品的单位重量的价值v和重量w（1<=v,w<=10）；如果给你一个背包它能容纳的重量为m（10<=m<=20）,你所要做的就是把物品装到背包里，使背包里的物品的价值总和最大。 输入第一行输入一个正整数n（1 随后有n测试数据，每组测试数据的第一原创 2015-08-02 18:34:07 · 814 阅读 · 0 评论 -
nyoj448寻找最大数（贪心）
寻找最大数 时间限制：1000 ms | 内存限制：65535 KB 难度：2 描述 请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大， 比如当n=92081346718538，m=10时，则新的最大数是9888 输入第一行输入一个正整数T，表示有T组测试数据 每组测试数据占一行，每行有两个数n,m（n可能是一个很大的整数，但其位数不超过100位，原创 2015-08-02 22:52:26 · 573 阅读 · 0 评论 -
杭电oj1789 Doing Homework again（贪心与队列完美碰撞）
Doing Homework again Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8877 Accepted Submission(s): 5234 Problem Description Ignatiu原创 2015-08-02 23:16:57 · 652 阅读 · 0 评论 -
nyoj14会场安排问题VS hdoj2037今年暑假不AC（贪心之时间安排问题）
都用贪心算法的时间安排的模板，但是区别是会场安排如果一个活动的结束时间和下一个活动的开始时间一样的话，会场安排不能安排这样的活动，因为会场会重新布置，必然耗费时间。但是看电视有一个节目的结束时间和下一个开始时间相同的话，可以这样安排，换台不需要费事。 会场安排问题 时间限制：3000 ms | 内存限制：65535 KB 难度：4 描述 学校的小礼堂每天都会有许多活动，原创 2015-08-02 18:08:53 · 583 阅读 · 0 评论