rgnoH的博客

奶牛求幂问题描述 约翰的奶牛想要快速计算出整数的P(1<=P<=20000)次幂。计算过程中它们只能使用两个存储器，每个存储器可以记录某个结果的值。 它们的第一个工作是初始化存储器的值：一个存底数x,另一个初值为1。 奶牛可以相乘或相除两个存储器中的值，并把结果存在其中某个存储器内，但存储器存的数字必须是整数。比如两个存储器存的数字分别是A和B，你可以做这些运算 A*B，A*A，

来源：重庆一中这道题其实显然是搜索，只不过我看到20*20的数据范围觉得搜索不稳，乱想了比较久，最后只交了个非常暴力的搜索，而且爆零了。搜索是弱项，还需好好加强。20*20，理论上来说有24002^{400}种可能，那么要想搜得好，就看怎么剪枝了。数据范围这么大，怎样剪枝比较好呢?事实上并不需要多好的剪枝。题目中说“保证只有唯一解”，那么说明仅仅按这个游戏的规则进行剪枝就能剪掉很多。既然答案唯一，那

CQOI2013 NKOJ 2194 新数独题目描述 下面是一个没有数字，只有大小关系（没错！那些尖角都是“大于”符号！）的数独： 除了大小关系外（注意相邻格子不能相同），还需要满足通常的数独规则： 每个格子都是1~9 的数字 每行都是1~9的排列 每列都是1~9的排列 每个3*3的子矩阵（上图中用粗线隔开，一共有3*3个这样的子矩阵）都是1~9的排列

NKOJ2561 SCOI2005 骑士精神（Knight）问题描述 在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士， 且有一个空位。在任何时候一个骑士都能按照骑士的走法（它可以走到和它横坐标相差为1，纵坐标相差为2或者横坐标相差为2，纵坐标相差为1的格子）移动到空位上。 给定一个初始的棋盘，怎样才能经过移动变成如下目标棋盘： 为了体现出骑士精神，他们必须以最少的步

搜索专项训练赛 二进制迷宫题目大意 给出一个n*m的图，数字要么是0要么是1。从左上角坐标为(1,1)的格子出发，走到右下角的坐标为(n,m)的格子，可以沿上下左右四个方向行走。每到一个格子，就记录下里面的数字。到达终点的时候，将得到一个由0和1构成的序列，把这个序列看做一个二进制数（可以含前导零）。要求这个二进制数尽可能小，计算并输出这个二进制数。数据范围 对于30%的数据：1≤n,m≤

搜索专项训练赛 排座位题目大意 有n位中国人和n位美国人开会，编号都是1~n。会桌是圆形的，有2n个座位。美国人和中国人必须交替就座，也就是相邻两个人的国籍不能相同。但是其中有些人有矛盾，挨在一起落座会不开心。给出这些矛盾关系，求出最少的不开心人数。数据范围 对于30% 的数据，0≤n≤5 对于 100% 的数据，0≤n≤9 , 0≤m≤n*n看到数据范围这么小，不是状压DP就是