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

PROBLEM SET

模拟

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

共 779 题

重置

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

题目列表

共 779 题

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年 模拟栈字符串处理后缀表达式 -- -- A68851 小男孩汤姆在家里的旧柜子里发现了一本古老的日记。日记中记录了一个失落王国的秘密和一条通往宝藏的路径。好奇心驱使他按照日记的指引，找到了一扇隐藏在树林深处的石门。打开石门后，他进入了一个神秘的地下世界，里面充满了奇珍异宝。回到家后，汤姆把日记放回柜子，从此期待每一次新的探索与发现。小男孩汤姆家的柜子是一个长方体，由很多小柜子组成。汤姆一共有n次操作，分为两种类型： … 2024年 模拟输入输出循环结构二维数组 -- -- A68843 小男孩汤姆在家星的旧柜子里发现了一本古老的日记。日记中记录了一个失落王国的秘密和一条通往宝戴的路径。好奇心驱使他技照日记的指引，找到了一扇隐戴在树林深处的石门。打开石门后，他进入了一个神秘的地下世界，里面充满了奇珍异宝。回到家后，汤姆把日记放回柜子，从此期待每一次新的探索与发现。小男孩汤姆家的柜子是一个长方体，由很多小柜子组成。汤姆一共有n次操作，分为两种类型：【第一种类型】M i j k：汤姆… 2024年 模拟输入输出二维数组 -- -- A68841 从前有一个叫做小A的字符串，它住在编程世界的字符村。小A喜欢和其他字符交朋友，比如空格、逗号和字母B。有一天，小A遇到了一个神秘的函数，这个函数告诉它，只要加入更多的字符，就能变成更强大的字符串。于是，小A开始了冒险，结识了字符'1'、符号#，甚至还有换行符'\n'。最终，小A成为了一个长长的、有意义的句子，实现了自己的梦想。在这个过程中，小A明白了合作的重要性，… 2024年 模拟双端队列字符串操作反转 -- -- A68840 游泳是一项广受欢迎的运动和娱乐活动，期末考试项目包括自由泳、仰泳、蛙泳和蝶泳一共四门课程，每门成绩均为不超过100的整数。John和Mary这两位同学四门课总分的差值不超过20分，并且每门课成绩的差值都不超过10分，那么老师就可以把John和Mary认定为水平相当。班里一共有n名同学，现在老师想知道这n名同学中，有多少对同学水平相当。输入描述输入一共n+1行：第一行只有一个正整数n，代表n名同学… 2024年 模拟条件判断二维数组枚举与计数 -- -- A62891 题目背景字母移位 创意编程组 模拟字符串循环结构取模运算 -- -- A13132 Blocks USACO / 2021 模拟贪心普及/提高- -- A62580 地图探险(explore)【 2024年 模拟二维数组坐标与方向边界判断 -- -- A62553 手机操作系统:一款新的智能手机的菜单上有”个应用程序，编号从1到 n，每个应用程序都有自己的图标。这些图标位于不同的屏幕上，每个屏幕上有人个图标，第1到第k号图标位于第一个屏幕上，第k+1到第2k号图标位于第二个屏幕上，以此类推，最后一个屏幕可能部分为空。初始时，手机菜单显示的是第 1号屏幕，要启动位于第 t号屏幕上的应用程序，需要执行以下操作:首先滚动到所需的屏幕号，需要做t-1 次操作，然后… 2024年 模拟数学计算数组与下标位置交换 -- -- A62500 阅读C++程序填写结果#include<bits/stdc++.h>using namespace std;int main(){ int x,y, k; scanf("%d%d%d", &x, &y, &k); for(int i = 1; i <=k && x != y; ++i){ … 2024年 模拟循环结构条件判断程序阅读 -- -- A14180 Maximum Sum of Products 模拟枚举普及/提高- --