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

PROBLEM SET

题库

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

共 67434 题

重置

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

题目列表

共 67434 题

A51794 WC1225 信息学奥赛-NOIP-L1 -- 较易 -- A51795 WC1224 信息学奥赛-NOIP-L1 -- 较易 -- A51796 WC1223 信息学奥赛-NOIP-L1 -- 较易 -- A51797 ( 找第 k 大的数 ) 给定一个长度为 1,000,000 的无序正整数序列 , 以及另一个数 n (1<=n<=1000000), 然后以类似快速排序的方法找到序列中第 n 大的数（关于第 n 大的数：例如序列 {1 ，2，3，4，5，6} 中第 3 大的数是 4）。 信息学奥赛-NOIP-L1 -- 较易 -- A51798 （字符串替换）给定一个字符串 S（S 仅包含大小写字母），下面的程序将 S 中的每个字母用规定的字母替换，并输出 S 经过替换后的结果。程序的输入是两个字符串，第一个字符串是给定的字符串 S，第二个字符串 S’由 26 个字母组成，它是 a-z 的任一排列，大小写不定， S’规定了每个字母对应的替换字母： S’中的第一个字母是字母 A 和 a 的替换字母，即 S 中的 A 用该字母的大… 信息学奥赛-NOIP-L1 -- 较易 -- A51799 WC1220 信息学奥赛-NOIP-L1 -- 较易 -- A51800 WC1219 信息学奥赛-NOIP-L1 -- 较易 -- A51801 WC1218 信息学奥赛-NOIP-L1 -- 较易 -- A51802 WC1217 信息学奥赛-NOIP-L1 -- 较易 -- A51803 有 6 个城市任何两个城市之间都有一条道路连接， 6 个城市两两之间的距离如下表所示，则城市 1 到城市 6 的最短距离为 _____________ 。 信息学奥赛-NOIP-L1 -- 较易 -- A51804 （棋盘覆盖问题）在一个 k k 2 × 2 个方格组成的棋盘中恰有一个方格与其他方格不同（图中标记为 -1 的方格），称之为特殊方格。现用 L 型（占 3 个小格）纸片覆盖棋盘上除特殊方格的所有部分，各纸片不得重叠，于是，用到的纸片数恰好是(4 −1)/ 3 k 。在下表给出的一个覆盖方案中，k=2，相同的 3 个数字构成一个纸片。下面给出的程序是用分治法设计的，将棋盘一分为四，依次处理左上… 信息学奥赛-NOIP-L1 -- 较易 -- A51805 WC1214 信息学奥赛-NOIP-L1 -- 较易 -- A51806 WC1213 信息学奥赛-NOIP-L1 -- 较易 -- A51807 WC1212 信息学奥赛-NOIP-L1 -- 较易 -- A51808 WC1211 信息学奥赛-NOIP-L1 -- 较易 -- A51809 WC1210 信息学奥赛-NOIP-L1 -- 较易 -- A51810 （最短路线）某城市的街道是一个很规整的矩形网格（见下图），有 7 条南北向的纵街，5 条东西向的横街。现要从西南角的 A 走到东北角的 B，最短的走法共有多少种？_________________. 信息学奥赛-NOIP-L1 -- 较易 -- A51811 由键盘输入一个奇数 P(P<100,000,000) ，其个位数字不是 5，求一个整数 S，使 P×S=1111...1( 在给定的条件下，解 s 必存在) 。要求在屏幕上依次输出以下结果： (1) S 的全部数字。除最后一行外，每行输出 50 位数字。 (2) 乘积的数字位数。例 1：输入 P=13，由于 13*8547=111111，则应输出 (1) 8547 ，(2) 6 例 2：输入 … 信息学奥赛-NOIP-L1 -- 较易 -- A51812 ( 全排列 ) 下面程序的功能是利用递归方法生成从 1 到 n(n<10) 的 n 个数的全部可能的排列 ( 不一定按升序输出 ) 。例如，输入 3，则应该输出 ( 每行输出 5 个排列 ) ： 123 132 213 231 321 312 程序 信息学奥赛-NOIP-L1 -- 较易 -- A51813 输入： 9734526输出： ________________ 信息学奥赛-NOIP-L1 -- 较易 --