信息学奥赛一本通提高篇
文章平均质量分 51
信息学奥赛一本通提高篇题解
长春高老师信奥工作室
专注中小学生C++编程和竞赛,有相关问题可以给我私信。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
信息学奥赛一本通提高篇 题解目录
持续更新中。。。原创 2024-02-26 11:16:31 · 1904 阅读 · 0 评论
-
信息学奥赛一本通提高篇 1592:【例 1】国王 状态压缩类动态规划
1592:【例 1】国王时间限制: 500 ms 内存限制: 65536 KB【题目描述】原题来自:SGU 223在 n×n 的棋盘上放 k 个国王,国王可攻击相邻的 8 个格子,求使它们无法互相攻击的方案总数。【输入】只有一行,包含两个整数 n 和 k。【输出】每组数据一行为方案总数,若不能够放置则输出 0。【输入样例】3 2【输出样例】16【提示】样例输入 24 4样例输出 279数据范围与提示:对于全部数据,1≤n≤10,0≤k≤n^2。原创 2025-03-05 14:16:46 · 206 阅读 · 0 评论 -
信息学奥赛一本通提高篇 1587:【例 3】Windy 数 数位动态规划
1587:【例 3】Windy 数时间限制: 1000 ms 内存限制: 524288 KB【题目描述】原题来自:SCOI 2009Windy 定义了一种 Windy 数:不含前导零且相邻两个数字之差至少为 2 的正整数被称为 Windy 数。Windy 想知道,在 A 和 B 之间,包括 A 和 B,总共有多少个 Windy 数?【输入】一行两个数,分别为A,B。【输出】输出一个整数,表示答案。【输入样例】1 10【输出样例】9【提示】样例输入 2。原创 2025-03-05 11:42:02 · 224 阅读 · 0 评论 -
信息学奥赛一本通提高篇 1585:【例 1】Amount of Degrees 数位动态规划
1585:【例 1】Amount of Degrees时间限制: 1000 ms 内存限制: 524288 KB【题目描述】原题来自:NEERC 2000 Central Subregional,题面详见 Ural 1057。求给定区间 [X,Y] 中满足下列条件的整数个数:这个数恰好等于 K 个互不相等的 B 的整数次幂之和。例如,设 X=15,Y=20,K=2,B=2,则有且仅有下列三个数满足题意:17=2^4+2^018=2^4+2^120=2^4+2^2【输入】原创 2024-12-21 09:36:28 · 322 阅读 · 0 评论 -
信息学奥赛一本通提高篇 1586:【 例 2】数字游戏 数位动态规划
科协里最近很流行数字游戏。某人命名了一种不降数,这种数字必须满足从左到右各位数字成小于等于的关系,如 123,446。现在大家决定玩一个游戏,指定一个整数闭区间 [a,b],问这个区间内有多少个不降数。时间限制: 1000 ms 内存限制: 524288 KB。每行给出一个测试数据的答案,即 [a,b] 之间有多少不降数。每组只含两个数字 a,b,意义如题目描述。对于全部数据,1≤a≤b≤2^31−1。1586:【 例 2】数字游戏。原创 2024-12-21 09:31:28 · 394 阅读 · 0 评论 -
信息学奥赛一本通提高篇 1579:【例 5】皇宫看守 树型动态规划
1579:【例 5】皇宫看守时间限制: 1000 ms 内存限制: 524288 KB【题目描述】太平王世子事件后,陆小凤成了皇上特聘的御前一品侍卫。皇宫以午门为起点,直到后宫嫔妃们的寝宫,呈一棵树的形状,某些宫殿间可以互相望见。大内保卫森严,三步一岗,五步一哨,每个宫殿都要有人全天候看守,在不同的宫殿安排看守所需的费用不同。可是陆小凤手上的经费不足,无论如何也没法在每个宫殿都安置留守侍卫。帮助陆小凤布置侍卫,在看守全部宫殿的前提下,使得花费的经费最少。【输入】原创 2024-12-17 15:52:49 · 612 阅读 · 0 评论 -
信息学奥赛一本通提高篇 1578:【例 4】战略游戏 树型动态规划
1578:【例 4】战略游戏时间限制: 1000 ms 内存限制: 524288 KB【题目描述】Bob 喜欢玩电脑游戏,特别是战略游戏。但是他经常无法找到快速玩过游戏的方法。现在他有个问题。现在他有座古城堡,古城堡的路形成一棵树。他要在这棵树的节点上放置最少数目的士兵,使得这些士兵能够瞭望到所有的路。注意:某个士兵在一个节点上时,与该节点相连的所有边都将能被瞭望到。请你编一个程序,给定一棵树,帮 Bob 计算出他最少要放置的士兵数。【输入】输入数据表示一棵树,描述如下。原创 2024-12-17 15:33:45 · 362 阅读 · 0 评论 -
信息学奥赛一本通提高篇 1577:【例 3】数字转换 树型动态规划
1577:【例 3】数字转换时间限制: 1000 ms 内存限制: 524288 KB【题目描述】如果一个数 x 的约数和 y (不包括他本身)比他本身小,那么 x 可以变成 y,y 也可以变成 x。例如 4 可以变为 3,1 可以变为 7。限定所有数字变换在不超过 n 的正整数范围内进行,求不断进行数字变换且不出现重复数字的最多变换步数。【输入】输入一个正整数 n。【输出】输出不断进行数字变换且不出现重复数字的最多变换步数。【输入样例】7【输出样例】3【提示】原创 2024-12-17 15:19:08 · 300 阅读 · 0 评论 -
信息学奥赛一本通提高篇 1576:【例 2】选课 树型动态规划
1576:【例 2】选课时间限制: 1000 ms 内存限制: 524288 KB【题目描述】原题来自:CTSC 1997大学实行学分制。每门课程都有一定的学分,学生只要选修了这门课并通过考核就能获得相应学分。学生最后的学分是他选修各门课的学分总和。每个学生都要选择规定数量的课程。有些课程可以直接选修,有些课程需要一定的基础知识,必须在选了其他的一些课程基础上才能选修。例如《数据结构》必须在选修了《高级语言程序设计》后才能选修。我们称《高级语言程序设计》是《数据结构》的先修课。原创 2024-12-17 14:54:26 · 763 阅读 · 0 评论 -
信息学奥赛一本通提高篇 1575:【例 1】二叉苹果树 树型动态规划
1575:【例 1】二叉苹果树时间限制: 1000 ms 内存限制: 524288 KB【题目描述】有一棵二叉苹果树,如果数字有分叉,一定是分两叉,即没有只有一个儿子的节点。这棵树共 N 个节点,标号 1 至 N,树根编号一定为 1。我们用一根树枝两端连接的节点编号描述一根树枝的位置。一棵有四根树枝的苹果树,因为树枝太多了,需要剪枝。但是一些树枝上长有苹果,给定需要保留的树枝数量,求最多能留住多少苹果。【输入】原创 2024-12-17 14:20:49 · 218 阅读 · 0 评论 -
信息学奥赛一本通提高篇 1572:括号配对 区间类动态规划
1572:括号配对时间限制: 1000 ms 内存限制: 524288 KB【题目描述】Hecy 又接了个新任务:BE 处理。BE 中有一类被称为 GBE。以下是 GBE 的定义:空表达式是 GBE如果表达式 A 是 GBE,则 [A] 与 (A) 都是 GBE如果 A 与 B 都是 GBE,那么 AB 是 GBE。【输入】输入仅一行,为字符串 BE。原创 2024-12-17 13:57:51 · 287 阅读 · 0 评论 -
信息学奥赛一本通提高篇 1569:【 例 1】石子合并 区间类动态规划
将 nn 堆石子绕圆形操场排放,现要将石子有序地合并成一堆。规定每次只能选相邻的两堆合并成新的一堆,并将新的一堆的石子数记做该次合并的得分。时间限制: 1000 ms 内存限制: 524288 KB。1、选择一种合并石子的方案,使得做 n−1n−1 次合并得分总和最大。2、选择一种合并石子的方案,使得做 n−1n−1 次合并得分总和最小。对于 100% 的数据,有 1≤n≤2001≤n≤200。输入第一行一个整数 nn,表示有 nn 堆石子。1569:【 例 1】石子合并。原创 2024-11-15 08:31:17 · 296 阅读 · 0 评论 -
信息学奥赛一本通提高篇 1447:靶形数独 深搜的剪枝技巧
上图具体的分值分布是:最里面一格(黄色区域)为 10 分,黄色区域外面的一圈(红色区域)每个格子为9 分,再外面一圈(蓝色区域)每个格子为8 分,蓝色区域外面一圈(棕色区域)每个格子为7 分,最外面一圈(白色区域)每个格子为6 分,如上图所示。靶形数独的方格同普通数独一样,在 9 格宽×9 格高的大九宫格中有9 个3 格宽×3 格高的小九宫格(用粗黑色线隔开的)。在这个大九宫格中,有一些数字是已知的,根据这些数字,利用逻辑推理,在其他的空格上填入1 到9 的数字。输出可以得到的靶形数独的最高分数。原创 2024-03-29 18:02:33 · 694 阅读 · 0 评论 -
信息学奥赛一本通提高篇 1446:素数方阵 深搜的剪枝技巧
在下面的方格中,每行,每列,以及两条对角线上的数字可以看作是五位的素数。方格中的行按照从左到右的顺序组成一个素数,而列按照从上到下的顺序。对于每一个找到的方案输出5行,每行5个字符, 每行可以转化为一个5位的质数.在两组方案中间输出一个空行. 如果没有解就单独输出一行"NONE"。如果不只有一个解,将它们全部输出(按照这25个数字组成的25位数的大小排序)。一行包括两个被空格分开的整数:各个位的数字和 和左上角的数字。一个五位的素数开头不能为0(例如:00003 不是五位素数)左上角的数字是预先定好的。原创 2024-03-29 17:58:23 · 498 阅读 · 0 评论 -
信息学奥赛一本通提高篇 「1.3 例 5」weight 深搜的剪枝技巧
已知原数列 a1,a2,⋯,an 中的前 1 项,前 2 项,前 3 项, ⋯⋯ ,前 n 项的和,以及后 1 项,后 2 项,后 3 项, ⋯⋯ ,后 n 项的和,但是所有的数都被打乱了顺序。此外,我们还知道数列中的数存在于集合 S 中。试求原数列。当存在多组可能的数列时,求字典序最小的数列。原创 2024-03-29 17:54:47 · 242 阅读 · 0 评论 -
信息学奥赛一本通提高篇 1445:平板涂色 深搜的剪枝技巧
为了避免颜料渗漏使颜色混合,一个矩形只能在所有紧靠它上方的矩形涂色后,才能涂色。例如图中矩形F必须在C和D涂色后才能涂色。注意,每一个矩形必须立刻涂满,不能只涂一部分。每个刷子涂一种不同的颜色C。第一行为矩形的个数N。下面有N行描述了N个矩形。每个矩形有5个整数描述,左上角的y坐标和x坐标,右下角的y坐标和x坐标,以及预定颜色。它能用预定的颜色给一块由不同尺寸且互不覆盖的矩形构成的平板涂色。写一个程序求一个使APM拿起刷子次数最少的涂色方案。注意,如果一把刷子被拿起超过一次,则每一次都必须记入总数中。原创 2024-03-19 17:01:15 · 1033 阅读 · 0 评论 -
信息学奥赛一本通提高篇 1444:埃及分数 深搜的剪枝技巧
在古埃及,人们使用单位分数的和(形如1/a的, a是自然数)表示一切有理数。如:2/3=1/2+1/6,但不允许2/3=1/3+1/3,因为加数中有相同的。对于一个分数a/b,表示方法有很多种,但是哪种最好呢?首先,加数少的比加数多的好,其次,加数个数相同的,最小的分数越大越好。最好的是最后一种,因为1/18比1/180,1/45,1/30,1/180都大。给出a,b(0<a<b<1000),编程计算最好的表达方式。如:19/45=1/3 + 1/12 + 1/180。原创 2024-03-18 16:22:05 · 690 阅读 · 0 评论 -
信息学奥赛一本通提高篇 1443:【例题4】Addition Chains 深搜的剪枝技巧
am,其中a0=1,am=n……a0原创 2024-03-18 09:26:01 · 650 阅读 · 0 评论 -
信息学奥赛一本通提高篇 1442:【例题3】小木棍 深搜的剪枝技巧
乔治有一些同样长的小木棍,他把这些木棍随意砍成几段,直到每段的长都不超过50。现在,他想把小木棍拼接成原来的样子,但是却忘记了自己开始时有多少根木棍和它们的长度。给出每段小木棍的长度,编程帮他找出原始木棍的最小可能长度。第一行为一个单独的整数N表示砍过以后的小木棍的总数,其中N≤60,第二行为N个用空个隔开的正整数,表示N根小木棍的长度。时间限制: 1000 ms 内存限制: 65536 KB。仅一行,表示要求的原始木棍的最小可能长度。1442:【例题3】小木棍。原创 2024-03-18 08:07:17 · 692 阅读 · 0 评论 -
信息学奥赛一本通提高篇 1441:【例题2】生日蛋糕 深搜的剪枝技巧
7月17日是Mr.W的生日,ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕,每层都是一个圆柱体。由于要在蛋糕上抹奶油,为尽可能节约经费,我们希望蛋糕外表面(最下一层的下底面除外)的面积Q最小。有两行,第一行为N(N≤10000),表示待制作的蛋糕的体积为Nπ;若按下一层的体积计算剩下所有层(上层体积一定比下层小),也不够体积v(按最大的算也不够则肯定不够),返回;令Q=Sπ,请编程对给出的N和M,找出蛋糕的制作方案(适当的Ri和Hi的值),使S最小。底层半径R一定比上边的半径大,所以R最小为M;原创 2024-03-15 15:59:13 · 562 阅读 · 0 评论 -
信息学奥赛一本通提高篇 1440:【例题1】数的划分 深搜的剪枝技巧
四种分法为:{1,1,5};时间限制: 1000 ms 内存限制: 65536 KB。将整数n𝑛分成k𝑘份,且每份不能为空,任意两份不能相同(不考虑顺序)。两个整数n,k(6原创 2024-03-15 15:40:08 · 505 阅读 · 0 评论 -
信息学奥赛一本通提高篇 1439:【SCOI2010】传送带 二分与三分
两条传送带分别为线段AB和线段CD。lxhgww在AB上的移动速度为P,在CD上的移动速度为Q,在平面上的移动速度R。对于100%的数据,1原创 2024-03-08 17:59:42 · 611 阅读 · 0 评论 -
信息学奥赛一本通提高篇 1438:灯泡 二分与三分
他的房子是狭窄的而且在他的房间里面仅有一个灯泡。有一天,他发现他的影子的长度随着他在灯泡和墙壁之间走到时发生着变化。一个突然的想法出现在脑海里,他想知道他的影子的最大长度。对于每组测试数据仅一行包含三个实数H,h和D,H表示灯泡的高度,h表示mildleopard的身高,D表示灯泡和墙的水平距离。对100%的数据,T≤100,10^−2≤H,h,D≤10^3,10^−2≤H−h。时间限制: 1000 ms 内存限制: 65536 KB。原创 2024-03-08 17:47:34 · 470 阅读 · 0 评论 -
信息学奥赛一本通提高篇 1437:扩散 二分与三分
两个点a、b连通,记作e(a,b),当且仅当a、b的扩散区域有公共部分。连通块的定义是块内的任意两个点u、v都必定存在路径e(u,a0),e(a0,a1),…给定平面上的n给点,问最早什么时刻它们形成一个连通块。对于100%的数据,满足1≤N≤50;对于20%的数据,满足1≤N≤5;一个点每过一个单位时间就会向四个方向扩散一个距离,如图。第一行一个数n,以下n行,每行一个点坐标。一个数,表示最早的时刻所有点形成连通块。原创 2024-03-08 17:36:57 · 547 阅读 · 0 评论 -
信息学奥赛一本通提高篇 1436:数列分段II 二分与三分
对于给定的一个长度为N的正整数数列A[i],现要将其分成M(M≤N)段,并要求每段连续,且每段和的最大值最小。第1行包含两个正整数N,M,第2行包含N个空格隔开的非负整数A[i],含义如题目所述。所以可以得到要将数列4 2 4 5 1要分成3段,每段和的最大值最小为6。时间限制: 1000 ms 内存限制: 65536 KB。第一段和为6,第2段和为9,第3段和为1,和最大值为9。第一段和为4,第2段和为6,第3段和为6,和最大值为6。仅包含一个正整数,即每段和最大值最小为多少。原创 2024-03-08 17:29:20 · 558 阅读 · 0 评论 -
信息学奥赛一本通提高篇 1435:【例题3】曲线 二分与三分
输入包含T𝑇 组数据 (T原创 2024-03-08 17:21:04 · 486 阅读 · 0 评论 -
信息学奥赛一本通提高篇 1434:【例题2】Best Cow Fences 二分与三分
给定一个长度为n的正整数序列A。求一个平均数最大的,长度不小于L的子序列。时间限制: 1000 ms 内存限制: 65536 KB。一个整数,表示答案的1000倍(不用四舍五入,直接输出)。1434:【例题2】Best Cow Fences。n个正整数,表示A。原创 2024-03-06 17:14:36 · 479 阅读 · 0 评论 -
信息学奥赛一本通提高篇 1433:【例题1】愤怒的牛 二分与三分
农夫 John 建造了一座很长的畜栏,它包括N(2≤N≤100,000)个隔间,这些小隔间依次编号为x1,...,xN(0≤xi≤1,000,000,000). 但是,John的C(2≤C≤N)头牛们并不喜欢这种布局,而且几头牛放在一个隔间里,他们就要发生争斗。John决定自己给牛分配隔间,使任意两头牛之间的最小距离尽可能的大,那么,这个最大的最小距离是什么呢。时间限制: 1000 ms 内存限制: 65536 KB。把牛放在1,4,8这样最小距离是3。1433:【例题1】愤怒的牛。原创 2024-03-06 13:57:38 · 572 阅读 · 0 评论 -
信息学奥赛一本通提高篇 1422:【例题1】活动安排 贪心算法
每个活动i𝑖都有一个要求使用该资源的起始时间si𝑠𝑖和一个结束时间fi𝑓𝑖,且si原创 2024-02-24 11:49:07 · 779 阅读 · 0 评论 -
信息学奥赛一本通提高篇 1423:【例题2】种树 贪心算法
现在我们国家开展新农村建设,农村的住房建设纳入了统一规划,统一建设,政府要求每一住户门口种些树。每个居民房子门前被指定了三个号码B,E,T。当然,B≤E,居民必须记住在指定区不能种多于区域地块数的树,所以T≤E-B+l。你的任务是求出能满足所有要求的最少的树的数量,尽量较少政府的支出。第一行包含数据N,M,区域的个数(0原创 2024-02-24 13:02:10 · 868 阅读 · 0 评论 -
信息学奥赛一本通提高篇 1424:【例题3】喷水装置 贪心算法
长 L𝐿 米,宽 W𝑊 米的草坪里装有 n𝑛 个浇灌喷头。我们知道每个喷头的位置(离草坪中心线左端的距离),以及它能覆盖到的浇灌范围。对每组测试数据输出一个数字,表示要浇灌整块草坪所需喷头数目的最小值。如果所有喷头都打开也不能浇灌整块草坪,则输出 −1−1。接下来的 n𝑛 行,每行包含两个整数,给出一个喷头的位置和浇灌半径(上面的示意图是样例输入第一组数据所描述的情况)。按各喷头起点从小到大排序,优先选能覆盖当前起点,且终点最大的。注意,如果喷洒半径小于W/2,则该喷头可以忽略。输入包含若干组测试数据。原创 2024-02-24 15:32:42 · 881 阅读 · 0 评论 -
信息学奥赛一本通提高篇 1425:【例题4】加工生产调度 贪心算法
某工厂收到了 n 个产品的订单,这 n个产品分别在 A、B 两个车间加工,并且必须先在 A 车间加工后才可以到 B 车间加工。怎样安排这 n 个产品的加工顺序,才能使总的加工时间最短。将这些任务排序,若A车间时间小于B车间时间,A车间时间短的排前面,若A车间时间大于B车间时间,B时间长的排前面。这里所说的加工时间是指:从开始加工第一个产品到最后所有的产品都已在 A,B 两车间加工完毕的时间。最后的 n 个数据是表示这 n 个产品在 B 车间加工各自所要的时间。1425:【例题4】加工生产调度。原创 2024-02-24 15:52:59 · 710 阅读 · 0 评论 -
信息学奥赛一本通提高篇 1426:【例题5】智力大冲浪 贪心算法
本次挑战赛吸引了众多参赛者,主持人为了表彰大家的勇气,先奖励每个参赛者m元。接下来主持人宣布了比赛规则: 首先,比赛时间分为n个时段(n≤500),它又给出了很多小游戏,每个小游戏都必须在规定期限ti前完成(1≤ti≤n)。如果一个游戏没能在规定期限前完成,则要从奖励费m元中扣去一部分钱wi,wi为自然数,不同的游戏扣去的钱是不一样的。当然,每个游戏本身都很简单,保证每个参赛者都能在一个时段内完成,而且都必须从整时段开始。第四行有n个数,分别表示游戏1~n不能在规定期限前完成的扣款数。原创 2024-02-24 16:00:46 · 668 阅读 · 0 评论 -
信息学奥赛一本通提高篇 1427:数列极差 贪心算法
在黑板上写了N个正整数作成的一个数列,进行如下操作:每一次擦去其中的两个数a和b,然后在数列中加入一个数a×b+1,如此下去直至黑板上剩下一个数,在所有按这种操作方式最后得到的数中,最大的max,最小的为min,则该数列的极差定义为M=max−min。时间限制: 1000 ms 内存限制: 65536 KB。解析:若想结果最大,优先选小的计算,若想结果最小,优先选大的计算;第一行,一个数为N;使用优先队列存储数;原创 2024-02-24 16:30:24 · 538 阅读 · 0 评论 -
信息学奥赛一本通提高篇 1428:数列分段 贪心算法
对于给定的一个长度为N的正整数数列A[i],现要将其分成连续的若干段,并且每段和不超过M(可以等于M),问最少能将其分成多少段使得满足要求。第1行包含两个正整数N,M,表示了数列A[i]的长度与每段和的最大值;对于100%的数据,有N≤100000,M≤1e9,M大于所有数的最。第2行包含N个空格隔开的非负整数A[i],如题目所述。尽量往现有的段内加,超出的话,另起一段;对于40%的数据,有N≤1000;一个正整数,输出最少划分的段数。值,A[i]𝐴之和不超过1e9。对于20%的数据,有N≤10;原创 2024-02-24 16:50:11 · 532 阅读 · 2 评论 -
信息学奥赛一本通提高篇 1429:线段 贪心算法
在一个数轴上有n条线段,现选取其中k条线段使得这k条线段两两没有重合部分,问最大的k为多少?时间限制: 1000 ms 内存限制: 65536 KB。对于20%的数据,n≤1000000,0≤ai原创 2024-02-24 17:04:25 · 628 阅读 · 0 评论 -
信息学奥赛一本通提高篇 1430:家庭作业 贪心算法
老师在开学第一天就把所有作业都布置了,每个作业如果在规定的时间内交上来的话才有学分。例如如果一个作业学分为10,要求在6天内交,那么要想拿到这10学分,就必须在第6天结束前交。最多可以获得15学分,其中一个完成作业的次序为2,6,3,1,7,5,4,注意可能d还有其他方法。接下来N行,每行包括两个整数,第一个整数表示作业的完成期限,第二个数表示该作业的学分。从后到前枚举作业时间,将时限内可以完成的作业加入优先队列,优先完成学分最高的作业;你的任务就是找到一个完成作业的顺序获得最大学分。原创 2024-02-25 10:37:54 · 842 阅读 · 0 评论 -
信息学奥赛一本通提高篇 1431:钓鱼 贪心算法
他从 1 出发,向右走,有选择的在一些湖边停留一定的时间(是 5 分钟的倍数)钓鱼。佳佳从第 i个湖到第 i+1 个湖需要走 5×Ti分钟路,还测出在第 i 个湖停留,第一个 5 分钟可以钓到 Fi 条鱼,以后每再钓 5 分钟,可以钓到的鱼量减少 Di ,若减少后的鱼量小于 0,则减少后的鱼量为 0。从第 1 个湖到第 2 个湖,从第 2 个湖到第 3个湖,共用时间 15 分钟,共得 35 条鱼,并且这是最多的数量。选这i个湖中5分钟可以钓最多的鱼的湖钓5分钟,然后更新这个湖5分钟可以钓鱼的数量;原创 2024-02-25 11:21:27 · 736 阅读 · 0 评论 -
信息学奥赛一本通提高篇 1432:糖果传递 贪心算法
有n个小朋友坐成一圈,每人有ai个糖果。每人每次传递一个糖果代价为1。考虑如果以第i+1号小朋友为起点,则传递数量为其他传递数量与第i号小朋友向后传递数量的差值。解析:先以第1号小朋友为起点,算出每个小朋友需要向他后边的小朋友传递的糖果数量。时间限制: 1000 ms 内存限制: 65536 KB。接下来n行,每行一个整数ai,表示第i个小朋友得到的糖果的颗数.。第一行一个正整数n≤1000000,表示小朋友的个数.。那么选传递数量的中位数,就可以得到最小传递数量。原创 2024-02-26 11:03:16 · 1136 阅读 · 0 评论
分享