PROBLEM SET
贪心策略
按知识点筛选题目,系统巩固该考点。
题目列表
共 12 题
A63244
蓝桥杯C++国赛编程实现: 摆渡车。【
创意编程组
--
--
A63239
有一组正整数数据,现对这组数据按照如下操作:1)从这组数中找出两个相邻且相同的数,删掉其中一个数,剩下的一个数加1(例如:两个相邻的6,变成一个7);2)重复操作第1步,直到这组数据中没有相邻且相同的数时,操作结束。现给定N(1≤N≤2000)个正整数,表示这一组数,请问按照要求操作结束后,这组数据中最大的数是多少。注意:不同的操作方式得到的最后结果不同,要求最后的结果是所有操作方式中最大的。 …
创意编程组
--
--
A66502
青少年软件编程(C语言)等级考试试卷(三级):苹果消消乐。有100个苹果和香蕉排成一条直线,其中有N个香蕉,你可以使用至多M次魔法道具将香蕉变成苹果,最后“最长的连续苹果数量”即为你本次苹果消消乐的得分,给定苹果和香蕉的排列,求你能获得的最大得分。 <= T <= 10),代表测试数据的组数。 每个测试数据第一行是2个整…
2023年
--
--
A63649
老师在白板上写了一个五位数:擦掉其中一个数字,其他数字的顺序不变,可以变成四位数。要使得到的四位数最小,应该 擦掉数字( )。
计算思维组
--
--
A61601
有四个人要从 A点坐一条船过河到 B点,船一开始在 A点。该船一次最多可坐两个人。已知这四个人中每个人独自坐船的过河时间分别为 1, 2, 4, 8, 且两个人坐船的过河时间为两人独自过河时间的较大者。则最短( )时间可以让四个人都过河到 B点(包括从B点把船开回 A点的时间)。
2021年
--
--
A61203
NOIP2010年第十六届普及组初赛完善程序题:(过河问题)在一个月黑风高的夜晚,有一群人在河的右岸,想通过唯一的一根独木桥走到河的左岸。在这伸手不见五指的黑夜里,过桥时必须借助灯光来照明,很不幸的是,他们只有一盏灯。另外,独木桥上最多承受两个人同时经过,否则将会坍塌。每个人单独过桥都需要一定的时间,不同的人需要的时间可能不同。两个人一起过桥时,由于只有一盏灯,所以需要的时间是较慢的那个人单独过…
2010年
--
--
A61573
丢失的书页 多多有一本共n页的古老书籍。某一天多多想要打开这本书时,一不小心把书页都弄散了。多多赶紧把散落在地的书页都捡了起来,可惜这些书页已经都乱了。多多想要知道有没有书页弄丢了,于是清点了一下捡到的页码。 但是多多很粗心,他很可能漏点了一些页码。考虑到相邻的两页是在同一张纸上的,即第1页和第2页在同一张纸上,第3页和第4页在同一张纸上……如果多多点到了第2页,但没点到第1页,那…
2021年
--
--
A62552
视频压缩问题:网络中心有k个服务器用于压缩上传到网站上的视频,服务器压缩视频时按照视频上传时间的先后顺序依次进行。每个服务器1秒可以压缩1分钟时长的视频,同一时间段每个服务器只能压缩一个视频,多个服务器可以一起工作,同一个视频只能在同一个服务器上压缩。当所有服务器都在工作时,视频按照上传时间的先后顺序排队等待,有服务器空闲就立即开始工作。现在给定服务器的数量k=4,上传到网站上的视频数目 n =…
2024年
--
--
A62672
有排成一行的n个正数a1,a2,...,an,满足n是偶数且a1十a2+...+an是奇数。两个人轮流取数,每次取数可以取走当前最左边的数字或最右边的数字,两个人都希望自己取到的数字之和尽可能大,假设两个人都足够聪明,则( )
2025年
--
--
A4828
邹邹的魔法
普及-
--
A6498
Alice可真扣啊
普及-
--
A7690
Alternating Costs
入门
--