66. [HAOI2004模拟] 数列问题 本以为会TLE，可。。。 dfs水题（很基础） ...
分类：
其他好文 时间：
2018-09-11 11:24:30
阅读次数：
148
一开始还以为概率dp什么的，最后想了想。卧槽，这就是一道dfs水题 ...
分类：
其他好文 时间：
2017-10-04 15:20:45
阅读次数：
115
题意:给出n 构成出满足下列条件 长度最小的数列a[0]=1,a[m]=n, a[0]<a[1]<..<a[m]每个下标k都存在(i,j<k) 满足:a[k]=a[i]+a[j] n<=100 枚举长度 dfs爆搜+剪枝 水过, ...
分类：
其他好文 时间：
2017-06-16 21:58:45
阅读次数：
111
对当前点进行搜索，如果发现可以达到某个已经被查找过的点，且当前点不是由这个点而来，则查找成功。 ...
分类：
其他好文 时间：
2016-08-14 11:45:15
阅读次数：
345
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1312 Red and Black Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Tota
分类：
其他好文 时间：
2016-02-22 15:50:23
阅读次数：
152
题目链接：点击打开链接#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] =....
分类：
其他好文 时间：
2016-01-21 15:46:22
阅读次数：
140
DescriptionThere is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a...
分类：
其他好文 时间：
2015-08-28 21:19:50
阅读次数：
143
题意:给你一串数字，最少一个，最多七个，问用这里面的数字能组成多少素数，不重复。思路：之前还遍历10000000的每一个素数，结果超时，后来发现直接dfs就可以了，只是标记一下做过的数。 1 #pragma comment(linker, "/STACK:1000000000") 2 #includ...
分类：
其他好文 时间：
2015-08-21 15:32:47
阅读次数：
125
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1241Oil DepositsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Su...
分类：
其他好文 时间：
2015-08-18 16:02:51
阅读次数：
123
题意：有一个整数a和n个整数b1,…,bn。在这些数中选出若干个数并重新排列，得到1,…,cr。我们想保证a mod c?1?? mod c?2 mod… mod c?r=0。请你得出最小的r，也就是最少要选择多少个数字。如果无解，请输出-1?1.解法：dfs。水题，随便搜一下就好了。代码：#inc...
分类：
其他好文 时间：
2015-08-02 13:13:31
阅读次数：
97
