贪心算法
码动传奇
业精于勤,荒于嬉;行成于思,毁于随。
展开
-
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): 6840 Accepted Submission(s): 4072 Problem Description Ignatius原创 2014-10-23 21:15:25 · 507 阅读 · 0 评论 -
hdu 1050 Moving Tables
Moving Tables Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 19314 Accepted Submission(s): 6595 Problem Description The famous ACM原创 2014-08-15 09:30:51 · 933 阅读 · 0 评论 -
NYOJ 47 过河问题
过河问题 时间限制:1000 ms | 内存限制:65535 KB 难度:5 描述 在漆黑的夜里,N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话,大家是无论如何也不敢过桥去的。不幸的是,N个人一共只带了一只手电筒,而桥窄得只够让两个人同时过。如果各自单独过桥的话,N人所需要的时间已知;而如果两人同时过桥,所需要的时间就是走得比较慢的那个人单独行原创 2014-08-26 14:57:31 · 784 阅读 · 0 评论 -
NYOJ 71 独木舟上的旅行
独木舟上的旅行 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述 进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别。一条独木舟最多只能乘坐两个人,且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销,所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序,读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据给出的原创 2014-08-25 17:25:50 · 722 阅读 · 0 评论 -
NYOJ 106 背包问题
背包问题 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述现在有很多物品(它们是可以分割的),我们知道它们每个物品的单位重量的价值v和重量w(1<=v,w<=10);如果给你一个背包它能容纳的重量为m(10<=m<=20),你所要做的就是把物品装到背包里,使背包里的物品的价值总和最大。 输入第一行输入一个正整数n(1 随后有n测试数原创 2014-08-25 16:35:57 · 692 阅读 · 0 评论 -
hdu 2570 迷瘴
迷瘴 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3887 Accepted Submission(s): 1331 Problem Description 通过悬崖的yifenfei,又面临着幽谷的考验——原创 2014-08-08 22:47:56 · 671 阅读 · 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): 11043 Accepted Submission(s): 3553 Problem Description In t原创 2014-08-12 00:00:43 · 580 阅读 · 0 评论 -
NYOJ 91 阶乘之和
阶乘之和 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 给你一个非负数整数n,判断n是不是一些数(这些数不允许重复使用,且为正数)的阶乘之和,如9=1!+2!+3!,如果是,则输出Yes,否则输出No; 输入第一行有一个整数0 每组测试数据有一个正整数n输出如果符合条件,输出Yes,否则输出No;样例输入 2910 样例输出 YesNo原创 2014-08-25 19:31:42 · 850 阅读 · 0 评论 -
NYOJ 14 会场安排问题
题目14 题目信息 运行结果 本题排行 讨论区 会场安排问题 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排原创 2014-08-25 16:08:14 · 895 阅读 · 3 评论 -
NYOJ 6 喷水装置(一)
/* 题目大意: 在长为20米,宽为2米的草坪中心线上(注意是中心线)放置半径为Ri的喷水装置。 求满足草坪全部湿润的情况下(覆盖的长度>=20),最少使用多少喷水装置。 基础的贪心问题,刚接触时自己没看懂题意不知道怎么做,现在发现其实就是一个很简单的问题。 */原创 2014-08-25 12:24:06 · 1580 阅读 · 6 评论 -
NYOJ 448 寻找最大数
寻找最大数 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大, 比如当n=92081346718538,m=10时,则新的最大数是9888 输入第一行输入一个正整数T,表示有T组测试数据 每组测试数据占一行,每行有两个数n,m(n可能是一个很原创 2014-09-20 09:55:41 · 1378 阅读 · 0 评论 -
hdu 1049 Climbing Worm
Climbing Worm Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 12288 Accepted Submission(s): 8291 Problem Description An inch worm is原创 2014-08-08 22:35:23 · 665 阅读 · 0 评论 -
hdu 2037 今年暑假不AC
hdu 2037 今年暑假不AC Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 10 Accepted Submission(s) : 4 Font: Times New Roman | Verdana | Georgia原创 2014-08-01 22:48:44 · 548 阅读 · 0 评论 -
hdu 1950 Bridging signals
Bridging signals Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 618 Accepted Submission(s): 405 Problem Description 'Oh no, they've原创 2014-08-08 22:50:43 · 653 阅读 · 0 评论 -
hdu 2124 Repair the Wall
Repair the Wall Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2084 Accepted Submission(s): 1011 Problem Description Long time ago原创 2014-08-08 22:42:18 · 591 阅读 · 0 评论 -
hdu 1009 FatMouse' Trade
FatMouse' Trade Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 43036 Accepted Submission(s): 14376 Problem Description FatMouse pre原创 2014-08-08 22:32:41 · 523 阅读 · 0 评论 -
hdu 2111 Saving HDU
Saving HDU Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5249 Accepted Submission(s): 2400 Problem Description 话说上回讲到海东集团面临内外交困,公司原创 2014-08-08 23:08:36 · 916 阅读 · 0 评论 -
NYOJ 236 心急的C小加
心急的C小加 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 C小加有一些木棒,它们的长度和质量都已经知道,需要一个机器处理这些木棒,机器开启的时候需要耗费一个单位的时间,如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒,那么将不会耗费时间,否则需要消耗一个单位的时间。因为急着去约会,C小加想在最短的时间内把木棒处理完,你能告诉原创 2014-08-25 21:37:06 · 1260 阅读 · 6 评论