A man can be destroyed, but not defeated.

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1010代码如下：#include//hdu1010 dfs+奇偶性剪枝#includechar map[10][10];int n,m,t, wall, si, sj, di, dj;int d[4][2] = {{0, 1}, {0, -1}, {1, 0}, {-1, 0}

题目链接：http://poj.org/problem?id=2965题解：待写……代目如下：#include//poj2965#includeint main(){ int a[5][5],sum; char map[5][5]; memset(a,0,sizeof(a)); for(int i = 0; i<4; i++

题目链接：http://codeforces.com/contest/742/problem/CC. Arpa's loud Owf and Mehrdad's evil plantime limit per test1 secondmemory limit per test256 megabytesinputstandard i

题目链接：http://codeforces.com/problemset/problem/711/DD. Directed Roadstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputsta

题目链接：http://codeforces.com/problemset/problem/611/B题解：自己想到的办法是从a到b遍历以便，逐个判断，结果…… 毕竟过于缺乏思考。解法：其实二进制中只有一个0的数是很少的，那怎么推呢？可以知道10符合，101，1011,10111…… 以及110,1101,11011……等等，都是只有一个0的。那么就要从中找规律了。就比如1，它

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4848题解： 一开始读错题目。以为每个点只能访问一遍。其实只要每个点都有被访问就可以了。首先是用弗洛伊德算法求出每两点之间的最短路。然后再用dfs搜索。注意剪枝，否则会超时。代码如下；#include #include #include #include #inc

题目链接：http://codeforces.com/gym/100187/problem/J题目链接：问通过洗牌器，能否将编号为x的牌子转移到第一个位置？根据 洗牌器，我们可以知道原本在第i位置的牌可以转移到第j个位置，且这种转移是单向的。如果要把在某个位置的牌转移到第一个位置，那么必须至少存在一条转换路径，其起点为这张牌的位置，起终点为第一个位置。所以就很自然想到建图，然后用d

题目链接：http://codeforces.com/problemset/problem/377/A题解：有tot个空格（输入时统计），把其中k个空格变为wall，问怎么变才能使得剩下的空格依然为连通的。把问题反过来，其实就是求tot-k的连通图。dfs:在搜索过的空格中做个标记，同时更新连通个数。代码如下：#include//hdu3183 CodeForces

题目链接： http://codeforces.com/problemset/problem/445/A题解：这道题是在现场赛的最后一分钟通过的，相当惊险，而且做的过程也很曲折。先是用递推，结果发现递推下去可能会出现非法的情况（一开始还不知道，坚定不移地认为这种方法是对的。Now，what can I say？）然后用回溯，就是类似在递推的方式下，如果遇到非法就退回上一步，

题目链接：http://codeforces.com/contest/767/problem/C题解：待定……代码如下：#include#include#include#include#include#include#include#include#include#include#define LL long long#define MAX(a,b

代码如下：#include//守卫棋盘uva11214 迭代加深搜#include/*不用迭代加深搜的话，搜索将从第一开开始，到最后一个开始，而且深度不确定，要用min去记录最小个数，搜索量可怕，而加深搜因为最大深度一次递增，所以第一个符合的即为最小*/#define maxn 11using namespace std;bool g[maxn][maxn], vis[4][ma

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1198dfs：#include//hdu1198 dfs#includeint well[11][5] = { {1,1,1,0,0},{1,0,1,1,0},{0,1,1,0,1},{0,0,1,1,1},{1,0,1,0,1},{0,1,1,1,0},{1,1,1,1,0},{

题目链接：http://poj.org/problem?id=1753题解：只能枚举搜索了，可用dfs或bfs。两种搜索方式：1.对于每一个格子，它都有翻或不翻两种选择，所以枚举从第一个格子开始一直到最后一格，所以总共有2^16种情况（像二叉树）。    2.对于整盘棋，.每次枚举翻一个，第一次有16种选择，第二次有15种选择，所以：16*15*14……*1。技巧：由于每个