u012470913的博客

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1501本题给出了A、B、C三个字符串，找出A、B字符串能否拼接成C字符串，并且C字符串中要保持A、B的原顺序，其中C字符串的长度等于lenA+lenB因此我们知道，对于C字符串每一个字符只能是A的字符或者B的字符，否则就要失败函数是对每一种情况进行搜索bool dfs（int pa,

题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=2614本题比较水，dfs进行搜索#include#includeusing namespace std;int n;int T[15][15];int v[15];int NUM=0;void dfs(int i,int t,int num){ //i表示当前搜到第i行

采用深度优先搜索，朝四个方向进行搜索，当第一次搜索成功时既可以直接返回，需要注意的地方是剪枝，本人在网上也参考了别人的剪枝，特别强大。题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1175代码#include#includeusing namespace std;int n,m;int map[1005][1005

原文连接点击打开链接http://acm.hdu.edu.cn/showproblem.php?pid=1016采用dfs思想进行遍历#include#include#includeusing namespace std;int n;int a[20];int num=1;bool isPrime(int m){ for(int i=2;i<=sqrt((