给出最多13个数，从中选出6个数（升序）给出所有方案（升序输出）DFS水题#include #include #include using namespace std;const int N = 10;const int M = 16;int ans[N];int a[M];int n;void d...
分类：
其他好文 时间：
2015-07-08 00:09:28
阅读次数：
157
DFS水题。题意说明了这是一颗树，那么只要按照根节点DFS下去就好了，DFS的时候记录一下当前在哪个结点，还有父节点是谁，就AC了！#include#include#include#include#includeusing namespace std;const int maxn = 100000 ...
分类：
其他好文 时间：
2015-06-22 09:50:35
阅读次数：
125
// poj3009 Curling 2.0
// dfs水题，开始的时候没有想到在走了10步以后就不走了这个重要的剪枝，
// 结果tle了。。。
// 后来想了个vis数组记录走过的路径，结果发现并不能这样标记，因为每个点可能
// 走多次，所以这样是不对的
//
// 哎，继续练吧，水题都差不多搜了一个小时，哎，。。。
#include
#include
#include
#incl...
分类：
Web程序 时间：
2015-05-15 17:55:35
阅读次数：
104
// 练练水题，夯实基础吧
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#incl...
分类：
其他好文 时间：
2015-05-13 14:45:49
阅读次数：
107
题意：
把编号为１到ｎ的珠子，串成手环，要求任意两个相邻的珠子和都为质数；
思路：
数据量只有１６，打个质数表，直接ｄｆｓ搜就行了；
#include
#include
#include
using namespace std;
int vis[32];
int viss[20];
int res[20],n;
void init() {
vis[1] = 1;
fo...
分类：
其他好文 时间：
2015-04-27 16:51:54
阅读次数：
139
DFS水题。
#include
#include
#include
#include
#include
using namespace std;
int dx[] = {0,1,0,-1} ;
int dy[] = {1,0,-1,0} ;
int n,m,maxn;
int vis[25][25];
char s[25][25];
struct pa{
int r,c;
};
voi...
分类：
其他好文 时间：
2015-04-11 17:56:41
阅读次数：
118
好久好久，都没有写过搜索了，看了下最近在CF上有一道DFS水题 = =数据量很小，爆搜一下也可以过额外注意的就是防止往回搜索需要做一个判断。Source code://#pragma comment(linker, "/STACK:16777216") //for c++ Compiler#incl...
分类：
其他好文 时间：
2015-02-06 23:12:07
阅读次数：
240
题目链接：点击打开链接
#include
#include
using namespace std;
typedef long long ll;
ll re;
vector p;
void dfs(int dep, int g) {
if (dep == 0)
return ;
if (p[dep-1] == 1) {
re += (dep-1) * (1...
分类：
其他好文 时间：
2014-10-30 13:32:20
阅读次数：
159
DFSTime Limit: 5000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4923Accepted Submission(s): 3029Problem Descrip...
分类：
其他好文 时间：
2014-07-16 18:49:47
阅读次数：
201
