题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2952
Counting Sheep
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2231 Accepted Subm...
分类：
其他好文 时间：
2015-02-10 00:42:44
阅读次数：
166
//CodeChef RRMATRIX//分析：(x-1)*m+y == (y-1)*n+x ==> (x-1)*(m-1) == (y-1)*(n-1) ==> (x-1) == (y-1)*(n-1)/(m-1);(n-1)/(m-1)约分后分母还剩余一个(m-1)/gcd(n-1,m-1),(...
分类：
其他好文 时间：
2015-02-04 18:06:02
阅读次数：
206
原题地址简单DFS题目代码： 1 vector res; 2 3 void dfs(string &digits, vector &i2s, string ans, int pos) { 4 if (pos == digits.length()) { 5 res.push_ba...
分类：
其他好文 时间：
2015-01-30 17:28:38
阅读次数：
161
http://acm.hdu.edu.cn/showproblem.php?pid=1274思路： 找到匹配的区间 之后dfs#include#include#include#include#includeusing namespace std;char str[300];void dfs(int ...
分类：
其他好文 时间：
2015-01-22 17:42:50
阅读次数：
295
就是求图中有多少个水洼。对图进行dfs遍历，并把是水洼的地方全部标记。然后从下一个是水哇的地方再进行dfs。 1 #include 2 #include 3 #include 4 using namespace std; 5 int graph[105][105]; 6 int sum; 7 ...
分类：
其他好文 时间：
2014-12-06 12:46:25
阅读次数：
117
/*
题意：给你一列只能取0和1的数。
限制：每3个相邻的数的值固定，开头和结尾只限制两个数
求：有多少种组合方案
解：搜索，在开头和结尾再加一个只能取零的数，直接判断是否符合条件即可
*/
#include
#include
#include
using namespace std;
#define N 11000
int sum;
int dp[N];
int a[N],n;
void df...
分类：
其他好文 时间：
2014-11-12 16:40:12
阅读次数：
165
以前做过，碰巧看到了。我去复制了一下。很奇怪……交POJ的程序交HDU 就WA。
然后重写，交HDU的程序AC后再去交 POJ 居然TLE。简直……
简单DFS，判重就好了。
HDU ：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2014-11-07 09:52:29
阅读次数：
234
按字典序选一个六组合。简单DFS#include #include #include using namespace std;int se[20];int ans[20];void dfs(int ps,int position,int k){ if(position>k){ if(ps==6){....
分类：
其他好文 时间：
2014-09-27 12:24:29
阅读次数：
207
简单DFS 1 //#pragma comment(linker, "/STACK:16777216") //for c++ Compiler 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include ...
分类：
其他好文 时间：
2014-09-23 17:19:34
阅读次数：
192
简单DFS，由 1~N 的数字组成的环。要求相邻两个数相加能组成素数。
输入比较小，可以筛一下素数也可以直接判断。
CLR(prime,0);
prime[1]=1;
for(int i=2;i<101;i++)
for(int j=2;i*j<101;j++)
prime[i*j]=1;
然后dfs一遍即可。
#include
#i...
分类：
其他好文 时间：
2014-09-18 11:35:24
阅读次数：
245
