摘要:
题目 在一个 3×3 的网格中,1∼8 这 8 个数字和一个 x 恰好不重不漏地分布在这 3×3 的网格中。 例如: 1 2 3 x 4 6 7 5 8 在游戏过程中,可以把 x 与其上、下、左、右四个方向之一的数字交换(如果存在)。 我们的目的是通过交换,使得网格变为如下排列(称为正确排列): 1 阅读全文
摘要:
题目 输入格式 第一行输入正整数 n,代表数据中共有 n 个待解决的游戏初始状态。 以下若干行数据分为 n 组,每组数据有 5 行,每行 5 个字符。 每组数据描述了一个游戏的初始状态。 各组数据间用一个空行分隔。 输出格式 一共输出 n 行数据,每行有一个小于等于 6 的整数,它表示对于输入数据中 阅读全文
摘要:
The xor-longest Path Time Limit: 2000MS Memory Limit: 65536K Description In an edge-weighted tree, the xor-length of a path p is defined as the xor su 阅读全文
摘要:
传送门 题意 有n个箱子,编号从1到n,初始时每个箱子单独为一列; 接下来有p行输入,M, x, y 或者 C, x; 对于M,x,y:表示将编号x的箱子所在的一列箱子搬到编号的y箱子所在的一列箱子上; 对于C,x:表示求箱子编号x的箱子下面有多少个箱子; Sample Input 6 M 1 6 阅读全文