正题

大意

有t种配料，有n种限制。限制就是几种配料不能同时使用（可能有多种）。求方案数

解题思路

暴力搜索能过

代码

#include<cstdio>
using namespace std;
int n,t,k[53],a[53][21],v[21],s;
bool flag;
void dfs(int dep,int x)
{for (int i=1;i<=n;i++){flag=true;for (int j=1;j<=k[i];j++){if (!v[a[i][j]]){flag=false;break;}}if (flag) return;}s++;//for (int i=1;i<=t;i++)//  if (v[i]) printf("%d ",i);//printf("\n");if(dep==t) return;for (int i=x+1;i<=t;i++){if (!v[i]){v[i]=true;dfs(dep+1,i);v[i]=false;}}
}
int main()
{scanf("%d%d",&t,&n);for (int i=1;i<=n;i++){scanf("%d",&k[i]);for (int j=1;j<=k[i];j++){scanf("%d",&a[i][j]);}}dfs(0,0);printf("%d",s);
}

【2018.3.31】模拟赛之三-ssl2408 比萨【搜索,dfs】相关推荐

2018.10.31模拟赛
T1 lgg L 君和 G 君在玩一个游戏.G 君写下一个字符串 A,L 君将其复制一遍连接到 A 串后面得到字符串 B, G 君又在 B 的任意位置(包括首尾)插入一个字符得到字符串 C.现在你得 ...
2018.10.9模拟赛
2018.10.9模拟赛 T1 trade 正解:贪心据说lyd讲过但并没有印象QAQ,考场上现推浪费了不少时间其实就开个小根堆,每次把堆顶取出来看它是不是比当前的 a[i]a[i]a[i] 小, ...
2020/10/31模拟赛
CSP第二轮前模拟赛我太菜了 T1 题目描述奶牛们对围栏的高度非常敏感.奶牛希望围栏高度既不太矮以至于他们没有安全感,也不太高以至于她们看不见围栏外的天地.所以每头奶牛都有自己喜欢的高度.奶牛有N ...
Java 第十一届蓝桥杯省模拟赛小明植树（DFS）
小明植树题目问题描述小明和朋友们一起去郊外植树,他们带了一些在自己实验室精心研究出的小树苗. 小明和朋友们一共有 n 个人,他们经过精心挑选,在一块空地上每个人挑选了一个适合植树的位置,总共 n ...
【2018.3.31】模拟赛之四-ssl2408 句子【dp,字符串】
正题大意先给出n个句子,然后给出一个最终句子.最终句子由多个句子加密后组成(可能重复).加密方法就是将字母调换位置,加密代价就是该位置与原来的字母不同的数量.求达到最终句子的最小加密代价解题思路 ...
【2018.3.17】模拟赛之三-ssl1863jzoj1367 俄罗斯方块【模拟】
正题链接需要纪中OJ账号有7种方块有n列,给出每列的方块高度,求一种方块所有方面都落地的方案数输入输出(需要自取) Input 第一行为二个整数C和P,1 ≤ C ≤ 100, 1 ≤ P ...
【2018.5.19】模拟赛之三-ssl2434 取数【搜索,卡常或记忆化搜索】
正题题目大意有n*m的数字矩阵,要求每次只能往相邻的格子移动并取数,要求取数的顺序是一个等差的上升序列.求最多能移动多少步解题思路过法: 爆搜卡常做法: 记忆化用f[i][j][k]表示在第 ...
【2018.5.12】模拟赛之三-ssl2415 连通块【并查集】
正题题目大意在一个n*n的棋盘上进行m此操作.在一个格子上放一个黑或白的棋子.多个相连的同色棋子形成一个连通块,求每次操作后求连通块数. 解题思路并查集表示连通,然后每次扩展,如果有同色的就连通 ...
【2018.4.21】模拟赛之三-ssl2404 上学【深度优先搜索】
正题大意有n个点,m辆车,每辆车有开车时间,需要走多久和需要多少钱.求在t个时间单位内到达可以需要花掉的最少价格解题思路暴力搜索能过就对了代码 #include<cstdio> ...

【2018.3.31】模拟赛之三-ssl2408 比萨【搜索,dfs】

正题

大意

解题思路

代码

【2018.3.31】模拟赛之三-ssl2408 比萨【搜索,dfs】相关推荐

最新文章

热门文章