一蓑烟雨任平生

就是一个迷宫，然后A可以自己选择去走，但是卫士在A走后会根据A的位置去走，问A能不能拿到那个护身符，假如A拿到后下一步就被卫士干死，也是认为他不能拿到的就BFS让A走，然后卫士就根据A去模拟就行，状态记录就是walk[ra][ca][rg][cg]，表示 A和卫士各自在的位置，然后就BFS跑就行，只是挺烦的，就错了一个地方，&&改成||就能AC，然后以为自己错误很多就没去查，，，，简直智障

Time Limit: 3000/1000MS (Java/Others)     Memory Limit: 65535/65535KB (Java/Others)王被困在了一个3维的迷宫中，他很想逃离这个迷宫回去当学霸，你能帮助他么? 由于王很仁慈，他悄悄地告诉你，本题读入迷宫的每一行时，要用scanf("%s"...) ......Input多组测试数据，对于每组测试数据

被cmath里的pow函数坑了，，，不明白为什么。。。找到了那个WA的test，我的VS2013运行就没问题，但是在评测机上就有问题。。。官方的思路是二分，不过我的不是，，，有时间再贴讲解吧，，感觉我的思路也没什么意思代码：#include #include #include #include #include #include #include #inclu

人赢邱老师和任何男生比，都是不虚的。有一天，邱老师带妹子(们)来到了一个NN行MM列平面的小行星。对于每一个着陆地点，邱老师总喜欢带着妹子这样走：假设着陆地点为(r0, c0)(r0, c0)，那么他们下一步只能选择相邻格点，向四周走，即(r0–1, c0)(r0–1, c0), (r0 + 1, c0)(r0 + 1, c0), (r0, c0–1)(r0, c0–1)或(r0, c0 + 1)

吴队长征婚这件事因为请客而没有传出去(虽然他忘了请一个队吃饭)，于是吴队长高兴地玩起了木棒。吴队长拿了一些长度相同的木(guang)棒(gun)，随机的把它们截成了NN段，每一段最长50。现在他想把这些木棒还原成原来的状态，但是他忘记了原来的木棒有多少根，也忘记了每一根有多长。请帮助他设计一个程序，帮他计算之前木棒可能的最小长度。输入数据保证每一段木棒长度都大于0。输入有多组数据，每组数据分为

给你NN个数，X1,X2,...,XNX1,X2,...,XN, 基爷让我们计算任意两个数差的绝对值 ∣Xi−Xj∣∣Xi−Xj∣(1≤ij≤N)(1≤i 。 这样，我们可以得到 C2NCN2 个数。现在，基爷希望聪明的你能用一个简单的程序求出这 C2NCN2 个数的中位数！输入有多组数据。每组数据，第一行一个整数 NN，第二行给出NN 个整数

貌似当时都是双向BFS写的，现在自己写，就想先写单向的，然后就先是MLE，然后发现标记数组太大，于是学了一发康托展开，然后就是TLE，然后就发现需要记录状态，怎么记录呢，改了改发现就改成DFS的记忆化搜索了，然后又去学姿势，发现是从终点开始往回BFS，就能把所有情况都找到，并且BFS的过程中就可以记录下来，然后就AC了。在这过程中也发现了一篇好文章，八数码八境界广搜+哈希+打表 代码：

就是给一个由字母组成的加法等式，问这个等式有多少种情况，相同字母代表相同数字，不同字母代表不同数字，不存在前导0.呃，就是DFS搜索，但是刚开始我的姿势不对，就T了。刚开始我是就枚举前面的所有情况，然后看得到的和能不能组成最后的和。然后，这个搜索姿势很智障地T了。。。然后就去度娘了，，，发现要按每一位进行搜索，就是搜索所有的个位数，然后查看和的个位数是否能满足，再依次搜索十位，百位。。

水题，DFS暴搜一发就行#include #include #include #include #include #include #include using namespace std;#define ll long long#define maxn 100005int N;int num[22];ll numsum[22];int initsign[22];i

BFS模拟跑一遍就行#include #include #include #include #include #include #include #include using namespace std;#define ll long long#define maxn 100005struct Node{ int x, y, cnt; Node() { x =

下象棋，DFS暴搜就行#include #include #include #include #include #include #include #include #include using namespace std;#define ll long long#define maxn 100005int N, M, Q;char grid[5][5];int a

先BFS出值为1的地方， 找到距终点哈密顿距离最短的，这些肯定在一条对角线上，斜行递推就行#include #include #include #include #include #include #include #include #include using namespace std;#define ll long long#define maxn 100005s

为了纪念这道题，我决定贴一个特别迷的AC代码上来，纪念我那估计二十来发WA和TLE。如果有人发现我的问题了，欢迎回复或者私信，感激不尽首先这道题的意思就是， 给一个地图，#表示障碍，.表示可以走，1表示1号机器人的位置，2表示2号机器人的位置，现在想交换两个人的位置，问能否做到，两个限制条件就是，1：在同一时刻，他们不能在同一位置，2：如果他们相邻，那他们不能直接交换位置。然后

跟普通迷宫不同的是，它这个，每个点有四个方向，所以每个方向也对应一个状态，然后按要求走下去就行#include #include #include #include #include #include #include #include #include #include #include using namespace std;#define ll long long

就是有一个矩阵，每个点要么有食物，要么是石头 ，然后有个人会从某一个点沿着某个方向吃食物，当下个地方不能走时它会向左或者向右转，他也不会再走已经走过的点，然后问他从哪里开始吃能吃到最多食物就暴力枚举每个点以及四个方向，但是因为下个地方不能走时他既能向左又能向右，所以两个方向都有走，所以要DFS去搜所有情况，然后每个点每个方向都DFS一次就行#include #include #incl

就是给你一个图，保证0号点和1号点是连通的，让你求一个简单最短路径，但是最短路是这样定义的假如只经过了一条边，路径长度就是这条边的长度假如经过了两条边，路径长度就是这两个的最小值假如经过了>=3条边，路径长度就是所有边的和，再减去所有边中最大的那两个然后，可以DP去做，先预处理出边数=3的方案，或者，直接DFS就行，44KB，31MS，快的飞起#include #incl

膜膜膜膜膜膜菊苣们这个题直接暴搜就可以了，但是窝一开始漏了那个可以旋转的条件，然后就 WA把旋转的条件搞上去之后发现T然后看了菊苣们的代码才明白要一般搜一边判断合法性（其实大概也能想到 ，但是感觉不好写还是菊苣写的厉害贴代码：#include #include #include #include #include #include #include #incl