I am a slow walker, but I never walk backwards!

#include #include char a[22][22];int count;void dfs (int x, int y){ if(a[x-1][y] == '.') { a[x-1][y] = '1'; count++; dfs(x-1, y); } if(a[x+1][y] == '.')

在多数大神眼里这是一道水题啊、、但菜鸟伤不起啊、、好不容易看懂的英文又发现不太简单、、昨天写了一天的BFS竟然无情的错掉了啊、、吐槽一下昨天是情人节啊、、人家过情人节，屌丝却在敲代码，还老错啊、、伤不起啊。。。好了言归正传，这是一道最小生成树的题目，但是每天各点之间的权值没有给出啊，需要用BFS来求出啊、、自己的BFS老是出错啊、、就学习了pengge的啊、、算了，还得多加练习啊、、、菜鸟不能休息

Finding NemoTime Limit: 2000MS Memory Limit: 30000KTotal Submissions: 6964 Accepted: 1586DescriptionNemo is a naughty boy. One day he went into the deep sea all b

题意比较好理解，但是一定得注意计算的中间过程不能够超出矩阵的范围。虽然 题目有说，但是写的时候还是只考虑了初末状态导致了中间状态超出了范围，错了几次啊、、、一定注意得判断是否会超出范围。。。。解题的思路是：考虑位置差的绝对值，然后判断移动的次数是否同为奇数或者同为偶数。最重要的一步就是判断是否会超出边界、、特判一下。。。PS:代码让我写的很搓，时间匆忙，就没再重写、、#include

竟然是记忆化搜索，一直以为是递推。。。。CountTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1184    Accepted Submission(s): 783Problem Descriptio

训练赛的一道题目，三维bfs

好长时间没有做计划了啊，这道题目还是放假之前看的，

就是给你n个点，m条边。然后找到

题意：给你n个点，

一开始感觉暴力会超时，

这是一道经典的bfs的题目，由于今天正在学习优先队列所以用优先队列做的，感觉真的很好用啊！赞一个啊！！！#include #include #include #include #define MAXN 1000004using namespace std;queue x;bool v[MAXN];int step[MAXN];int bfs(int n, int m)

先简述一下题意：就是说给你两个数n，m。让你从m中任意剪割，求出在不超过n的情况下的数列、、就是一个拆数。如果找不到比n小的输出error，如果最大的有多个输出rejected，如果有满足的先输出最大的数，在输出分割后的数列、、Shredding CompanyTime Limit: 1000MS Memory Limit: 10000K

题目大意：把一个完全图分成两部分，使得连接这两部分边的权和最大。结题思路是暴力枚举任意集合的划分，找到最大的值。举例说明：30 50 3050 0 4030 40 0先将第一行的数字加起来得到一个和sum = 80，在把第二行中出现的减去，就是50(1,2)和(2,1)是一回事。没有出现的在加起来，得到sum = 70就是1,2是一个集合3是单独的一个集合的

一个模拟+bfs就可以水过但是代码量稍微有点大啊、、、不多说了啊满满的都是泪啊，由于bfs标记的错误，RE了十次啊！（bfs每次入队都要进行标记啊！！一定要记住啊！！！）后来又是跳出循环break的位置写错了啊，又是WA啊，写了前前后后八九个小时啊！不停地出错啊、、、菜鸟伤不起啊，智商真是着急啊、、、#include #include #define MAX 110#define

这道题的题意是：给出一个国际棋盘的大小，判断马能否不重复的走过所有格，并记录下其中按字典序排列的第一种路径。经典的“骑士游历”问题、主要得注意一下需要输入出字典序最小的一种路，所以在dfs的时候要先从第一个点开始，还有就是注意遍历的顺序字典序小的先遍历 、、A Knight's JourneyTime Limit: 1000MS 

这道题的意思是：判断十步 之内是否能从起点走到终点，0代表空地，1代表石头，2代表起点，3代表终点、但是他的走法很特殊啊，如果不遇到石头不会停止，一直向前，遇到石头之后，会把石头变成空地，而且会停下来、、Curling 2.0Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8

中文题不解释啊、、这要是都看不懂，那就补补语文吧、、因为横竖只能放一个，所以一行一行的枚举，在每一行里找到一个位置，但是有点比较坑的是，K的数量小于N所以有的行是不放棋子的，所以此时要枚举下一行。棋盘问题Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 19186 Ac

这道题就是给你一个三维的坐标求S到E的最短路，如果有就输出距离没有就输出Trapped!。就是一个BFS寻找最短路径、、和HDU的1429胜利大逃亡基本上一样、、Dungeon MasterTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14210 Accepted:

胜利大逃亡Time Limit:2000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1253DescriptionIgnatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会.魔王住在一个城堡

题意大题是给你两个素数a，b，第一个素数a每次只能改变一位数字，求他最少改变几次能变成素数b，中间变化的过程全是素数。结题思路就是素数筛+bfs求最少次数(每次改变一位数子穷举所有情况)。Prime PathTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9555 A

这道题的题意是：给你两个空杯子，容量为a和b升。只用这两个杯子，在水充足的条件下倒出c升的水、、一共有六种操作：1、把a倒满；2、把b倒满；3、把a倒空；4、把b倒空；5、把b倒入a中；6、把a倒入b中。根据这六种情况进行BFS，但是这道题记录路径很麻烦，用了邻接表进行的记录；在hash输出就行了。感觉不错的一道题。PotsTime Limit: 100

题意不解释了啊、、就是一个数独问题啊、、就是dfs找到可行解。SudokuTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 12117 Accepted: 6052 Special JudgeDescriptionSudoku is

题目大意：给你一个n×m的矩阵，然后给你k种颜色，每种颜色有x种，所有的个数加起来恰好为n×m个。问你让你对这个矩阵进行染色问你，能不能把所有的小方格都染色，而且相邻两个颜色不同。思路：一开始想的是构造，先按照个数进行排序，枚举每一个位置，贪心的策略先放多的，如果可以全部放下就输出YES，以及存贮的方案，否则输出NO，但是有bug，一直不对。。。正解：dfs暴力枚举每一个点，裸的话需要25