├──NOIP
文章平均质量分 84
Kuro同学
这个作者很懒,什么都没留下…
展开
-
NOIP2002 产生数
题目描述给出一个整数n(n30) 和k个变换规则(k规则: 一位数可变换成另一个一位数: 规则的右部不能为零。 例如:n=234。有规则(k=2): 2->5 3->6 上面的整数234经过变换后可能产生出的整数为(包括原数):原创 2014-11-25 12:34:56 · 4621 阅读 · 2 评论 -
NOIP 编码问题
题目描述设有一个数组 A:ARRAY[0..N-1] OF INTEGER;数组中存放的元素为0~N-1之间的整数,且A[i]≠A[j](当i≠j时)。 例如: N=6时,有:A=(4,3,0,5,1,2) 此时,数组A的编码定义如下: A[0]的编码为0; A[i]的编码为:在A[0],A[1],……A[i-1]中比原创 2014-11-22 09:56:22 · 2980 阅读 · 1 评论 -
NOIP 灯的排列问题
题目描述设在一排上有N个格子(N≤20),若在格子中放置有不同颜色的灯,每种灯的个数记为N1,N2,……Nk(k表示不同颜色灯的个数)。 放灯时要遵守下列规则: ①同一种颜色的灯不能分开; ②不同颜色的灯之间至少要有一个空位置。 例如:N=8(格子数) R=2(红灯数) B=3(蓝灯数) 放置的方法有:原创 2014-11-21 18:51:27 · 2630 阅读 · 0 评论 -
NOIP 2002 马拦过河卒 BFS+递推
Description :如图,A点有一个过河卒,需要走到目标B点。卒行走的规则:可以向下、或者向右。同时在棋盘上的任一点有一个对方的马(如上图的C点),该马所在的点和所有跳跃一步可达的点称为方马的控制点。例如上图C点上的马可以控制9个点(图中的P1,P2...P8和C)。卒不能通过对方的控制点。棋盘用坐标表示,A点(0,0)、B点(n, m)(n,m为不超过20的整数,并原创 2014-11-27 13:09:31 · 3073 阅读 · 1 评论 -
NOIP 求前序排列
题目描述给出一棵二叉树的中序与后序排列。求出它的先序排列。(约定树结点用不同的大写字母表示,长度输入格式每个测试文件只包含一组测试数据,每组输入包含两行,第一行输入一个字符串表示二叉树的中序排列,第二行输入一个字符串表示二叉树的后序排列。输出对于每组输入数据,输出二叉树的先序排列。样例输入BADCBDCA样例输出ABCD通原创 2014-11-22 14:48:43 · 1283 阅读 · 0 评论