贪心算法
文章平均质量分 76
「已注销」
这个作者很懒,什么都没留下…
展开
-
杭电acm 2037贪心算法
贪心算法是需要证明的其实这个证明可以是提交上去看看是不是对的,这是最简单的方法其次就是我们简单逻辑上 的证明对于这个题目就是:我们看更加多的节目就是贪心而怎么看更加多的节目呢???就是在前面看更多的短时间节目,后来才能看更多的节目这里就有一个排序问题了我们可以细分下去看最短时间节目,后看长时间节目,但是又不是真正意义上的长时间然后将其叠加上就是最后的结果其实的奥妙自己去用心去体会原创 2016-01-30 09:46:45 · 2987 阅读 · 0 评论 -
codeforces C. Naming Company 贪心+博弈
C. Naming Companytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOleg the client and Igor the analyst are good frien原创 2017-05-15 21:21:50 · 1271 阅读 · 0 评论 -
poj 3465 贪心+优先队列 叉姐的魔法训练
BattleTime Limit: 2000MS Memory Limit: 131072KTotal Submissions: 2196 Accepted: 564DescriptionYou're Zhu Rengong, a formidable hero. After a number of challen原创 2017-04-18 22:00:10 · 644 阅读 · 0 评论 -
51nod 1449 砝码称重(经典贪心+进制)
现在有好多种砝码,他们的重量是 w0,w1,w2,... 每种各一个。问用这些砝码能不能表示一个重量为m的东西。样例解释:可以将重物和3放到一个托盘中,9和1放到另外一个托盘中。Input单组测试数据。第一行有两个整数w,m (2 ≤ w ≤ 10^9, 1 ≤ m ≤ 10^9)。Output如果能,输出YES,否则输出NO。Input示例3 7Outpu原创 2017-04-02 01:18:15 · 822 阅读 · 0 评论 -
线段重叠(活动安排)问题 贪心
三个题目都是类似的题目,但是前面两个是对第一个数进行排序,第三题是对第二个数进行排序第二题:稍微注意一下就是巧妙的用到了优先队列: 如果当前时间的起始大于等于top,那么久更新top,否则加入队列,最后输出队列大小就行了1091 线段的重叠基准时间限制:1 秒 空间限制:131072 KB 分值: 5 收藏 关注原创 2017-04-02 00:36:43 · 2018 阅读 · 0 评论 -
51nod 1255 贪心(栈)
给出一个由a-z组成的字符串S,求他的一个子序列,满足如下条件:1、包含字符串中所有出现过的字符各1个。2、是所有满足条件1的串中,字典序最小的。例如:babbdcc,出现过的字符为:abcd,而包含abcd的所有子序列中,字典序最小的为abdc。Input输入1行字符串S,所有字符均为小写,字符串的长度为L。(1 Output输出包含S中所有出现过原创 2017-04-01 21:40:49 · 456 阅读 · 0 评论 -
51nod 1163 最高的奖励 贪心
有N个任务,每个任务有一个最晚结束时间以及一个对应的奖励。在结束时间之前完成该任务,就可以获得对应的奖励。完成每一个任务所需的时间都是1个单位时间。有时候完成所有任务是不可能的,因为时间上可能会有冲突,这需要你来取舍。求能够获得的最高奖励。Input第1行:一个数N,表示任务的数量(2 <= N <= 50000)第2 - N + 1行,每行2个数,中间用空格分隔,表示任务的最晚结束时间原创 2017-04-01 19:42:38 · 602 阅读 · 0 评论 -
2014年北京区域赛 hdu 5037 贪心
FrogTime Limit: 3000/1500 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 3675 Accepted Submission(s): 918Problem DescriptionOnce upon a time, there原创 2016-11-20 22:36:29 · 338 阅读 · 0 评论 -
poj1700 poj2573 经典贪心
41 2 5 10答案:17 顺序是:1、2去,1回;5、10去;2回;1、2去。1) 如果N=1、2,所有人直接过桥。 2) 如果N=3,由最快的人往返一次把其他两人送过河。 3) 如果N≥4,设A、B为走得最快和次快的旅行者,过桥所需时间分别为a、b;而Z、Y为走得最慢和次慢的旅行者,过桥所需时间分别为z、y。那么 当2b>a+y时,使用模式一将Z和Y原创 2016-03-27 21:53:51 · 653 阅读 · 0 评论 -
poj 1017 经典贪心算法
测了很多数据,很多注意的情况,主要是开始的时候分清思路,并且需要严谨 终于AC,代码如下 #include<stdio.h>#include<algorithm>using namespace std;int main(){ int a[10]; //freopen("E:\\input.txt","r",stdin); ...原创 2016-04-02 20:01:55 · 2796 阅读 · 1 评论 -
G - Guards Gym - 101334G 贪心 枚举 题意好难懂啊
题意:给出四种轮班制度要求:工作日白天每天有n1个人休息日白天每天有n2个人晚上每天有n3个人(不分工作日还休息日)问:怎么样安排这四种不同轮班制度的人数可以使得总人数最少题解: schedule 1:机动性很高,但是三天才轮班一次 schedule 2:机动性最低,但是工作日每天都要工作 schedule 3:机动性高并且工作量也大 sch原创 2017-06-04 14:45:45 · 404 阅读 · 0 评论