贪心算法
文章平均质量分 61
6个小石头
这个作者很懒,什么都没留下…
展开
-
《贪心算法》— NYOJ 47 过河问题 详解思路
过河问题时间限制:1000ms | 内存限制:65535KB难度:5描述在漆黑的夜里,N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话,大家是无论如何也不敢过桥去的。不幸的是,N个人一共只带了一只手电筒,而桥窄得只够让两个人同时过。...原创 2016-08-08 10:01:49 · 1828 阅读 · 0 评论 -
《贪心算法》— HDU 1789 Doing Homework again(贪心)
Doing Homework againTime Limit : 1000/1000ms (Java/Other)Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 5Accepted Submission(s) : 3Font:Times New Roman|Verdana|Georgia...原创 2017-04-21 16:23:20 · 605 阅读 · 0 评论 -
《贪心算法》— NYOJ 824 Greedy Mouse
题目824 题目信息 运行结果 本题排行 讨论区Greedy Mouse时间限制:1000ms | 内存限制:65535KB难度:3描述AfatmousepreparedMpoundsofcatfood,readytotradewiththecatsguardingthewarehousecontaininghisfavor...原创 2017-03-30 21:02:27 · 626 阅读 · 0 评论 -
《贪心算法》— NYOJ 1309 冰法斗神龙
题目1309 题目信息 运行结果 本题排行 讨论区冰法斗神龙时间限制:1000ms | 内存限制:65535KB难度:3描述强大的冰魔法师zz一路过关闯将,终于独自一人杀到了神龙面前。神龙的血量值为HP,正常状态下每秒进行一次攻击,伤害值为DAMAGE。zz精通n种瞬发冰控魔法(在同一秒内,zz发动的冰魔法要比神龙的攻击快上一点),第i(1<=i<...原创 2017-03-30 20:48:46 · 1045 阅读 · 0 评论 -
《贪心算法》— NYOJ 贪心算法题目汇总(一)
题目6 题目信息 运行结果 本题排行 讨论区喷水装置(一)时间限制:3000ms | 内存限制:65535KB难度:3描述现有一块草坪,长为20米,宽为2米,要在横中心线上放置半径为Ri的喷水装置,每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润,这有充足的喷水装置i(1<i<600)个,并且一定能把草坪全部湿...原创 2017-04-08 19:25:34 · 4947 阅读 · 0 评论 -
《贪心算法》— NYOJ 220 推桌子(贪心算法)
推桌子时间限制:1000ms | 内存限制:65535KB难度:3描述The famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose shape is in the following figure.The floor has 200 rooms ea...原创 2017-04-08 18:53:35 · 745 阅读 · 0 评论 -
《贪心算法》— NYOJ 218 Dinner
Dinner时间限制:100ms | 内存限制:65535KB难度:1描述Little A is one member of ACM team. He had just won the gold in World Final. To celebrate, he decided to invite all to have one meal. As bowl, knife an...原创 2017-03-08 23:30:14 · 798 阅读 · 0 评论 -
《贪心算法》— NYOJ 1103 区域赛系列一多边形划分
区域赛系列一多边形划分时间限制:1000ms | 内存限制:65535KB难度:2描述Give you a convex(凸边形), diagonal n-3 disjoint divided into n-2 triangles(直线), f...原创 2017-03-07 23:57:39 · 564 阅读 · 0 评论 -
《贪心算法》— NYOJ 1218 zkc学长的福利
zkc学长的福利时间限制:10000ms | 内存限制:65535KB难度:3描述又是一年ACM集训的时刻,zkc学长邀请n位同学来玩一个有奖游戏。首先,他让每个同学在左、右手上面分别写下一个整数,zkc学长自己也在左、右...原创 2017-01-23 14:58:10 · 884 阅读 · 0 评论 -
《贪心算法》— HDU 1009 FatMouse' Trade
FatMouse' TradeTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 79772Accepted Submission(s): 27554Problem DescriptionFatMouse...原创 2017-07-29 21:41:30 · 547 阅读 · 0 评论 -
《贪心算法》— HDU 1049 Climbing Worm
Climbing WormTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19860Accepted Submission(s): 13549Problem DescriptionAn inch wo...原创 2017-07-29 21:43:39 · 479 阅读 · 0 评论 -
《贪心算法》— HDU 1800 Flying to the Mars
Flying to the MarsTime Limit: 5000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 20664Accepted Submission(s): 6649Problem DescriptionIn ...原创 2017-07-30 21:10:44 · 519 阅读 · 0 评论 -
《贪心算法》— HDU 2111 Saving HDU
Saving HDUTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13032Accepted Submission(s): 5873Problem Description话说上回讲到海东集团面临内外交困,公司的...原创 2017-07-30 21:08:11 · 543 阅读 · 0 评论 -
《贪心算法》— HDU 2391 Filthy Rich
Filthy RichTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3419Accepted Submission(s): 1524Problem DescriptionThey say that...原创 2017-07-30 21:05:53 · 531 阅读 · 0 评论 -
《贪心算法》— HDU 2124 Repair the Wall
Repair the WallTime Limit: 5000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4751Accepted Submission(s): 2316Problem DescriptionLong time ...原创 2017-07-30 21:00:32 · 513 阅读 · 0 评论 -
《贪心算法》— HDU 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): 30760Accepted Submission(s): 9317Problem Descriptio...原创 2017-07-29 21:50:50 · 519 阅读 · 0 评论 -
《贪心算法》— HDU 1051 Wooden Sticks
Wooden SticksTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22328Accepted Submission(s): 8990Problem DescriptionThere is a ...原创 2017-07-29 21:50:04 · 557 阅读 · 0 评论 -
《贪心算法》— HDU 1050 Moving Tables
Moving TablesTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 36591Accepted Submission(s): 12038Problem DescriptionThe famous...原创 2017-07-29 21:48:14 · 402 阅读 · 0 评论 -
《贪心算法》— NYOJ 1170 最大的数
最大的数时间限制:1000ms | 内存限制:65535KB难度:3描述小明和小红在打赌说自己数学学的好,于是小花就给他们出题了,考考他们谁NB,题目是这样的给你N个数在这n个数之间添加N-1个*或+,使结果最大,但不可以打乱原顺序,请得出这个结果如1 3 5结果是(1+3)*5=20;最大可以添加若干个括号,但一定要保证配对,但是每两个数之间只可能有一...原创 2017-01-23 11:32:08 · 628 阅读 · 0 评论 -
《贪心算法》— NYOJ 1036 非洲小孩
非洲小孩时间限制:1000ms | 内存限制:65535KB难度:2描述家住非洲的小孩,都很黑。为什么呢?第一,他们地处热带,太阳辐射严重。第二,他们不经常洗澡。(常年缺水,怎么洗澡。)现在,在一个非洲部落里,他们只有一个地方洗澡,并且,洗澡时间很短,瞬间有木有!!(这也是没有的办法,缺水啊!!)每个小孩有一个时间段能够洗澡。并且,他们是可以一起洗的(不管你是男孩是...原创 2017-01-23 11:25:44 · 605 阅读 · 0 评论 -
《贪心算法》— HDOJ 2570 迷瘴
迷瘴Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6649Accepted Submission(s): 2248Problem Description通过悬崖的yifenfei,又面临着幽谷的考验...原创 2016-08-10 20:08:27 · 494 阅读 · 0 评论 -
《贪心算法》— NYOJ 891 找点
找点难度:2描述上数学课时,老师给了LYH一些闭区间,让他取尽量少的点,使得每个闭区间内至少有一个点。但是这几天LYH太忙了,你们帮帮他吗?输入多组测试数据。每组数据先输入一个N,表示有N个闭区间(N≤100)。接下来N行,每行输入两个数a,b(0≤a≤b≤100),表示区间的两个端点。输出输出一个整数,表示最少需要找几个点。样例输入41 52 41...原创 2016-08-10 17:51:59 · 432 阅读 · 0 评论 -
《贪心算法》— NYOJ 915 +-字符串
+-字符串时间限制:1000ms | 内存限制:65535KB难度:1描述Shiva得到了两个只有加号和减号的字符串,字串长度相同。Shiva一次可以把一个加号和它相邻的减号交换。他想知道最少需要多少次操作才能把第一个字符串变换成第二个字符串。你现在要去帮助他完成那个这个问题。输入多组测试数据每组数据有两行,每行包含一个由”+”和”-“最成的字符串。每个子符串长度...原创 2016-08-10 16:27:39 · 505 阅读 · 0 评论 -
《贪心算法》— HDOJ 2037 今年暑假不AC 贪心算法
今年暑假不ACTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 47539Accepted Submission(s): 25566Problem Description“今年暑假不AC?”“是的。”...原创 2016-08-10 11:12:56 · 675 阅读 · 0 评论 -
《贪心算法》— HDOJ 1257 最少拦截系统 贪心算法
最少拦截系统Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 34490Accepted Submission(s): 13591Problem Description某国为了防御敌国的导弹袭击,发展出...原创 2016-08-10 10:06:43 · 1522 阅读 · 0 评论 -
《贪心算法》— NYOJ 14 会场安排问题 思路
会场安排问题时间限制:3000ms | 内存限制:65535KB难度:4描述学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些...原创 2016-08-08 10:57:01 · 564 阅读 · 0 评论 -
《贪心算法》— NYOJ 1057 寻找最大数(三)贪心算法
寻找最大数(三)描述给出一个整数N,每次可以移动2个相邻数位上的数字,最多移动K次,得到一个新的整数。求这个新的整数的最大值是多少。输入多组测试数据。每组测试数据占一行,每行有两个数N和K (1 ≤ N≤ 10^18; 0 ≤ K ≤ 100).输出...原创 2016-08-08 15:55:24 · 775 阅读 · 0 评论 -
《贪心算法》— NYOJ 71 独木舟上的旅行
独木舟上的旅行时间限制:3000ms | 内存限制:65535KB难度:2描述进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别。一条独木舟最多只能乘坐两个人,且乘客的总重量不能超过独木舟的最大承载量。我们要尽...原创 2016-08-10 15:59:14 · 516 阅读 · 0 评论 -
《贪心算法》— NYOJ 6 喷水装置(一)
喷水装置(一)描述现有一块草坪,长为20米,宽为2米,要在横中心线上放置半径为Ri的喷水装置,每个喷水装置的效果都会让以它为中心的半径为实数Ri(0输入第一行m表示有m组测试数据每一组测试数据的第一行有一个整数数n,n表...原创 2016-08-10 15:38:27 · 611 阅读 · 0 评论 -
《贪心算法》— NYOJ 914 Yougth的最大化
Yougth的最大化时间限制:1000ms | 内存限制:65535KB难度:4描述Yougth现在有n个物品的重量和价值分别是Wi和Vi,你能帮他从中选出k个物品使得单位重量的价值最大吗?输入有多组测试数据每组测试数据第一行有两个数n和k,接下来一行有n个数Wi和Vi。(1<=k=n<=10000) (1<=Wi,Vi<=1000000...原创 2017-01-23 11:18:21 · 597 阅读 · 0 评论 -
《贪心算法》— NYOJ 586 疯牛
疯牛时间限制:1000ms | 内存限制:65535KB难度:4描述农夫 John 建造了一座很长的畜栏,它包括N (2 <= N <= 100,000)个隔间,这些小隔间依次编号为x1,...,xN (0 <= xi <= 1,000,000,000).但是,John的C (2 <= C <= N)头牛们并不喜欢这种布局,而且几头牛放在...原创 2017-01-23 11:02:49 · 590 阅读 · 0 评论 -
《贪心算法》— NYOJ 448 寻找最大数
寻找最大数时间限制:1000ms | 内存限制:65535KB难度:2描述请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大,比如当n=92081346718538,m=10时,则新的最大数是9888输入第一行输入一个正整数T,表示有T组测试数据每组测试数据占一行,每行有两个数n,m(n可能是一个很大的整数,但其位数不超过100位,并且...原创 2017-01-22 21:01:25 · 663 阅读 · 1 评论 -
《贪心算法》— NYOJ 236 心急的C小加
心急的C小加时间限制:1000ms | 内存限制:65535KB难度:4描述C小加有一些木棒,它们的长度和质量都已经知道,需要一个机器处理这些木棒,机器开启的时候需要耗费一个单位的时间,如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒,那么将不会耗费时间,否则需要消耗一个单位的时间。因为急着去约会,C小加想在最短的时间内把木棒处理完,你能告诉他应该怎样做吗?...原创 2017-01-22 20:56:05 · 539 阅读 · 0 评论 -
《贪心算法》— NYOJ 1087 摆方格
http://blog.csdn.net/u012349696/article/details/399266 摆 方格时间限制:1000ms | 内存限制:65535KB难度:2描述 给你一个n*n的方格,每个方格里的数必须连续...转载 2016-08-08 16:17:04 · 975 阅读 · 0 评论 -
《贪心算法》— NYOJ 106 背包问题 贪心算法
背包问题时间限制:3000 ms | 内存限制:65535 KB难度:3描述现在有很多物品(它们是可以分割的),我们知道它们每个物品的单位重量的价值v和重量w(1<=v,w<=10);如果给...原创 2016-08-10 09:29:56 · 833 阅读 · 0 评论 -
《贪心算法》— NYOJ 91 阶乘之和
阶乘之和时间限制:3000ms | 内存限制:65535KB难度:3描述给你一个非负数整数n,判断n是不是一些数(这些数不允许重复使用,且为正数)的阶乘之和,如9=1!+2!+3!,如果是,则输出Yes,否则输出No;输入第一行有一个整数0<m<100,表示有m组测试数据;每组测试数据有一个正整数n<1000000;输出如果符合条件,输出...原创 2016-08-10 16:54:31 · 557 阅读 · 0 评论 -
《贪心算法》— NYOJ 12 喷水装置(二)
喷水装置(二)时间限制:3000ms | 内存限制:65535KB难度:4描述有一块草坪,横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n<=10000)个点状的喷水装置,每个喷水装置i喷水的效果是让以它为中心半径为Ri的圆都被润湿。请在给出的喷水装置中选择尽量少的喷水装置,把整个草坪全部润湿。输入第一行输入一个正整数N表示共有n次测试数据。每一...原创 2017-01-22 16:43:33 · 521 阅读 · 0 评论 -
《ACM算法详解》— 贪心算法详解
贪心算法一、基本概念:所谓贪心算法是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最优解。贪心算法没有固定的算法框架,算法设计的关键是贪心策略的选择。必须注意的是,贪心算法不是对所有问题都能得到整体最优解,选择的贪心策略必...原创 2017-01-20 16:32:09 · 1691 阅读 · 0 评论