贪心算法
文章平均质量分 82
wyg1997
恰如猛虎卧荒丘,潜伏爪牙忍受。
展开
-
【杭电oj】2037今年暑假不AC(贪心算法)
今年暑假不ACTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 38855 Accepted Submission(s): 20773Problem Description“今年暑假不AC?”“是的。原创 2015-12-10 11:22:01 · 615 阅读 · 0 评论 -
【HDU】1598 - find the most comfortable road(并查集 & 暴力)
点击打开题目find the most comfortable roadTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6479 Accepted Submission(s): 2763Prob原创 2016-08-04 20:21:55 · 377 阅读 · 0 评论 -
【CodeForces】597B - Restaurant(贪心)
点击打开题目. Restauranttime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA restaurant received n orders f原创 2016-07-21 20:35:05 · 379 阅读 · 0 评论 -
【HDU】5777 - domino(贪心)
点击打开题目dominoTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 688 Accepted Submission(s): 353Problem DescriptionLittl原创 2016-08-01 22:00:25 · 475 阅读 · 0 评论 -
【51Nod】1182 - 完美字符串(贪心)
点击打开题目1182 完美字符串题目来源: Facebook Hacker Cup选拔基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注约翰认为字符串的完美度等于它里面所有字母的完美度之和。每个字母的完美度可以由你来分配,不同字母的完美度不同,分别对应一个1-26之间的原创 2016-08-16 20:14:10 · 422 阅读 · 0 评论 -
【HDU】5747 - Aaronson(位运算 & 贪心)
点击打开题目AaronsonTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 723 Accepted Submission(s): 400Problem DescriptionRec原创 2016-08-05 15:54:43 · 449 阅读 · 0 评论 -
【51Nod】1672 - 区间交(线段树 & 贪心)
点击打开题目1672 区间交基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 取消关注小A有一个含有n个非负整数的数列与m个区间,每个区间可以表示为li,ri。它想选择其中k个区间, 使得这些区间的交的那些位置所对应的数的和最大。(具体可以参照样例)在样例原创 2016-08-13 09:59:13 · 1076 阅读 · 0 评论 -
【HDU】5700 - 区间交(线段树 & 贪心)
点击打开题目区间交Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 811 Accepted Submission(s): 364Problem Description小A有一个含有n个非原创 2016-08-13 10:02:36 · 499 阅读 · 0 评论 -
【CodeForces】508C - Anya and Ghosts(贪心 & 模拟)
点击打开题目C. Anya and Ghoststime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAnya loves to watch horror原创 2016-08-15 12:07:40 · 470 阅读 · 0 评论 -
【CodeForces】500C - New Year Book Reading(贪心)
点击打开题目C. New Year Book Readingtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputNew Year is coming,原创 2016-09-21 17:11:02 · 861 阅读 · 0 评论 -
【CodeForces】337C - Quiz(贪心,思维)
题目链接:点击打开题目C. Quiztime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputManao is taking part in a quiz. The原创 2016-10-23 17:05:18 · 349 阅读 · 0 评论 -
【51Nod】1091 - 线段的重叠(贪心)
题目链接:点击打开链接1091 线段的重叠基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注X轴上有N条线段,每条线段包括1个起点和终点。线段的重叠是这样来算的,[10 20]和[12 25]的重叠部分为[12 20]。给出N条线段的起点和终点,从中选出2条线段,这两条线段的重原创 2016-11-19 16:02:32 · 290 阅读 · 0 评论 -
【51Nod】1432 - 独木舟(贪心)
题目链接:点击打开链接1432 独木舟基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注n个人,已知每个人体重。独木舟承重固定,每只独木舟最多坐两个人,可以坐一个人或者两个人。显然要求总重量不超过独木舟承重,假设每个人体重也不超过独木舟承重,问最少需要几只独木舟?原创 2016-12-07 20:45:08 · 354 阅读 · 0 评论 -
【51Nod】1428 - 活动安排问题(贪心 || 思维)
题目链接:点击打开链接1428 活动安排问题基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注有若干个活动,第i个开始时间和结束时间是[Si,fi),同一个教室安排的活动之间不能交叠,求要安排所有活动,最少需要几个教室? Input第一行一个正整数原创 2016-12-18 13:46:44 · 356 阅读 · 0 评论 -
【HDU】6017 - Girls Love 233(贪心 & dfs)
题目链接:点击打开题目 题意: 第一想法是爆搜,虽然加了点优化,也想到相同的数字交换是没有意义的,但是还是RE爆栈了。后来看了出题人的解释,用了记忆化搜索的方法才AC,对我来说确实是个好题!代码如下:#include <cstdio>#include <cstring>#include <queue>#include <cmath>#include <stack>#include原创 2017-02-27 19:34:44 · 787 阅读 · 0 评论 -
【CodeForces】779C - Dishonest Sellers(贪心)
题目链接:这里写链接内容题意:给出n个物品,分别给出起始价格和促销后价格(促销后的有可能更贵),但是要求打折前至少买k件物品。最后计算买完所有物品最少需要多少钱。题解:主要还是一个贪心策略,我们考虑到每个物品肯定是要买的,所以它打折前和打折后的价格和同时期的物品比较是没有意义的,我们需要的是他打折后省了多少钱(有可能浪费了钱)。所以我们计算出每一个物品打折后省了多少钱,如果是浪费钱了,那我们肯定在打原创 2017-02-27 19:50:52 · 643 阅读 · 0 评论 -
【HPUoj】Wooden Sticks(贪心)
题目链接:点击打开链接问题 F: Wooden Sticks时间限制: 1 Sec 内存限制: 128 MB提交: 1 解决: 1 状态题目描述Lialosiu要制作木棍,给n根作为原料的木棍的长度和重量。根据要求求出制作木棍的最短时间。首先我们知道制作第一个木棍需要1分钟,若是接着要制作的木棍的重量和长度都不少于当前的木棍,那么就不需要原创 2017-02-21 10:12:03 · 933 阅读 · 0 评论 -
【南理oj】12 - 喷水装置(二)(贪心,好题)
喷水装置(二)时间限制:3000 ms | 内存限制:65535 KB难度:4描述有一块草坪,横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n<=10000)个点状的喷水装置,每个喷水装置i喷水的效果是让以它为中心半径为Ri的圆都被润湿。请在给出的喷水装置中选择尽量少的喷水装置,把整个草坪全部润湿。输入第一行输入一个正整数N表示共有n次测原创 2016-01-06 20:26:47 · 469 阅读 · 0 评论 -
【LightOJ】1198 - Karate Competition(贪心 & 双端队列)
点击打开题目1198 - Karate Competition PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBYour karate club challenged another karate原创 2016-08-01 10:37:35 · 309 阅读 · 0 评论 -
【zzuliOJ】1896 - 985的买饮料难题(贪心)
点击打开题目1896: 985的买饮料难题Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 230 Solved: 121SubmitStatusWeb BoardDescription天气太热了,985制定了对未来的规划即第i天喝a[i]瓶饮料。为了节约开支,他打听到了第i天每瓶饮料的价格p[i]。原创 2016-08-03 20:45:32 · 485 阅读 · 0 评论 -
【杭电oj】5248 - 序列变换(贪心 & 二分)
点击打开题目序列变换Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1039 Accepted Submission(s): 474Problem Description给定序列A={A原创 2016-07-07 10:41:06 · 538 阅读 · 0 评论 -
【南理oj】6 - 喷水装置(一)(贪心)
喷水装置(一)时间限制:3000 ms | 内存限制:65535 KB难度:3描述现有一块草坪,长为20米,宽为2米,要在横中心线上放置半径为Ri的喷水装置,每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润,这有充足的喷水装置i(1<i<600)个,并且一定能把草坪全部湿润,你要做的是:选择尽量少的喷水装置,把整个草坪的全部湿润。原创 2016-01-06 20:08:00 · 454 阅读 · 0 评论 -
【南理oj】14 - 会场安排问题(贪心算法)
会场安排问题时间限制:3000 ms | 内存限制:65535 KB难度:4描述学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安排。输入第一行是一个整型数m(m每组原创 2016-01-06 21:11:28 · 645 阅读 · 0 评论 -
【南理oj】71 - 独木舟上的旅行(贪心)
独木舟上的旅行时间限制:3000 ms | 内存限制:65535 KB难度:2描述进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别。一条独木舟最多只能乘坐两个人,且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销,所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序,读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据给出的原创 2016-01-06 21:51:15 · 333 阅读 · 0 评论 -
【南理oj】106 - 背包问题(贪心,经典)
背包问题时间限制:3000 ms | 内存限制:65535 KB难度:3描述现在有很多物品(它们是可以分割的),我们知道它们每个物品的单位重量的价值v和重量w(1<=v,w<=10);如果给你一个背包它能容纳的重量为m(10<=m<=20),你所要做的就是把物品装到背包里,使背包里的物品的价值总和最大。输入第一行输入一个正整数n(1随后有n测试数原创 2016-01-07 11:20:49 · 363 阅读 · 0 评论 -
【南理oj】91 - 阶乘之和(贪心,水)
阶乘之和时间限制:3000 ms | 内存限制:65535 KB难度:3描述给你一个非负数整数n,判断n是不是一些数(这些数不允许重复使用,且为正数)的阶乘之和,如9=1!+2!+3!,如果是,则输出Yes,否则输出No;输入第一行有一个整数0每组测试数据有一个正整数n输出如果符合条件,输出Yes,否则输出No;样例输入2910样例输出YesNo上传原创 2016-01-07 11:05:30 · 374 阅读 · 0 评论 -
【杭电oj】2111 - Saving HDU(贪心,水)
Saving HDUTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8048 Accepted Submission(s): 3679Problem Description话说上回讲到海东集团面临内外交原创 2016-01-10 18:22:47 · 496 阅读 · 0 评论 -
【POJ】1456 - Supermarket(并查集,好题)
SupermarketTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionA supermarket has a set Prod of products on sale. It earns a profit原创 2016-01-30 18:40:23 · 1304 阅读 · 0 评论 -
【杭电oj】1789 - Doing Homework again(贪心,并查集)
Doing Homework againTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10545 Accepted Submission(s): 6179Problem DescriptionIgna原创 2016-04-17 15:55:30 · 545 阅读 · 0 评论 -
【郑轻oj】1851-KILL(三国杀,贪心)(好玩!)
1851: KILLTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 27 Solved: 3SubmitStatusWeb BoardDescription众所周知,yjj发现了一款新型的益智卡牌游戏叫SGK,游戏的具体内容是这样的:(1)游戏方式:1.游戏玩家分为两人A和B,双方生命值均为3点且各拥有不超过9原创 2015-12-18 18:14:06 · 1017 阅读 · 0 评论 -
【HDU】1257 - 最少拦截系统(贪心)
点击打开题目最少拦截系统Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 33691 Accepted Submission(s): 13230Problem Description某国为原创 2016-07-25 16:52:53 · 362 阅读 · 0 评论 -
【南理oj】55 - 懒省事的小明(优先队列,贪心)
点击打开题目懒省事的小明时间限制:3000 ms | 内存限制:65535 KB难度:3描述 小明很想吃果子,正好果园果子熟了。在果园里,小明已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。 因为小明比较懒,为了省力气,小明开始想点子了: 每一次合并,小明可以把两堆果子合并到一起,消原创 2016-06-18 18:58:21 · 324 阅读 · 0 评论 -
【CodeForces】699C - Vacations(贪心)
点击打开题目C. Vacationstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya has n days of vacations! So原创 2016-07-26 21:31:55 · 543 阅读 · 2 评论 -
【POJ】1328 - Radar Installation(贪心)
点击打开题目Radar InstallationTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 75812 Accepted: 16983DescriptionAssume the coasting is an infinite str原创 2016-07-27 08:59:12 · 607 阅读 · 0 评论 -
【POJ】3040 - Allowance(贪心)
点击打开题目AllowanceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2940 Accepted: 1189DescriptionAs a reward for record milk production, Farmer Jo原创 2016-07-27 10:25:24 · 1509 阅读 · 0 评论 -
【杭电oj】4004 - The Frog's Games(STL & 二分 & 贪心)
点击打开题目The Frog's GamesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 5707 Accepted Submission(s): 2748Problem Descriptio原创 2016-07-05 22:12:15 · 535 阅读 · 0 评论 -
【杭电oj】5246 - 超级赛亚ACMer(二分 & 贪心 & STL)
点击打开题目超级赛亚ACMerTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2472 Accepted Submission(s): 669Problem Description百小度原创 2016-07-05 23:59:23 · 522 阅读 · 0 评论 -
【杭电oj】1052 - Tian Ji -- The Horse Racing(田忌赛马,贪心 & 双端队列)
Tian Ji -- The Horse RacingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25177 Accepted Submission(s): 7348Problem Description原创 2016-04-17 15:18:11 · 891 阅读 · 0 评论 -
牛客刷题 - 网易2018校招编程题(思维 & 贪心)
这套题的难受还是有的,不过有些题想想还是可以做的,只是有些题用暴力的方法感觉有点失望。Q1:解题思路:这个题很明显,一个只能产奇数,一个只能产偶数,倒着分奇偶跑一遍就行啦~代码如下:#include <cstdio>#include <stack>#include <queue>#include <cmath>#include &...原创 2018-10-08 17:58:32 · 586 阅读 · 2 评论