如果平面上任取 n个整点(横纵坐标都是整数)，其中一定

（笛卡尔树 ）对于一个给定的两两不等的正整数序列，

（大整数开方 ）输入一个正整数 n（1<=n<10 1

输入： 7输出：______

输入：4 61 2 102 3 203 4 304 1

输入： 30输出： _________

输入：114 5 6 6 4 3 3 2 3 2 1输

定义一种字符串操作，一次可以将其中一个元素移到任意位置

平面图是可以画在平面上、且它的边仅在顶点上才能相交的简

( 大整数开方 ) 输入一个正整数 n（1≤n≤101

（子矩阵） 给输入一个 n1*m1 的矩阵 a，和 n

输入： 7 4输出： _________

输入：114 5 6 6 4 3 3 2 3 2 1输

输入： CCF-NOIP-2011输出： ______

输入： 10 20输出： _________

定义字符串的基本操作为：删除一个字符、插入一个字符和将

每份考卷都有一个 8位二进制序列号。当且仅当一个序列号

有 6 个城市，任何两个城市之间都有一条道路连接， 6

有 6 个城市，任何两个城市之间都有一条道路连接， 6

（格雷码， GrayCode ） 格雷码是对十进制数

（最短路线）某城市 的街道是一个很规整的矩形网格（见下

将边长为 n 的正三角形每边 n 等分，过每个分点分别

( 寻找假币 ) 现有 80枚硬币，其中有一枚是假币，

（烽火传递） 烽火台又称烽燧，是重要的军事防御设施，一

( 过河问题 ) 在一个月黑风高的夜晚 , 有一群人在

输入： 9 121 22 33 44 55 66 1

输入： 16输出： ______________

输入： 51 3 5 7 942 6 10 14输出

输入： 5 296 -8 0 16 87输出： __

记 T 为一队列初始为空现有 n 个总和不超过 32

无向图 G 有 7 个顶点，若不存在奇数条边构成的简单

LZW 编码是一种自适应词典编码。在编码的过程中，开始

（过河问题） 在一个月黑风高的夜晚，有一群人在河的右岸

（哥德巴赫猜想） 哥德巴赫猜想是指，任一大于 2 的偶

（1） 输入： 7 输出： _______ （4 分

输入： Expo 2010 Shanghai Chin

输入： 90 120 输出： _______

输入： 91 2 20 77 输出： _______

队列快照是指在某一时刻队列中的元素组成的有序序列。例如

LZW 编码是一种自适应词典编码。在编码的过程中，开始

( 寻找等差数列 ) 有一些长度相等的等差数列（数列中

（最大连续子段和） 给出一个数列（元素个数不多于 10

输入： 5 13输出： _________

输入： 17输出:_______

输入： 2 3 5 7输出： _________

输入： 123 321输出： _________

某个国家的钱币面值有 1, 7, 7 2, 7 3共计

拓扑排序是指将有向无 环图 G中的所有顶点排成一个线性

(国王放置 ) 在 n*m 的棋盘上放置 k 个国王，

（最大连续子段和）给出一个数列（元素个数不多于 100

输入： NOIP 3输出： ______

输入：20 12输出：_____

输入： 2 3 5输出： _______

输入： 11 2输出： ______

有如下的一段程序：1. a=1;2. b=a;3. d

小陈现有2个任务A，B要完成，每个任务分别有若干步骤如

（矩阵中的数字） 有一个 n*n(1<=n<=5000

( 找第 k 大的数 ) 给定一个长度为 1,000,

输入： ABCDEFGuvwxyz输出： ______

输入 : 1 3 2输出： _____________