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

PROBLEM SET

模拟

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

共 769 题

重置

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

题目列表

共 769 题

A61834 （图像重建）JWST（詹姆斯·韦伯太空望远镜， James Webb Space Telescope）是一台红外波段的大型太空望远镜，由美国国家航空航天局（NASA）、欧洲航天局(ESA)和加拿大航天局(CSA)共同合作开发。它是哈勃太空望远镜的科学继任者，旨在解决一系列重要的天文学问题，包括宇宙的起源、星系的形成和演化、恒星和行星系统的形成，以及寻找宜居行星和生命迹象。以下是JWST望远… 2023年 模拟二维数组枚举平移矩阵重叠 -- -- A61833 （程序分析）程序分析技术是一种用于理解和改进计算机程序的方法。它可以帮助我们找出程序中的错误、提高程序的性能、优化代码结构等。其中，静态分析技术在不运行程序的情况下对程序代码进行分析。它可以检查代码的语法、风格、潜在错误等。例如，静态分析可以帮助我们找出程序中未使用的变量、可能的数组越界等问题。小小设计了一个自己的编程语言，并命名为语言。你能为它设计一个静态分析器吗?X 语言程序中只有两… 2023年 模拟条件分支集合去重字符串解析 -- -- A68336 村庄与部落描述:有n 个村庄坐落成一条直线，A和B两个部落生活在这里。每个村庄要么无人居住,要么被两个部落之一所占据。如果连续 n 个无人居住的村庄两侧都是被部落 A 占据的村庄，那么这 n 个村庄也视作被部落A 占据;对于部落B也是如此。请求出被部落A和 B 分别占据的村庄个数。输入:第一行，一个整数 T，代表测试数据的组数接下来是 T组数据:每组数据仅有一行，包含一个字符串，代表每个村庄的状… 2022年 模拟字符串条件判断计数统计 -- -- A61830 信息学奥赛练习题：钓鱼【 2023年 模拟枚举优先队列贪心算法 -- -- A61788 信息学奥赛练习题：门票【 2023年 模拟循环结构取模运算数列递推 -- -- A61781 信息学奥赛练习题：Censoring【 2023年 模拟栈字符串匹配字符串处理 -- -- A61774 信息学奥赛练习题：楼间跳跃【 2023年 模拟贪心动态规划前缀和 -- -- A61735 地面上有标号为A、B、C的三根柱，在 A柱上放有 10 个直径相同中间有孔的圆盘，从上到下依次编号为 1,2,3...，将A柱上的部分盘子经过 B 柱移入 C柱，也可以在 B 柱上暂存。如果 B 柱上的操作记录为“进、进、出、进、进、出、出、进、进、出、进、出、出”。那么，在 C柱上，从下到上的编号为() 2023年 模拟栈汉诺塔 -- -- A63430 在下图所示的场地里，灰色的格子是墙，白色的格子是路。两个机器人以相同的方式同时移动：如果前方没有墙，两个机器人每秒会按照自己原来的方向前进一格，否则会用这一秒原地顺时针转90度。开始时，第一个机器人在标有“1”的格子里，第二个机器人在标有“2”的格子里，它们的行动方向都是向上。两个机器人第一次在同一格中相遇，是在多少秒后？（） 计算思维组 模拟坐标与运动网格路径方向与旋转 -- -- A63407 有一排小盒子（数量足够多）和10个红球、12个蓝球、7个黄球、6个绿球、9个黑球。现在按照以下规则，将小球放入盒子中： 1.按照红、蓝、黄、绿、黑、红、蓝、黄、绿、黑……的顺序，依次将一个小球放入一个空盒2. 如果一种颜色的球用完了，那么就跳过这个颜色的球，放下一个颜色的球 3. 不能连续放入两个颜色相同的球最后有多少个盒子中有球？ 计算思维组 模拟循环结构条件判断 -- -- A61673 排座位 (seats.cpp) 2023年 模拟条件判断贪心算法字符串处理 -- -- A61672 赛车游戏 (car.cpp) 2023年 模拟数组遍历浮点误差相遇问题 -- -- A68480 数字谜题编程实现: 现在有一串只包含1，2，3的数字，如果将这串数字中的一个123替换成一个321，算成一次操作，那么一共要经过多少次操作才能让这串数字中的123全部消失。例:数字串12123，操作一次:12321，操作一次:32121，一共经过2次操作。输入描述输入一串⻓度为n的数字(1≤n<100000)，只包含数字1，2，3。输出描述输出替换的操作次数。输入样例12123输出样… 2023年 模拟贪心字符串 -- -- A63086 编程实现:有n个小朋友站成一排，起初，从左到右每个小朋友分别有a1,a2,a3,...,an颗糖果。接下来每一轮老师都会选择一个或多个有糖果的小朋友，他们会将自己的一颗糖果，送给一个与他相邻的小朋友(左边或者右边的小朋友)。请计算最少需要经过多少轮，才能使所有小朋友的糖果数量都相等;如果做不到，则输出-1例1：n=3，表示有三个小朋友，他们起初的糖果数量分别为1，0，5：以下是一种最少轮次的情况… 创意编程组 模拟前缀和数组与遍历贪心算法 -- -- A66805 接竹竿 3.2.1 题面描述小杨同学想用卡牌玩一种叫做“接竹竿”的游戏。游戏规则是：每张牌上有一个点数u，将给定的牌依次放入一列牌的末端。若放入之前这列牌中已有与这张牌点数相同的牌，则小杨同学会将这张牌和点数相同的牌之间的所有牌全部取出队列（包括这两张牌本身）。小杨同学现在有一个长度为n的卡牌序列A，其中每张牌的点数为Ai（1≤i≤n ）。小杨同学有q次询问。第i次（ 1≤i≤q… 2024年 模拟栈区间查询预处理 -- -- A62631 小明开了一家餐厅，共有n张四人桌(1≤n≤100)，如果来的客人超过四人则不予接待。拼桌是不好的，所以如果客人到店时没有空桌就要等位。一旦有客人离开，空桌马上就能接待下一批客人。共来了m批客人(1≤m≤100)第i批客人在第 ai𝑎𝑖 分钟到店，共有 bi𝑏𝑖 人，将会用餐 ci𝑐𝑖 分钟。请你计算:会有几批客人需要等位;总共等位时间为多少分钟;以及，从第一批客人到店到最后一批客人离开，期间… 2024年 模拟队列条件判断时间轴处理 -- -- A62630 给定一个只包合加法和乘法的算术表达式，请计算其结果。输入说明:一个长度不超过 20000 的字符串，仅包含数字、加法运算符“+”和乘法运算符“*”,没有括号。题目保证字符串中所有参与运算的数字均为 0到 2^31-1 之间的整数。输出说明:一个整数，表示这个表达式的值。注意:当答案长度多于4位时，请只输出最后4位，前导0不输出。样例输入: 1+2*3+45 样例输出: 52 2024年 模拟取模运算表达式求值字符串解析 -- -- A60427 小明有 n袋糖果，排成一个圈，其中顺时针数第i袋糖果有非负整数 a; 个，3 ≤n≤10000,0 ≤ai ≤10000。第i袋糖果和第i+1袋糖果位置相邻(1 ≤i<n)，第n 袋和第 1袋相邻。之后，小明把每个比相邻两个位置糖果数量都更多的袋子画上了记号然后，小明把每个画了记号的袋子的糖果取出一半(向下取整)吃掉，把袋子里剩余的糖果都倒进桶里。最后，小明会把桶里的糖果平均地放回 n个袋… 2024年-编程题 模拟取整运算循环数组相邻比较 -- -- A60426 休息时间 2024年-编程题 模拟进制转换整数运算时间计算 -- -- A68859 后缀表达式所谓后缀表达式是指这样的一个表达式：式中不再引用括号，运算符号放在两 2024年 模拟栈字符串处理后缀表达式 -- --