贪心
文章平均质量分 62
Vinarun
这个作者很懒,什么都没留下…
展开
-
贪心——整数区间
问题 F: 【例6.6】整数区间时间限制: 1 Sec 内存限制: 128 MB题目描述请编程完成以下任务:1.从文件中读取闭区间的个数及它们的描述;2.找到一个含元素个数最少的集合,使得对于每一个区间,都至少有一个整数属于该集合,输出该集合的元素个数。输入首行包括区间的数目n,1≤n≤10000,接下来的n行,每行包括两个整数a,b,被一原创 2018-03-22 16:16:20 · 1436 阅读 · 0 评论 -
二分——Aggressive cows 愤怒的牛
问题 A: Aggressive cows 愤怒的牛时间限制: 5 Sec 内存限制: 64 MB提交: 12 解决: 10[提交][状态][讨论版][命题人:add_cy]题目描述Farmer John has built a new long barn, with N (2 <= N <= 100,000) stalls. The stalls are loca...原创 2018-07-27 10:43:31 · 760 阅读 · 1 评论 -
贪心——钓鱼
问题 J: 钓鱼时间限制: 1 Sec 内存限制: 128 MB提交: 8 解决: 5[提交][状态][讨论版][命题人:add_zmx]题目描述在一条水平路边,有n(2≤n≤100)个钓鱼湖,从左到右编号为1、2、3、…、n。佳佳有H(1≤H≤20)个小时的空余时间,他希望用这些时间钓到尽量多的鱼。他从湖1出发,向右走,有选择的在一些湖边停留一定的时间钓鱼,最后在某一个湖边结...原创 2018-07-24 22:50:19 · 1677 阅读 · 1 评论 -
贪心——智力大冲浪
问题 D: 智力大冲浪时间限制: 1 Sec 内存限制: 128 MB提交: 6 解决: 6[提交][状态][讨论版][命题人:add_lxh]题目描述小伟报名参加中央电视台的智力大冲浪节目。本次挑战赛吸引了众多参赛者,主持人为了表彰大家的勇气,先奖励每个参赛者m元。先不要太高兴!因为这些钱还不一定都是你的?!接下来主持人宣布了比赛规则: 首先,比赛时间分为n个时段(n≤50...原创 2018-07-24 18:02:52 · 744 阅读 · 0 评论 -
贪心——线段
问题 H: 线段时间限制: 1 Sec 内存限制: 128 MB提交: 3 解决: 2[提交][状态][讨论版][命题人:add_zmx]题目描述在一个数轴上有n条线段,现要选取其中k条线段使得这k条线段两两没有重合部分(端点可以重合),问最大的k为多少。输入输入文件的第1行为一个正整数n,下面n行每行2个数字ai,bi,描述每条线段。输出输出文件仅包括1个整数...原创 2018-07-24 15:42:03 · 820 阅读 · 0 评论 -
贪心——数列分段
问题 G: 数列分段时间限制: 1 Sec 内存限制: 128 MB提交: 7 解决: 5[提交][状态][讨论版][命题人:add_zmx]题目描述对于给定的一个长度为N的正整数数列A[i],现要将其分成连续的若干段,并且每段和不超过M(可以等于M),问最少能将其分成多少段使得满足要求。输入输入文件的第1行包含两个正整数N,M,表示了数列A[i]的长度与每段和的最大值...原创 2018-07-24 15:13:35 · 558 阅读 · 0 评论 -
贪心——数列极差
问题 F: 数列极差时间限制: 1 Sec 内存限制: 128 MB提交: 9 解决: 5[提交][状态][讨论版][命题人:add_zmx]题目描述在黑板上写了N个正整数组成的一个数列,进行如下操作:每次擦去其中的两个数a和b,然后在数列中加入一个数a×b+1,如此下去直至黑板上剩下一个数,在所有按这种操作方式最后得到的数中,最大的为max,最小的为min,则该数列的极差定义...原创 2018-07-24 14:33:41 · 1323 阅读 · 0 评论 -
贪心——种树
问题 B: 种树时间限制: 1 Sec 内存限制: 128 MB提交: 7 解决: 1[提交][状态][讨论版][命题人:quanxing]题目描述 一条街道的一边有几座房子。因为环保原因居民想要在路边种些树,路边的地区被分割成n块,并被编号为1…n,每块大小为一个单位尺寸并最多可种一棵树。每个居民想在门前种些树并指定了三个数b,e,t这三个数分别表示该居民想在b和e之间种最...原创 2018-07-23 15:22:17 · 833 阅读 · 1 评论 -
贪心——均分纸牌
问题 B: 【例6.2】均分纸牌(Noip2002)时间限制: 1 Sec 内存限制: 128 MB题目描述有n堆纸牌,编号分别为 1,2,…, n。每堆上有若干张,但纸牌总数必为n的倍数。可以在任一堆上取若干张纸牌,然后移动。移牌规则为:在编号为1的堆上取的纸牌,只能移到编号为 2 的堆上;在编号为 n 的堆上取的纸牌,只能移到编号为n-1的堆上;其他堆上取的纸牌,原创 2018-03-22 15:42:01 · 950 阅读 · 0 评论 -
贪心——活动选择
问题 E: 【例6.5】活动选择时间限制: 1 Sec 内存限制: 128 MB题目描述学校在最近几天有n个活动,这些活动都需要使用学校的大礼堂,在同一时间,礼堂只能被一个活动使用。由于有些活动时间上有冲突,学校办公室人员只好让一些活动放弃使用礼堂而使用其他教室。现在给出n个活动使用礼堂的起始时间beginibegini 和结束时间endi(beginidi)endi原创 2018-03-22 16:30:39 · 768 阅读 · 0 评论 -
贪心——阿里巴巴与四十大盗(可拆分背包)
问题 F: 阿里巴巴与四十大盗时间限制: 1 Sec内存限制: 128 MB提交: 215解决: 123[提交][状态][讨论版][命题人:quanxing]题目描述有一天,阿里巴巴赶着一头毛驴上山砍柴。砍好柴准备下山时,远处突然出现一股烟尘,弥漫着直向上空飞扬,朝他这儿卷过来,而且越来越近。靠近以后,他才看清原来是一支马队,他们共有四十人,一个个年轻力壮、行动敏捷。一个首...原创 2019-03-11 17:20:12 · 549 阅读 · 0 评论