NYOJ 1036 非洲小孩 (贪心)

非洲小孩 时间限制:1000 ms  |  内存限制:65535 KB 难度:2 描述家住非洲的小孩,都很黑。为什么呢? 第一,他们地处热带,太阳辐射严重。 第二,他们不经常洗澡。(常年缺水,怎么洗澡。) 现在,在一个非洲部落里,他们只有一个地方洗澡,并且,洗澡时间...

2015-09-24 12:55:58

阅读数 294

评论数 0

NYOJ 891 找点 (贪心&区间选点)

找点 时间限制:2000 ms  |  内存限制:65535 KB 难度:2 描述 上数学课时,老师给了LYH一些闭区间,让他取尽量少的点,使得每个闭区间内至少有一个点。但是这几天LYH太忙了,你们帮帮他吗? 输入多组测试数据。 每组数据先输入一个N,表...

2015-09-24 11:01:05

阅读数 265

评论数 0

NYOJ 218 Dinner (字符串&贪心)

题意:在输入的单词中如果出现 bowl, knife, fork and chopsticks 有这几个单词中的,就输出这个单词 字符串的处理 ,已经格式控制(开始不能有空格,最后也不能有空格)(理解题意 主要看提示内容)

2015-09-23 22:35:38

阅读数 253

评论数 0

HDOJ 2078 复习时间 (贪心&sort)

复习时间 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5855    Accepted Submission(s): 4332 ...

2015-09-23 20:27:15

阅读数 270

评论数 0

NYOJ 91 阶乘之和 (贪心)

思路: 贪心思想,由大到小 寻找满足的数 。 先求得最接近n的阶乘。通过循环 每次找到最接近n的阶乘后,n = n - s[i] (n在变化) 若n == 0 则n可分解为阶乘之和,否则不能。

2015-09-14 21:34:15

阅读数 314

评论数 0

NYOJ 448 寻找最大数 (贪心)

寻找最大数 时间限制:1000 ms  |  内存限制:65535 KB 难度:2 描述 请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大, 比如当n=92081346718538,m=10时,则新的最大数是9888   输...

2015-08-20 00:20:53

阅读数 257

评论数 0

NYOJ 106 背包问题 (贪心)

背包问题 时间限制:3000 ms  |  内存限制:65535 KB 难度:3 描述现在有很多物品(它们是可以分割的),我们知道它们每个物品的单位重量的价值v和重量w(1<=v,w<=10);如果给你一个背包它能容纳的重量为m(10<=m<=20...

2015-08-20 00:11:30

阅读数 306

评论数 0

NYOJ 71 独木舟上的旅行 (贪心)

NYOJ 71 独木舟上的旅行 (贪心) 思路: 让最轻和最重同坐,若超重,则最重的单独坐一个,不超重则同坐

2015-08-20 00:07:13

阅读数 337

评论数 0

NYOJ 47 过河问题 (贪心)

NYOJ 47 过河问题 (贪心) 思路:贪心算法 (有两种方式,选择较小的) 一次送两个(时间最慢的两个) 有两种走法时间 第一:最快的来回传递手电筒 第二:最快和第二快 传递手电筒 最慢和第二慢一起走

2015-08-20 00:00:05

阅读数 295

评论数 0

NYOJ 14 会场安排问题 (贪心)

会场安排问题 时间限制:3000 ms  |  内存限制:65535 KB 难度:4 描述学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的...

2015-08-19 23:54:04

阅读数 228

评论数 0

NYOJ 6 喷水装置(一) (贪心)

NYOJ 6 喷水装置(一) (贪心) 思路:由于 选择尽量少的喷水装置,把整个草坪的全部湿润, 就要 先 选择较大的 半径

2015-08-19 23:50:42

阅读数 237

评论数 0

HDOJ 2187 悼念512汶川大地震遇难同胞——老人是真饿了 (贪心)

悼念512汶川大地震遇难同胞——老人是真饿了 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 10080    Accept...

2015-08-19 23:38:28

阅读数 294

评论数 0

HDOJ 1789 Doing Homework again (贪心&&优先队列)

Doing Homework again (贪心&&优先队列) 题意:给定一系列任务的截至时间 和无法完成的罚分 思路:第N天截至的只能在前N天完成 对于第N天截至的任务 最多只能有N个 超出的必然无法完成 所以对于第N天截至的任务 如果超过N个 那么保留前N大的 后面的必然...

2015-08-19 23:34:08

阅读数 232

评论数 0

HDOJ 2037 今年暑假不AC (贪心)

HDOJ 2037 今年暑假不AC 贪心思想,以结束时间从小到大排序, 越早结束, 可看节目就越多 输入数据包含多个测试实例,每个测试实例的第一行只有一个整数n(n<=100),表示你喜欢看的节目的总数,然后是n行数据,每行包括两个数据Ti_s,Ti_e (1<...

2015-08-18 16:36:46

阅读数 309

评论数 0

NYOJ 168 房间安排 (贪心)

房间安排 思路:贪心思想。将每一天所需要的房间数用 数组 模拟出来,取需要房间数最多的一天。例如,定单为(10,30,5)表示游客要求使用10个房间,第30天开始连住5天。三个整数 a b c表示房间数,开始住宿时间和天数 时间限制:3000 ms | 内存限制:6...

2015-08-10 19:59:26

阅读数 326

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭