远古小山的专栏

题意： 在一个三维有障碍物的迷宫中，求从起点S到终点E是否有 路径，如果有，求出最短的路径，否则输出“Tranpped！” 题解： 求迷宫的最短路径，经典的BFS题目，使用队列Queue来维护，没什么特别的地方，注意好 Q.push()和Q.pop()的时机就好。 代码：1次AC #include #include #include #include using na

题意： 有两个数n和k，有三种操作：+1 、-1、*2，问从数字n到k 最少需要多少步！ 由于是求最少步，所有用bfs来搜索。 题解： 这是道简单题，但是容易出现小问题，导致不容易AC。 首先，通过标记数组vis[i ]，可以确保每个数只访问一次，同时vis[i]可以用来记录步数。 经过一次变换后的数字 nxt，范围是[0 , MaxN]; 这里的数据范围是0-100000；

#include #include #include using namespace std; int g[20][20],f[20][20]; //int tmp[3][20]; int ans[20],mmin[20]; int ok; int n,m; int judge(int row){ if(row==0) return 1; int ret=1;

题意 给一个正整数n，找出m，使得m是n的倍数，且m的十进制表示只包含“0”和“1”。 其中 1 如果有多个解，输出任意一种解。 分析： 由于m的位数是 那么，真的枚举100位的十进制数m，怎么判定m是不是n的倍数呢？ m没办法存储。 又注意到 n=6的时候，样例给的结果是 m=100100100100100100，很明显m还可以是 1110. 所以猜想： 不需要搜索100

题意： 在素数间的bfs 题解： 真的就是简单的bfs，不多说，看代码。 代码： AC，0ms #include #include #include #include #define Maxn 100005 using namespace std; int p[Maxn]; //0是prime int f[Maxn];//标记是否已经出现 typedef s

今天开始做kuangbin大神的acm系列题，在VJ上。 题目： 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 输入： 输入含有多组测试数据。 每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*

这题不是搜索题，就是按照题意遍历下去，其实也就是搜索的思想。。 题意： 有两堆数量都为c的木柴，现在要把两个堆s1和s2合并(shuffle)，合并成高度为2*c的大木堆叫s12，合并策略是： 先放s2的最下面木柴，再放s1的最下面木柴；放s2的倒数第二根木柴，放s1的倒数第二根木柴.......；放s2的最上面一根木柴，放s1的最上面一根木柴。 s12的最上面c个木柴又作为s2，

题意： 有两个被子，容量分别是A和B，想得到目标容量C(A、B中任意一个容量是C就行)。 有3个操作：  1. FILL(i) fill the pot i (1 ≤ i ≤ 2) from the tap;  2. DROP(i) empty the pot i to the drain;  3. POUR(i,j) pour from pot i to pot j; after th