![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心算法
文章平均质量分 56
灰太狼!!!
少儿编程老师
展开
-
【信奥赛一本通】1233:接水问题(详细代码)
【信奥赛一本通】1233:接水问题1.【题目描述】2.【代码】1.【题目描述】【题目描述】学校里有一个水房,水房里一共装有m个龙头可供同学们打开水,每个龙头每秒钟的供水量相等,均为1。现在有n名同学准备接水,他们的初始接水顺序已经确定。将这些同学按接水顺序从1到n编号,i号同学的接水量为wi。接水开始时,1到m号同学各占一个水龙头,并同时打开水龙头接水。当其中某名同学j完成其接水量要求wj后,下一名排队等候接水的同学k马上接替j同学的位置开始接水。这个换人的过程是瞬间完成的,且没有任何水的浪费。即j原创 2021-10-20 11:37:56 · 882 阅读 · 0 评论 -
【信奥赛一本通】1231:最小新整数(详细代码)
【信奥赛一本通】给定一个十进制正整数n,每个数位上数字均不为0。n的位数为m。现在从m位中删除k位,求生成的新整数最小为多少?例如: n=9128456,k=2,则生成的新整数最小为12456。1.【题目描述】2.【代码】例如: n=9128456,k=2,则生成的新整数最小为12456。)1.【题目描述】【题目描述】给定一个十进制正整数n(0<n<1000000000),每个数位上数字均不为0。n的位数为m。现在从m位中删除k位(0<k<m),求生成的新整数最小为多少?原创 2021-08-25 18:03:48 · 794 阅读 · 0 评论 -
【信奥赛一本通】贪心算法(1228:书架+1322:拦截导弹问题(Noip1999))(详细代码)
【信奥赛一本通】John最近买了一个书架用来存放奶牛养殖书籍,但书架很快被存满了,只剩最顶层有空余。John共有N头奶牛,每头奶牛有自己的高度Hi,N头奶牛的总高度为S。书架高度为B。为了到达书架顶层,奶牛可以踩着其他奶牛的背,像叠罗汉一样,直到他们的总高度不低于书架高度。当然若奶牛越多则危险性越大。为了帮助John到达书架顶层,找出使用奶牛数目最少的解决方案吧。1.【题目描述】2.【代码】1.【题目描述】【题目描述】John最近买了一个书架用来存放奶牛养殖书籍,但书架很快被存满了,只剩最顶层有空余。原创 2021-08-25 17:34:11 · 476 阅读 · 0 评论 -
【信奥赛一本通】1223:An Easy Problem(详细代码)
【信奥赛一本通】给定一个正整数N,求最小的、比N大的正整数M,使得M与N的二进制表示中有相同数目的1。举个例子,假如给定的N为78,其二进制表示为1001110,包含4个1,那么最小的比N大的并且二进制表示中只包含4个1的数是83,其二进制是1010011,因此83就是答案。1.【题目描述】2.【代码】举个例子,假如给定的N为78,其二进制表示为1001110,包含4个1,那么最小的比N大的并且二进制表示中只包含4个1的数是83,其二进制是1010011,因此83就是答案。)1.【题目描述】【题目描原创 2021-08-25 17:31:22 · 570 阅读 · 0 评论 -
【信奥赛一本通】1323:【例6.5】活动选择(详细代码)
【信奥赛一本通】学校在最近几天有n个活动,这些活动都需要使用学校的大礼堂,在同一时间,礼堂只能被一个活动使用。由于有些活动时间上有冲突,学校办公室人员只好让一些活动放弃使用礼堂而使用其他教室。现在给出n个活动使用礼堂的起始时间begini和结束时间,请你帮助办公室人员安排一些活动来使用礼堂,要求安排的活动尽量多。1.【题目描述】2.【代码】1.【题目描述】【题目描述】学校在最近几天有n个活动,这些活动都需要使用学校的大礼堂,在同一时间,礼堂只能被一个活动使用。由于有些活动时间上有冲突,学校办公室人员只原创 2021-08-25 17:28:28 · 395 阅读 · 0 评论 -
【信奥赛一本通】1322:【例6.4】拦截导弹问题(Noip1999)(详细代码)
【信奥赛一本通】某国为了防御敌国的导弹袭击,开发出一种导弹拦截系统,但是这种拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭,由于该系统还在试用阶段。所以一套系统有可能不能拦截所有的导弹。输入导弹依次飞来的高度(雷达给出的高度不大于30000的正整数)。计算要拦截所有导弹最小需要配备多少套这种导弹拦截系统。1.【题目描述】2.【代码】输入导弹依次飞来的高度(雷达给出的高度不大于30000的正整数)。计算要拦截所有导弹最小需原创 2021-08-25 17:23:18 · 414 阅读 · 0 评论 -
【信奥赛一本通】1320:【例6.2】均分纸牌(Noip2002)(详细代码)
【信奥赛一本通】有n堆纸牌,编号分别为 1,2,…,n。每堆上有若干张,但纸牌总数必为n的倍数。可以在任一堆上取若干张纸牌,然后移动。移牌规则为:在编号为1的堆上取的纸牌,只能移到编号为 2 的堆上;在编号为 n 的堆上取的纸牌,只能移到编号为n−1的堆上;其他堆上取的纸牌,可以移到相邻左边或右边的堆上。现在要求找出一种移动方法,用最少的移动次数使每堆上纸牌数都一样多。例如 n=4,4堆纸牌数分别为: ① 9 ② 8 ③ 17 ④ 6移动3次可达到目的:从 ③ 取4张牌放到④(9 8 13 10)原创 2021-08-25 17:19:07 · 530 阅读 · 1 评论