nyoj-491--幸运三角形--简单深搜枚举（TLE）

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=491

悲剧啊，TEL了
#include<stdio.h>
#include<string.h>
int n,cnt,vis[30],dp[22][22];
int a,b;
bool fun()
{for(int i=0;i<n;i++){for(int j=0;j<n-i-1;j++){if(dp[i][j]==dp[i][j+1]){dp[i+1][j]=1;b++;}else{dp[i+1][j]=0;a++;}}}if(a==b) return true;else return false;
}void dfs(int cur)
{a=0,b=0;if(cur>=n){for(int i=0;i<n;i++){dp[0][i]=vis[i];if(dp[0][i]==0) a++;else b++;}if(fun()) cnt++;return;}vis[cur]=0;dfs(cur+1);vis[cur]=1;dfs(cur+1);
}int main()
{while(~scanf("%d",&n)){cnt=0;dfs(0);printf("%d\n",cnt);}
}

 不过把他们打表就ok了
#include<stdio.h>
int n,a[20]={0,0,0,4,6,0,0,12,40,0,0,171,410,0,0,1896,5160,0,0,32757};
int main()
{while(~scanf("%d",&n)){printf("%d\n",a[n]);}
}

nyoj-491--幸运三角形--简单深搜枚举（TLE）相关推荐

有趣的题目：简单深搜之数独与靶型数独--二进制状压加速与dfs数独剪枝
Sudoku Time Limit: 2000MS Memory Limit: 65536K 题目链接http://poj.org/problem?id=2676 Description Sudo ...
Oil Deposits(简单深搜)(又名: 僵尸王子的复仇计划)
题目连接: 僵尸王子的复仇计划题目: 在第一次植物僵尸世界大战中,植物国的黑玫瑰王子使用了植物国的超超超超级无敌禁术-----"BUG",开启了异次元的大门,在一位超超超超-级* ...
简单深搜广搜基本模板
简单搜索 DFS: 剪枝,条件容易超时,超时后基本就是剪枝的问题/无限递归?,或者用广搜试试? 模板(自己的理解) int n,m;//一般输入的行列数/边界 int mov[4][2] = {1, ...
简单深搜（poj 3009）
题目链接:http://poj.org/problem?id=3009 题目:冰壶撞向目的地,只有遇到"1"才能停下来,并且把"1"撞成"0" ...
NYOJ 20 吝啬的国度(深搜)
描述在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来.现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(假设 ...
[HDU] 2553 N皇后问题-简单深搜
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=2553 方法: 1.可以用对称的思想,即:如果N是偶数,则只计算第一个皇后分别放在第一行的位置1到N/ ...
NYOJ 20 吝啬的国度(深搜)
描述在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来.现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(假设 ...
hdu4876 深搜+（随机枚举剪枝）
题意: 给你n个数,让你从选择k个数,然后排成一个环(k个数的顺序随意,但是排成一个环后就不能变了),然后可以在这个环上任意的找连续w个数(w<=k),可以找多次,得到一个值等于当前 ...
第三道深搜-----------hdu1016
简单深搜.每次对第step个位置进行测试, for(i=2;i<=n;i++) { if(第i个点没有被访问过,并且和为质数) result[step]=i: //则将这个数放入step的位 ...

nyoj-491--幸运三角形--简单深搜枚举（TLE）

nyoj-491--幸运三角形--简单深搜枚举（TLE）相关推荐

最新文章

热门文章