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

PROBLEM SET

题库

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

共 67434 题

重置

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

题目列表

共 67434 题

A61367 一棵二叉树如右图所示，若采用顺序存储结构，即用一维数组元素存储该二叉树中的结点（根结点的下标为 1，若某结点的下标为 i ，则其左孩子位于下标2i 处、右孩子位于下标(2i+1)处），则图中所有结点的最大下标为（）。 2016年 二叉树顺序存储数组下标 -- -- A61366 若有如下程序段，其中 s、a、b、c 均已定义为整型变量，且 a、c 均已赋值（c 大于 0）。s = a;for (b = 1; b <= c; b++)s = s + 1;则与上述程序段修改 s 值的功能等价的赋值语句是（）。 2016年 循环结构变量赋值语句 -- -- A61365 有以下程序：#include <iostream>using namespace std;int main() {int k = 4, n = 0;while (n < k) {n++;if (n % 3 != 0)continue;k--;}cout << k << "," << n << endl;retu… 2016年 循环结构取模运算 continue语句 -- -- A61364 给定含有 n 个不同的数的数组 L=<x1, x2, ..., xn>。如果 L 中存在 x（i 1 < i < n）使得 x1 < x2 < ... < xi-1 < xi > xi+1 > ... > xn，则称 L 是单峰的，并称 xi是 L 的“峰顶”。现在已知 L 是单峰的，请把 a-c 三行代码补全到算法中使得算法… 2016年 二分查找条件判断分治算法数组与下标 -- -- A61363 设简单无向图 G 有 16 条边且每个顶点的度数都是 2，则图 G 有（）个顶点。 2016年 图论无向图顶点度数握手定理 -- -- A61362 有7个一模一样的苹果，放到3个一样的盘子中，一共有（）种放法。 2016年 排列组合组合计数整数拆分 -- -- A61361 下图表示一个果园灌溉系统，有 A、B、C、D 四个阀门，每个阀门可以打开或关上，所有管道粗细相同，以下设置阀门的方法中，可以让果树浇上水的是（）。 2016年 条件判断逻辑推理布尔运算 -- -- A61360 Lucia 和她的朋友以及朋友的朋友都在某社交网站上注册了账号。下图是他们之间的关系图，两个人之间有边相连代表这两个人是朋友，没有边相连代表不是朋友。这个社交网站的规则是：如果某人 A 向他（她）的朋友 B 分享了某张照片，那么 B 就可以对该照片进行评论；如果 B 评论了该照片，那么他（她）的所有朋友都可以看见这个评论以及被评论的照片，但是不能对该照片进行评论（除非 A 也向他（她）分享了该照… 2016年 图论社交网络关系可见性传播 -- -- A61359 周末小明和爸爸妈妈三个人一起想动手做三道菜。小明负责洗菜、爸爸负责切菜、妈妈负责炒菜。假设做每道菜的顺序都是：先洗菜 10 分钟，然后切菜 10 分钟，最后炒菜 10 分钟。那么做一道菜需要 30 分钟。注意：两道不同的菜的相同步骤不可以同时进行。例如第一道菜和第二道的菜不能同时洗，也不能同时切。那么做完三道菜的最短时间需要（）分钟。 2016年 逻辑推理流水线调度时间优化 -- -- A61358 参加NOI比赛，以下不能带入考场的是（）。 2016年 竞赛规则 -- -- A61357 从一个 4×4 的棋盘（不可旋转）中选取不在同一行也不在同一列上的两个方格，共有_________种方法。 2016年 排列组合组合计数棋盘问题 -- -- A61356 约定二叉树的根节点高度为 1。一棵结点数为 2016 的二叉树最少有____个叶子结点；一棵结点数为 2016 的二叉树最小的高度值是____。 2016年 二叉树叶子结点树的高度 -- -- A61355 #include <iostream>using namespace std;int main() {int max, min, sum, count = 0;int tmp;cin >> tmp;if (tmp == 0)return 0;max = min = sum = tmp;count++;while (tmp != 0) {cin >> tmp;i… 2016年 输入输出循环结构条件判断变量与累加 -- -- A61354 #include <iostream>using namespace std;int main() {int i = 100, x = 0, y = 0;while (i > 0) {i--;x = i % 8;if (x == 1)y++;}cout << y << endl;return 0;}输出：_________ 2016年 循环结构条件判断取模运算 -- -- A61353 #include <iostream>using namespace std;int main() {int a[6] = {1, 2, 3, 4, 5, 6};int pi = 0;int pj = 5;int t , i;while (pi < pj) {t = a[pi];a[pi] = a[pj];a[pj] = t;pi++;pj--;}for (i = 0; i &… 2016年 循环结构数组元素交换 -- -- A61352 #include <iostream>using namespace std;int main() {int i, length1, length2;string s1, s2;s1 = "I have a dream.";s2 = "I Have A Dream.";length1 = s1.size();length2 = s2.size(… 2016年 字符串循环结构字符串比较字符大小写转换 -- -- A61351 （读入整数）请完善下面的程序，使得程序能够读入两个 int 范围内的整数，并将这两个整数分别输出，每行一个。（第一、五空 2.5 分，其余 3 分）输入的整数之间和前后只会出现空格或者回车。输入数据保证合法。例如：输入：123 -789输出：123-789#include <iostream>using namespace std;int readint() {int num = 0… 2016年 输入输出循环结构字符串处理字符判断 -- -- A61350 郊游活动）有 n 名同学参加学校组织的郊游活动，已知学校给这 n 名同学的郊游总经费为 A 元，与此同时第 i 位同学自己携带了 Mi 元。为了方便郊游，活动地点提供 B(≥n)辆自行车供人租用，租用第 j 辆自行车的价格为 Cj元，每位同学可以使用自己携带的钱或者学校的郊游经费，为了方便账务管理，每位同学只能为自己租用自行车，且不会借钱给他人，他们想知道最多有多少位同学能够租用到自行车。（… 2016年 二分答案贪心算法排序数组与循环 -- -- A61462 以下哪一种设备属于输出设备:( ) 2018年 计算机硬件输入输出设备 -- -- A61461 下列四个不同进制的数中，与其它三项数值上不相等的是( )。 2018年 进制转换数制表示 -- --