【贪心算法】
阿金在森林
这个作者很懒,什么都没留下…
展开
-
HDOJ 1257 最少拦截系统
最少拦截系统 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 25348 Accepted Submission(s): 9960 Problem Description 某国为了防御敌国的导弹袭击,发展出一种导弹拦原创 2015-07-20 09:34:43 · 310 阅读 · 0 评论 -
NYOJ 6 喷水装置(一)
喷水装置(一) 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 现有一块草坪,长为20米,宽为2米,要在横中心线上放置半径为Ri的喷水装置,每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润,这有充足的喷水装置i(1<i<600)个,并且一定能把草坪全部湿润,你要做的是:选择尽量少的喷水装置,把整个草坪的全部湿润。 输入第一行m原创 2015-03-31 16:49:12 · 384 阅读 · 0 评论 -
NYOJ 824 Greedy Mouse
Greedy Mouse 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 A fat mouse prepared M pounds of cat food,ready to trade with the cats guarding the warehouse containing his favorite food:peanut. The wareh原创 2015-07-14 17:03:34 · 510 阅读 · 0 评论 -
NYOJ 791 Color the fence
Color the fence 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 Tom has fallen in love with Mary. Now Tom wants to show his love and write a number on the fence opposite to Mary’s house. Tom thinks t原创 2016-04-30 21:23:56 · 312 阅读 · 0 评论 -
HDU 4221 Greedy?
Greedy? Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2261 Accepted Submission(s): 765 Problem Description iSea is going to be原创 2017-03-17 22:00:06 · 246 阅读 · 0 评论 -
NYOJ 1036 非洲小孩
非洲小孩 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 家住非洲的小孩,都很黑。为什么呢? 第一,他们地处热带,太阳辐射严重。 第二,他们不经常洗澡。(常年缺水,怎么洗澡。) 现在,在一个非洲部落里,他们只有一个地方洗澡,并且,洗澡时间很短,瞬间有木有!!(这也是没有的办法,缺水啊!!) 每个小孩有一个时间段能够洗澡。并且,他们是可以一起洗的(不管原创 2015-07-14 15:08:34 · 526 阅读 · 0 评论 -
HDU 1800 Flying to the Mars
Flying to the Mars Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 19242 Accepted Submission(s): 6197 Problem Description In原创 2017-03-18 19:35:35 · 217 阅读 · 0 评论 -
NYOJ 91 阶乘之和
阶乘之和 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 给你一个非负数整数n,判断n是不是一些数(这些数不允许重复使用,且为正数)的阶乘之和,如9=1!+2!+3!,如果是,则输出Yes,否则输出No; 输入第一行有一个整数0 每组测试数据有一个正整数n输出如果符合条件,输出Yes,否则输出No;样例输入 2910 样例输出 YesNo 上原创 2015-07-14 09:36:01 · 402 阅读 · 0 评论 -
HDU 4310 Hero
Hero Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 4912 Accepted Submission(s): 2153 Problem Description When playing DotA wit原创 2017-03-21 16:25:53 · 372 阅读 · 0 评论 -
HDOJ 1051 Wooden Sticks(贪心)
Wooden Sticks Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 14853 Accepted Submission(s): 6090 Problem Description There is a pile原创 2015-07-29 21:17:08 · 552 阅读 · 3 评论 -
NYOJ 309 BOBSLEDDING(细节题)
本题链接 BOBSLEDDING 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 Dr.Kong has entered a bobsled competition because he hopes his hefty weight will give his an advantage over the L met原创 2017-04-14 15:04:16 · 346 阅读 · 0 评论 -
HDOJ 1050 Moving Tables(贪心)
Moving Tables Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 24356 Accepted Submission(s): 8064 Problem Description The famous ACM原创 2015-08-04 19:25:05 · 385 阅读 · 0 评论 -
NYOJ 448 寻找最大数(贪心)
寻找最大数 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大, 比如当n=92081346718538,m=10时,则新的最大数是9888 输入第一行输入一个正整数T,表示有T组测试数据 每组测试数据占一行,每行有两个数n,m(n可能是一个很大的整数,但其位数不超过100位,原创 2015-07-13 20:06:31 · 744 阅读 · 1 评论 -
HDOJ 2037 今年暑假不AC(贪心)
今年暑假不AC Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 35083 Accepted Submission(s): 18702 Problem Description “今年暑假不AC?” “是的。” “原创 2015-07-22 21:04:24 · 416 阅读 · 0 评论 -
NYOJ 218 Dinner
Dinner 时间限制:100 ms | 内存限制:65535 KB 难度: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 a原创 2015-07-13 09:34:09 · 242 阅读 · 0 评论 -
NYOJ 915 +-字符串
+-字符串 时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述 Shiva得到了两个只有加号和减号的字符串,字串长度相同。Shiva一次可以把一个加号和它相邻的减号交换。他想知道最少需要多少次操作才能把第一个字符串变换成第二个字符串。你现在要去帮助他完成那个这个问题。 输入多组测试数据 每组数据有两行,每行包含一个由”+”和”-“最成的字符串。每个子符串原创 2015-07-13 10:52:45 · 442 阅读 · 0 评论 -
NYOJ 71 独木舟上的旅行
独木舟上的旅行 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述 进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别。一条独木舟最多只能乘坐两个人,且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销,所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序,读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据给出原创 2015-07-13 16:12:02 · 436 阅读 · 0 评论 -
NYOJ 106 背包问题
背包问题 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 现在有很多物品(它们是可以分割的),我们知道它们每个物品的单位重量的价值v和重量w(1<=v,w<=10);如果给你一个背包它能容纳的重量为m(10<=m<=20),你所要做的就是把物品装到背包里,使背包里的物品的价值总和最大。 输入第一行输入一个正整数n(1 随后有n测试数据,每组测试数据的第一原创 2015-07-14 09:05:31 · 381 阅读 · 0 评论 -
HDOJ 1234 开门人和关门人
开门人和关门人 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 12207 Accepted Submission(s): 6167 Problem Description 每天第一个到机房的人要把门打开,最后一个离原创 2015-07-16 08:41:39 · 433 阅读 · 1 评论 -
NYOJ 14 会场安排问题
会场安排问题 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述 学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安排。 输入第一行是一个整型数m(m 每组测试数据的第一行是一个原创 2015-07-17 09:42:55 · 318 阅读 · 0 评论 -
NYOJ 891 找点
找点 时间限制:2000 ms | 内存限制:65535 KB 难度:2 描述 上数学课时,老师给了LYH一些闭区间,让他取尽量少的点,使得每个闭区间内至少有一个点。但是这几天LYH太忙了,你们帮帮他吗? 输入多组测试数据。 每组数据先输入一个N,表示有N个闭区间(N≤100)。 接下来N行,每行输入两个数a,b(0≤a≤b≤100),表示区间的两个端点。输出输出一个整数,原创 2015-07-18 09:18:42 · 486 阅读 · 0 评论 -
NYOJ 1087 摆方格
实在是不会了,转的别人的http://blog.csdn.net/u012349696/article/details/39926611 摆方格 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 给你一个n*n的方格,每个方格里的数必须连续摆放如 1 2 4 3原创 2015-07-18 16:05:32 · 364 阅读 · 0 评论 -
NYOJ 1057 寻找最大数(三)
寻找最大数(三) 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 给出一个整数N,每次可以移动2个相邻数位上的数字,最多移动K次,得到一个新的整数。 求这个新的整数的最大值是多少。 输入多组测试数据。 每组测试数据占一行,每行有两个数N和K (1 ≤ N≤ 10^18; 0 ≤ K ≤ 100).输出每组测试数据的输出占一行,输出移动后得到的新的整原创 2015-07-18 10:45:12 · 517 阅读 · 0 评论 -
HDOJ 2570 迷瘴(贪心)
迷瘴 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4843 Accepted Submission(s): 1653 Problem Description 通过悬崖的yifenfei,又面临着幽谷的考验——原创 2015-08-02 20:31:18 · 480 阅读 · 0 评论 -
HDU 1789 Doing Homework again
Doing Homework again Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 13845 Accepted Submission(s): 8034 Problem Description Igna原创 2017-04-21 15:49:28 · 211 阅读 · 0 评论