CodeForces-887B 技巧DFS

标题

最大不超过3个筛子让我们从其中任选筛子组合成数据问我们组不成的最小的数是多少

分析

要模拟把最大3个筛子选出1,2,3个的情况去组合我们可以枚举所要选的数的数量
用next_permutation得到这n个数的全排列这样不论的选几个筛子都会便利到所有情况
然后在把所有情况统计一下

#include<bits/stdc++.h>using namespace std;
bool bok[1010];//最大不会超过999 所以标记桶的容量就一定了
int n,a[5][10],r[10];
void dfs(int now,int lim,int sum){if(now==lim){bok[sum]=1;return;}for(int i=1;i<7;i++){dfs(now+1,lim,sum*10+a[r[now]][i]);}
}
int main()
{scanf("%d",&n);for(int i=1;i<=n;i++){for(int j=1;j<=6;j++)scanf("%d",&a[i][j]);}for(int i=1;i<=n;i++){r[1]=1,r[2]=2,r[3]=3;do{dfs(1,1+i,0);}while(next_permutation(r+1,r+1+n));// 从第一个元素到最后一个都要选到}if(!bok[1])printf("0\n");else {for(int i=1;;i++){if(!bok[i]){printf("%d\n",i-1);break;}}}return 0;
}

CodeForces-887B 技巧DFS相关推荐

Last Theorem CodeForces - 1325F（dfs树找最大环+思维）
It's the year 5555. You have a graph, and you want to find a long cycle and a huge independent set, ...
Military Problem CodeForces 1006E （dfs序）
J - Military Problem CodeForces - 1006E 就是一道dfs序的问题给定一个树, 然后有q次询问. 每次给出u,k, 求以u为根的子树经过深搜的第k个儿子,如果一个 ...
codeforces 723D（DFS）
题目链接:http://codeforces.com/problemset/problem/723/D 题意:n*m的矩阵中,'*'代表陆地,'.'代表水,连在一起且不沿海的水形成湖泊.问最少填多少块 ...
A and B and Lecture Rooms CodeForces - 519E LCA+dfs序
看到这个题的第一个思路就是就是统计以每一个点为根的所有节点个数,然后具体就分情况讨论一下即可. 因为刚刚学习了dfs序,这个题就用了dfs序来通过进出时间戳来相减表示其为根的子节点个数. 分情况我们 ...
Monopole Magnets CodeForces - 1345D（dfs+思维）
A monopole magnet is a magnet that only has one pole, either north or south. They don't actually exi ...
Tournament CodeForces - 27B（dfs）
The tournament «Sleepyhead-2010» in the rapid falling asleep has just finished in Berland. n best pa ...
Treasure Island CodeForces - 1214D（dfs）
All of us love treasures, right? That's why young Vasya is heading for a Treasure Island. Treasure I ...
Leetcode 1559二维网格图中探测环技巧DFS|剪枝
二维网格图中探测环给你一个二维字符网格数组 grid ,大小为 m x n ,你需要检查 grid 中是否存在相同值形成的环. 一个环是一条开始和结束于同一个格子的长度大于等于 4 的路径.对 ...
Last Corollary CodeForces - 1364D（dfs树找最小环）
思路:对于所给的图形来说,可以分为树图和非树图. 两种图的做法不一样,因为树图是没有环的,只有第二种选择. 对于树图来说,我们找出树的每一层有哪几个点,并且保存起来.然后分别查看(0,2,4-)层的总 ...

CodeForces-887B 技巧DFS

标题

分析

CodeForces-887B 技巧DFS相关推荐

最新文章

热门文章