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

PROBLEM SET

题库

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

共 67434 题

重置

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

题目列表

共 67434 题

A51774 （坐标统计）输入 n 个整点在平面上的坐标。对于每个点，可以控制所有位于它左下方的点（即 x、y 坐标都比它小），它可以控制的点的数目称为“战斗力”。依次输出每个点的战斗力，最后输出战斗力最高的点的编号（如果若干个点的战斗力并列最高，输出其中最大的编号）。 信息学奥赛-NOIP-L1 -- 较易 -- A51775 WC1244 信息学奥赛-NOIP-L1 -- 较易 -- A51776 WC1243 信息学奥赛-NOIP-L1 -- 较易 -- A51777 WC1242 信息学奥赛-NOIP-L1 -- 较易 -- A51778 WC1241 信息学奥赛-NOIP-L1 -- 较易 -- A51779 （子矩阵）给输入一个 n1*m1 的矩阵 a，和 n2*m2 的矩阵 b，问 a 中是否存在子矩阵和 b 相等。若存在，输出所有子矩阵左上角的坐标：若不存在输出“ There is no answer ”。 信息学奥赛-NOIP-L1 -- 较易 -- A51780 WC1239 信息学奥赛-NOIP-L1 -- 较易 -- A51781 WC1238 信息学奥赛-NOIP-L1 -- 较易 -- A51782 WC1237 信息学奥赛-NOIP-L1 -- 较易 -- A51783 WC1236 信息学奥赛-NOIP-L1 -- 较易 -- A51784 WC1235 信息学奥赛-NOIP-L1 -- 较易 -- A51785 （过河问题）在一个月黑风高的夜晚，有一群人在河的右岸，想通过唯一的一根独木桥走到河的左岸。在这伸手不见五指的黑夜里，过桥时必须借助灯光来照明，很不幸的是，他们只有一盏灯。另外，独木桥上最多承受两个人同时经过，否则将会坍塌。每个人单独过桥都需要一定的时间，不同的人需要的时间可能不同。两个人一起过桥时，由于只有一盏灯，所以需要的时间是较慢的那个人单独过桥时所花的时间。现输入 n（ … 信息学奥赛-NOIP-L1 -- 较易 -- A51786 （哥德巴赫猜想）哥德巴赫猜想是指，任一大于 2 的偶数都可写成两个质数之和。迄今为止，这仍然是一个著名的世界难题，被誉为数学王冠上的明珠。试编写程序，验证任一大于 2 且不超过 n 的偶数都能写成两个质数之和。 信息学奥赛-NOIP-L1 -- 较易 -- A51787 WC1232 信息学奥赛-NOIP-L1 -- 较易 -- A51788 WC1231 信息学奥赛-NOIP-L1 -- 较易 -- A51789 WC1230 信息学奥赛-NOIP-L1 -- 较易 -- A51790 WC1229 信息学奥赛-NOIP-L1 -- 较易 -- A51791 (国王放置 ) 在 n*m 的棋盘上放置 k 个国王，要求 k 个国王互相不攻击，有多少种不同的放置方法。假设国王放置在第 (x,y) 格，国王的攻击的区域是 :(x-1,y-1), (x-1,y),(x-1,y+1),(x,y-1),(x,y+1),(x+1,y-1),(x+1,y),(x+1,y+1) 。读入三个数 n,m,k，输出答案。题… 信息学奥赛-NOIP-L1 -- 较易 -- A51792 （最大连续子段和）给出一个数列（元素个数不多于 100），数列元素均为负整数、正整数、 0。请找出数列中的一个连续子数列，使得这个子数列中包含的所有元素之和最大，在和最大的前提下还要求该子数列包含的元素个数最多，并输出这个最大和以及该连续子数列中元素的个数。例如数列为 4，-5，3，2， 4 时，输出 9 和 3；数列为 1 2 3 -5 0 7 8 时，输出 16 和 7。 信息学奥赛-NOIP-L1 -- 较易 -- A51793 WC1226 信息学奥赛-NOIP-L1 -- 较易 --