正题

题目大意

给定一些字母，用字母组成一个单词要求满足

从小到大
有1个元音字母
有2个辅音字母
长度为LLL

输出字典序最小的250002500025000个。

解题思路

暴力搜索时间复杂度
O(CNL)O(C_{N}^L)O(CNL)

codecodecode

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
int l,c,z,C;
char k[100],a[100];
void dfs(int dep,int A,int B,int c)
{if(!z) return;if(!c){if(A>0||B>0) return;for(int i=l;i>0;i--)putchar(k[i]);putchar('\n');z--;return;}if(C-dep+1<c) return;bool mark=0;if(a[dep]=='a'||a[dep]=='e'||a[dep]=='i'||a[dep]=='o'||a[dep]=='u')mark=1;k[c]=a[dep];dfs(dep+1,A-mark,B-(mark^1),c-1);dfs(dep+1,A,B,c);
}
int main()
{freopen("data.out","w",stdout);z=25000;scanf("%d%d",&l,&c);C=c;for(int i=1;i<=c;i++)cin>>a[i];sort(a+1,a+1+c);dfs(1,1,2,l);
}

nssl1321,jzoj(初中)2106-买门票【dfs,暴力,字符串】相关推荐

[nssl132][jzoj cz 2106] 买门票 {dfs}
题目 **mxy 正要经过新世界的大门. 现在有很多人在门口排队,每个人将会被发到一个有效的通行密码作为门票.一个有效的密码由 L(3 <= L <= 15)个小写字母('a'-'z')组 ...
nssl1323,jzoj(初中)2107-交流【dfs,容斥,组合数】
正题题目大意对于mmm个字符串,一些地方是???表示可以填任意字符. 每一个目标串要满足至少kkk个串. 求方案总数. 解题思路首先暴力搜索一些串选择或不选择,然后容斥. 选择之后我们可以得出一 ...
nssl1320,jzoj(初中)2108-买装备【dfs,水题】
正题题目大意 nnn个物品有ai,bi,via_i,b_i,v_iai,bi,vi,要求选择若干个物品使得aia_iai之和大于AAA,bib_ibi之和大于BBB,viv_ivi之和 ...
jzoj 1758: 【入门】恐龙园买门票
1758--[入门]恐龙园买门票 (jzoj.cn) 题目描述 恐龙园买门票,身高低于1.3米购儿童票(60元),否则成人票120元. 试编写一个程序,输入身高,输出相应的门票价格. 输入 一行, ...
ZOJ 3300 Mahjong DFS暴力解决。。
ZJU 3300: 题目描述就看成1-9的数字,DFS暴力搜索下就过了..... 要求输入13 个数字,声明个数组记录数字的个数,DFS 里各种回溯: #include<stdio.h> ...
Codeforces9C dfs暴力
一道水题,dfs暴力就行. #include <stdio.h>int ans = 0, num; void dfs(int n) {if(n > num)return;dfs(n ...
C-木棍游戏 DFS暴力
题目链接:C-木棍游戏_牛客小白月赛43 (nowcoder.com) #include<algorithm> #include<cstdio> #include<cst ...
东方博宜OJ 1037 - 【入门】恐龙园买门票
题目描述: 恐龙园买门票,身高低于1.3米购儿童票(60元),否则成人票120元. 试编写一个程序,输入身高,输出相应的门票价格. 输入:一行,一个人的身高. 输出:一行,一个整数样例输入:1.1 ...
【DFS+回溯+字符串】【洛谷P1019】【单词接龙】
传送门 /*[DFS+回溯+字符串][洛谷P1019][单词接龙]https://www.luogu.com.cn/problem/P1019题意:给你很多个单词一个开头首字母每个单词至多用2次 ...

nssl1321,jzoj(初中)2106-买门票【dfs,暴力,字符串】

正题

题目大意

解题思路

codecodecode

nssl1321,jzoj(初中)2106-买门票【dfs,暴力,字符串】相关推荐

最新文章

热门文章