贪心
Paul-Yang
天道酬勤
展开
-
NYOJ 168 房间安排 (贪心)
房间安排 思路:贪心思想。将每一天所需要的房间数用 数组 模拟出来,取需要房间数最多的一天。例如,定单为(10,30,5)表示游客要求使用10个房间,第30天开始连住5天。三个整数 a b c表示房间数,开始住宿时间和天数 时间限制:3000 ms | 内存限制:65535 KB难度:2 描述 2010年上海世界博览会(Expo2010),是第41届世界博览会。于2010年5月1日至10月31日期间,在中国上海市举行。本次世博会也是由中国举办的首届世界博览会。上海世博会以“城原创 2015-08-10 19:59:26 · 427 阅读 · 0 评论 -
NYOJ 891 找点 (贪心&区间选点)
找点 时间限制:2000 ms | 内存限制:65535 KB 难度:2 描述 上数学课时,老师给了LYH一些闭区间,让他取尽量少的点,使得每个闭区间内至少有一个点。但是这几天LYH太忙了,你们帮帮他吗? 输入多组测试数据。 每组数据先输入一个N,表示有N个闭区间(N≤100)。 接下来N行,每行输入两个数a,b(0≤a≤b≤100),表示区间的两原创 2015-09-24 11:01:05 · 378 阅读 · 0 评论 -
NYOJ 218 Dinner (字符串&贪心)
题意:在输入的单词中如果出现 bowl, knife, fork and chopsticks 有这几个单词中的,就输出这个单词 字符串的处理 ,已经格式控制(开始不能有空格,最后也不能有空格)(理解题意 主要看提示内容)原创 2015-09-23 22:35:38 · 388 阅读 · 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 Problem Description 为了能过个好年,xhd开始复习了,于是每天原创 2015-09-23 20:27:15 · 490 阅读 · 0 评论 -
NYOJ 91 阶乘之和 (贪心)
思路: 贪心思想,由大到小 寻找满足的数 。 先求得最接近n的阶乘。通过循环 每次找到最接近n的阶乘后,n = n - s[i] (n在变化) 若n == 0 则n可分解为阶乘之和,否则不能。原创 2015-09-14 21:34:15 · 503 阅读 · 0 评论 -
NYOJ 6 喷水装置(一) (贪心)
NYOJ 6 喷水装置(一) (贪心) 思路:由于 选择尽量少的喷水装置,把整个草坪的全部湿润, 就要 先 选择较大的 半径原创 2015-08-19 23:50:42 · 342 阅读 · 0 评论 -
NYOJ 448 寻找最大数 (贪心)
寻找最大数 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大, 比如当n=92081346718538,m=10时,则新的最大数是9888 输入第一行输入一个正整数T,表示有T组测试数据 每组测试数据占一行,每行有两个数n,m(n可能是一个很原创 2015-08-20 00:20:53 · 415 阅读 · 0 评论 -
NYOJ 71 独木舟上的旅行 (贪心)
NYOJ 71 独木舟上的旅行 (贪心) 思路: 让最轻和最重同坐,若超重,则最重的单独坐一个,不超重则同坐原创 2015-08-20 00:07:13 · 456 阅读 · 0 评论 -
NYOJ 14 会场安排问题 (贪心)
会场安排问题 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安排。 输入第一行是一个整型数m(m 每组原创 2015-08-19 23:54:04 · 362 阅读 · 0 评论 -
NYOJ 47 过河问题 (贪心)
NYOJ 47 过河问题 (贪心) 思路:贪心算法 (有两种方式,选择较小的) 一次送两个(时间最慢的两个) 有两种走法时间 第一:最快的来回传递手电筒 第二:最快和第二快 传递手电筒 最慢和第二慢一起走原创 2015-08-20 00:00:05 · 467 阅读 · 0 评论 -
HDOJ 1789 Doing Homework again (贪心&&优先队列)
Doing Homework again (贪心&&优先队列) 题意:给定一系列任务的截至时间 和无法完成的罚分 思路:第N天截至的只能在前N天完成 对于第N天截至的任务 最多只能有N个 超出的必然无法完成 所以对于第N天截至的任务 如果超过N个 那么保留前N大的 后面的必然要罚分 然后从最后一天开始 所有截至日期大于当天的中的罚分最多的任务在当天完成 剩下的继续在下一天继续比较 在开始的时候记录总是罚分sum 用sum减去每次完成的任务的罚分 最后sum即是总是罚分原创 2015-08-19 23:34:08 · 454 阅读 · 0 评论 -
NYOJ 106 背包问题 (贪心)
背包问题 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述现在有很多物品(它们是可以分割的),我们知道它们每个物品的单位重量的价值v和重量w(1<=v,w<=10);如果给你一个背包它能容纳的重量为m(10<=m<=20),你所要做的就是把物品装到背包里,使背包里的物品的价值总和最大。 输入第一行输入一个正整数n(1 随后有n测试数原创 2015-08-20 00:11:30 · 452 阅读 · 0 评论 -
HDOJ 2037 今年暑假不AC (贪心)
HDOJ 2037 今年暑假不AC 贪心思想,以结束时间从小到大排序, 越早结束, 可看节目就越多 输入数据包含多个测试实例,每个测试实例的第一行只有一个整数n(n<=100),表示你喜欢看的节目的总数,然后是n行数据,每行包括两个数据Ti_s,Ti_e (1<=i<=n),分别表示第i个节目的开始和结束时间,为了简化问题,每个时间都用一个正整数表示。n=0表示输入结束,不做处理。原创 2015-08-18 16:36:46 · 444 阅读 · 0 评论 -
NYOJ 1036 非洲小孩 (贪心)
非洲小孩 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述家住非洲的小孩,都很黑。为什么呢? 第一,他们地处热带,太阳辐射严重。 第二,他们不经常洗澡。(常年缺水,怎么洗澡。) 现在,在一个非洲部落里,他们只有一个地方洗澡,并且,洗澡时间很短,瞬间有木有!!(这也是没有的办法,缺水啊!!) 每个小孩有一个时间段能够洗澡。并且,他们是可以原创 2015-09-24 12:55:58 · 410 阅读 · 0 评论