GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

PROBLEM SET

数学推导

按知识点筛选题目，系统巩固该考点。

共 14 题

重置

全部知识点基础数学知识模拟枚举深度优先搜索递推贪心基础排序栈区间动态规划最短路算法队列字符串结构体排序动态规划前缀和拓扑排序线性动态规划树形动态规划递归背包动态规划最近公共祖先二分答案并查集线段树 sort排序基础算法高精度分治素数筛法

题目列表

共 14 题

A66082 C语言等级考试编程题：猴子吃桃。海滩上有一堆桃子，N只猴子来分。第一只猴子把这堆桃子平均分为N份，多了一个，这只猴子把多的一个扔入海中，拿走了一份。第二只猴子接着把剩下的桃子平均分成N份，又多了一个，它同样把多的一个扔入海中，拿走了一份。第三、第四、……，第N只猴子仍是最终剩下的桃子分成N份，扔掉多了的一个，并拿走一份。编写程序，输入猴子的数量N，输出海滩上最少的桃子数，使得每只猴子都可吃到桃子… 2022年 递推循环结构数学推导整数枚举 -- -- A62268 信息学奥赛练习题: 我家的门牌号。【 2023年 循环结构数学推导枚举算法 -- -- A72004 拆分 编程题 取模运算贪心算法数学推导整数拆分基础 -- A72021 倍数调整（adjust） 编程题 数学推导最值问题枚举优化入门 -- A61430 方程 a*b = (a or b) * (a and b)，在 a,b 都取 [0, 31] 中的整数时，共有_____组解。(*表示乘法;or 表示按位或运算;and 表示按位与运算) 2018年 位运算按位或与按位与数学推导枚举计数 -- -- A61885 信息学奥赛练习题：数列极差【 2023年 贪心算法排序数学推导 -- -- A61544 (打音游)小 A 最近喜欢上了一款音游，并希望在结算时得到特定分数，例如 1919810 分。这款音游的得分计算方式如下:一共有 n 个音符，将一千万(107)分平分给所有音符得到基础得分 𝑥 = 107/n(保留非整数部分)，其中有 m 个音符根据是否击中可以获得 x+1 分或者 0 分，剩下的 n-m 个音符根据击中精度可以获得 x+1，x，x/2，0 分中的一个，最后将总得分向下取… 2021年 枚举循环结构数学推导边界条件 -- -- A61829 信息学奥赛练习题：糖果传递【 2023年 前缀和贪心算法环形结构数学推导 -- -- A68850 在一个神奇的王国里，有一块n行m列的格子地板。每个格子都是一个正方形，里面藏着一个秘密。小男孩阿力得到了一张古老的地图，上面标注了这些格子的谜题和宝藏。每天放学后，阿力都会来到这片地板上解开一个新的谜题。有时是数学问题，有时是历史故事，还有时是自然现象。随着他不断探索，他不仅找到了许多宝藏，还学到了无数知识。最终，阿力成为了村里最聪明的小孩，而那片格子地板也成了他心中永远的冒险… 2024年 循环结构计数问题数学推导 -- -- A68842 在一个神奇的王国里，有一块n行m列的格子地板。每个格子都是一个正方形，里面藏着一个秘密。小男孩阿力得到了一张古老的地图，上面标注了这些格子的谜题和宝藏。每天放学后，阿力都会来到这片地板上解开一个新的谜题。有时是数学问题，有时是历史故事，还有时是自然现象。随着他不断探索，他不仅找到了许多宝藏，还学到了无数知识。最终，阿力成为了村里最聪明的小孩，而那片格子地板也成了他心中永远的冒险乐园。阿力想知道格… 2024年 循环结构计数问题数学推导 -- -- A62491 remainder【问题描述】给出正整数n和k，计算G(n,k)=k mod 1 + k mode 2 + k mode 3 + ... + k mod n的值。其中，k mod i表示k除以i的余数。例如，G(5,3)=3 mod 1 + 3 mode 2 + 3 mode 3 + 3 mod 4 + 3 mod 5 = 0 + 1 + 0 + 3 + 3 = 7。【输入说明】输入仅一行，包含… 2024年 取模运算数学推导长整型整除分块 -- -- A67653 3.1 编程题 1 2025年 位运算数学推导按位与或 -- -- A67527 幂和数 2025年 枚举循环结构位运算数学推导 -- -- A6496 Alice的作业 动态规划数位DP 模运算数学推导普及- --