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

PROBLEM SET

题库

按难度与知识点筛选，找到适合的练习题。

共 67434 题

重置

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

题目列表

共 67434 题

A66548 青少年软件编程（C语言）等级考试试卷（八级）：社交网络随着社交平台的兴起，人们之间的沟通变得越来越密切。通过Facebook的分享功能，只要你是对方的好友，你就可以转发对方的状态，并且你的名字将出现在“转发链”上。经过若干次转发以后，很可能A分享了一条好友C的状态，而C的这条状态实际上是分享B的，但A与B可能并不是好友，即A通过C间接分享了B的状态。给定你N个人之间的好友关系，好友关系一定是双向… 2023年 图论邻接矩阵传递闭包连通分量 -- -- A469 财产分配 模拟入门 -- A66547 青少年软件编程（C语言）等级考试试卷（八级）：旅行。转眼毕业了，曾经朝夕相处的同学们不得不都各奔东西，大家都去了不同的城市开始新的生活。在各自城市居住了一段时间后，他们都感到了一些厌倦，想去看看其他人的生活究竟如何，于是他们都选择到另一个同学所在城市去旅游，并且希望旅游的城市各不相同，他们想知道有多少种不同的方案，可是数量实在太多了，他们无法计算出来，你能帮助他们吗。 2023年 递推排列组合高精度运算错排问题 -- -- A470 勾股定理 输入输出入门 -- A66546 青少年软件编程（C语言）等级考试试卷（七级）:走出迷宫.当你站在一个迷宫里的时候，往往会被错综复杂的道路弄得失去方向感，如果你能得到迷宫地图，事情就会变得非常简单。假设你已经得到了一个n*m的迷宫的图纸，请你找出从起点到出口的最短路。接下来n行，每行一个长为m的字符串，… 2023年 队列广度优先搜索最短路径二维数组 -- -- A471 大象喝水 输入输出入门 -- A66545 青少年软件编程（C语言）等级考试试卷（七级）:拯救公主。多灾多难的公主又被大魔王抓走啦！国王派遣了第一勇士阿福去拯救她。身为超级厉害的术士，同时也是阿福的好伙伴，你决定祝他一臂之力。你为阿福提供了一张大魔王根据地的地图，上面标记了阿福和公主所在的位置，以及一些不能够踏入的禁区。你还贴心地为阿福制造了一些传送门，通过一个传送门可以瞬间转移到任意一个传送门，当然阿福也可以选择不通过传送门瞬移… 2023年 广度优先搜索最短路径状态压缩网格地图 -- -- A472 球的计算 数学函数入门 -- A66544 青少年软件编程（C语言）等级考试试卷（七级）：有多少种二叉树。输入n(1<n<13)，求n个结点的二叉树有多少种形态 2023年 递推动态规划二叉树卡特兰数 -- -- A473 圆的计算 输入输出入门 -- A66543 青少年软件编程（C语言）等级考试试卷（七级）：Sequence。给定m个数字序列，每个序列包含n个非负整数。我们从每一个序列中选取一个数字组成一个新的序列，显然一共可以构造出n^m个新序列。接下来我们对每一个新的序列中的数字进行求和，一共会得到n^m个和，请找出最小的n个和每个测试… 2023年 优先队列贪心算法排序多路归并 -- -- A66542 C语言等级考试四级编程题：最佳路径。如下所示的由正整数数字构成的三角形:73 88 1 02 7 4 44 5 2 6 5从三角形的顶部到底部有很多条不同的路径。对于每条路径，把路径上面的数加起来可以得到一个和，和最大的路径称为最佳路径。你的任务就是求出最佳路径上的数字之和。注意：路径上的每一步只能从一个数走到下一层上和它最近的下边（正下方）的数或者右边（右下方）的数。 2023年 递推动态规划二维数组数字三角形 -- -- A474 整数各位之和 循环结构入门 -- A66541 C语言四级等级考试编程题：邮票收集。小A是个邮票收集爱好家，他有n种面值的邮票，每种邮票都有无数张。一天小B想要寄信，需要一共面值和为k的邮票组合。小A想要知道拼出面值为k的邮票最少需要多少张。每组数据的第一行正整数n，k，表示邮票的种类数目和目标要拼出的钱。(0 < n ≤ 100, 0 < k ≤ 10… 2023年 动态规划完全背包最优化问题多组输入 -- -- A475 规范药名 字符串入门 -- A66540 C语言四级等级考试编程题：切割回文。阿福最近对回文串产生了非常浓厚的兴趣。如果一个字符串从左往右看和从右往左看完全相同的话，那么就认为这个串是一个回文串。例如，“abcaacba”是一个回文串，“abcaaba”则不是一个回文串。阿福现在强迫症发作，看到什么字符串都想要把它变成回文的。阿福可以通过切割字符串，使得切割完之后得到的子串都是回文的。现在阿福想知道他最少切割多少次就可以达到目的。例如，… 2023年 字符串动态规划区间DP 回文判断 -- -- A476 元素定位 多维数组入门 -- A66539 C语言四级等级考试编程题：小球放盒子。有N个相同的球，M个不同的盒子，每个盒子最多放K个球。请计算将这N个球全部放入盒子中的方案数模1000007后的结果 2 3样例输出3提示总共有3种方案，依次为 { 3 ， 1 }，{ 2 ， 2 }，{ 1 ， 3 }。对于100%的… 2023年 动态规划取模运算组合计数 -- -- A477 统计字符 字符串分支结构入门 -- A66538 C语言等级考试五级编程题;拼点游戏。C和S两位同学一起玩拼点游戏。有一堆白色卡牌和一堆蓝色卡牌，每张卡牌上写了一个整数点数。C随机抽取n张白色卡牌，S随机抽取n张蓝色卡牌，他们进行n回合拼点，每次两人各出一张卡牌，点数大者获得三颗巧克力，小者获得一颗巧克力，如果点数相同，每人各得二颗巧克力，使用过的卡牌不得重复使用。已知C和S取到的卡牌点数，请编程计算S最多和最少能得到多少颗巧克力。 2023年 双指针贪心算法排序最优化策略 -- --