Gym - 101246C dfs
2017-08-12 12:08
134 查看
https://vjudge.net/problem/Gym-101246C
这dfs和思维可能我都不太会。。。
学习一下这种代码。。
这题很像下象棋的那个
这dfs和思维可能我都不太会。。。
学习一下这种代码。。
这题很像下象棋的那个
char tu[mxn][mxn]; int mp[mxn]; int n,m; int dp[1<<26]; int lowbit(int x){return x&(-x);} int init(int state){ if(dp[state])return dp[state]; int ret=0; while(state){ ret++; state-=lowbit(state); } return dp[state]=ret; } int ans; void dfs(int cur,int k,int state){ if(cur==n+1){ ans=min(ans,max(k,init(state)));return; } if(mp[cur])dfs(cur+1,k+1,state); dfs(cur+1,k,state|mp[cur]); } int main(){ //freopen("in.txt","r",stdin); sf("%d%d",&n,&m); rep(i,1,n){ sf("%s",tu[i]+1); } for(int i=1;i<=n;++i){ for(int j=1;j<=m;++j){ if(tu[i][j]=='*') mp[i]+=(1<<(j-1)); } } ans=min(n,m); dfs(1,0,0); pf("%d\n",ans); }
相关文章推荐
- 【贪心】【堆】Gym -100956D - Greedy Game
- 【最短路】【Heap-dijkstra】Gym - 101147B - Street
- gym-101138D(后缀和,莫队算法,容斥原理,好题)
- Gym 100712K Runtime Error
- Gym - 100735H
- gym 101194 china final Problem H. Great Cells(数学,想法题,好题)
- Codeforces Gym 100338I TV Show DFS
- GYM 100030 B.Epic Battle(博弈论)
- Gym-100502D Dice Game
- GYM 100090 F.Asperger Syndrome(set)
- GYM 100488 H.Tony Hawk’s Pro Skater(二分)
- GYM 100827 G.Number Game(博弈论)
- GYM 101128 C.Canvas Painting(优先队列)
- GYM 100712 I.Bahosain and Digits(枚举)
- map和结构体的简单运用Gym - 100883C
- 神奇递归Gym - 100883F
- GYM 101102 E.Ya Rajaie and Books (水~)
- A - The Fault in Our Cubes Gym - 101257A (dfs+回溯)
- GYM 101149 L.Right Build(SPFA)
- GYM 101147 A.The game of Osho(博弈论)