To be excellent！

题目链接：http://poj.org/problem?id=3083 题意：给出一个迷宫，s为qdi

题目链接：http://poj.org/problem?id=2251 题意：给出一个地牢，有L层，R行C列，问在S处，能否到达E处？如果能，输出最小步数。 数据范围30，所以直接用了3维数组，模拟六种情况：上北下南左西右东天上地下。 #include #include #include #include #include #include using namespace std; con

题目链接：http://poj.org/problem?id=3414 题意：给出三个容器，各有容量A,B,C 有以下三种方式： ①：装满i ②：清空i ③把i倒入j中，直至倒满，否则全部全部倒入 只要模拟这6中操作就可以了... 难点在与打印路径..用map做一个该层与上一层的映射。 只能感慨自己写的代码丑到爆了.. 最后参考了discuss里面的代码... #include

题目链接：http://poj.org/problem?id=1426 题意：给出一个n，找出n的倍数m，且m由01序列组成，任意输出一个即可。 思路：广搜或深搜吧，要不是这道题在搜索系列里面，估计我就直接枚举了。 另外，mark一下：有时候C++过不去试一下G++，不知道为何莫名TLE了好几发... #include #include #include #include #include

题目链接：http://poj.org/problem?id=3126 题意： 给出两个素数，判断能否将第一个素数转换为第二个素数。转换需遵循以下规则：每次只能改变一位数，且改变之后该数为素数，不允许出现前导0的情况。 思路：题目比较水..细心一点，按照要求慢慢拍代码就好。 #include #include #include #include #include #include usin

题目链接：http://poj.org/problem?id=3278 特别水的一道BFS... #include #include #include #include #include #include using namespace std; const int INF=0x3f3f3f3f; const int maxn=100010; int T,n,m,k; int x[maxn]

题目链接http://poj.org/problem?id=1753 题意：给出一个4*4方格，b表示黑棋，w表示白棋，每次选定一个棋子，将其以及相邻点翻转，需要多少次才能使棋子全为白色或者黑色？ 思路：每次棋子最多只需要翻转1次（翻转偶数次和不翻转一样，翻转奇数次和翻转1次结果一样），所以最多有2^16个不同的状态，直接枚举+DFS回溯就可以判断； 另外一种思路，每个棋子的状态用二

http://begin.lydsy.com/JudgeOnline/problem.php?id=1285 在国际象棋和中国象棋中，马的移动规则相同，都是走“日”字，我们将这种移动方式称为马步移动。如右图所示，从标号为0的点出发，可以经过一步马步移动达到标号为1的点，经过两步马步移动达到标号为2的点。 任给平面上的两点p和s,它们的坐标分别为(xp,yp)和(xs,ys),其中，xp,y