原题链接

外网进不去

题目大意

输入n(3≤n≤15)n(3\le n\le 15)n(3≤n≤15)个字母，取出mmm个，要求至少要有111个元音和222个辅音并且这些字母必须按字典序排列，求所有的可能性，按字典序输出，只输出前250002500025000种排列
Sample\mathbf{Sample}Sample Input\mathbf{Input}Input

4 6
a t c i s w

Sample\mathbf{Sample}Sample Output\mathbf{Output}Output

acis
acit
aciw
acst
acsw
actw
aist
aisw
aitw
astw
cist
cisw
citw
istw

解题思路

简简单单的dfsdfsdfs，只需要遍历所有的组合可能性，再特判一下有没有111个元音和222个辅音即可

上代码

#include<iostream>
#include<algorithm>
using namespace std;int n,m,tot;
char a[36],b[36];
bool vis[36];bool aeiou(char c)
{return c=='a'||c=='e'||c=='i'||c=='o'||c=='u' ;
}void print()
{for(int i=1; i<=m; i++) cout<<b[i];cout<<endl;
}void dfs(int k,int filled,bool cxyy,int notyy)
{if(k==n+1){if(cxyy&&filled==m&&notyy>=2){tot++;if(tot>25000) exit(0);print();}return;}if(filled>m) return;b[filled+1]=a[k];if(aeiou(a[k])) dfs(k+1,filled+1,true,notyy);else dfs(k+1,filled+1,cxyy,notyy+1);b[filled+1]=' ';dfs(k+1,filled,cxyy,notyy);
}int main()
{cin>>m>>n;for(int i=1; i<=n; i++) cin>>a[i];sort(a+1,a+n+1);dfs(1,0,false,0);return 0;
}

完美切题∼\sim∼

SSL2893 谷仓的安保相关推荐

SSLOJ·谷仓的安保【DFS】
SSLOJ 1374 谷仓的安保 Description-- Input-- Output-- Sample Input-- Sample Output-- 说明-- 解题思路-- 代码-- Desc ...
画出传输门、三态门、开路门_谷仓门优缺点有哪些？安装效果绝对出彩
随着通信技术的发展,世界之间的距离逐渐缩短,装一网今天给大家介绍的谷仓门就是从国外流传过来的.虽然谷仓门设计来源于国外,但是近几年在国内装修市场也是大受欢迎.谷仓门优缺点有哪些呢?接下来,装一网就为大 ...
第15关夫拉姆谷仓地带（难度高！）
第15关:夫拉姆谷仓地带(难度高!) 培养地狱业火卡 (本关难,第2部boss很难.本关不要给公主宝物,给另外3人宝物. 骑士:方阵快枪(本关的主角!),人鱼寒冰,男主:无.公主:不可以装备,下一 ...
[luoguP2957] [USACO09OCT]谷仓里的回声Barn Echoes（Hash）
传送门团队里的hash水题,数据小的不用hash都能过.. 也就是前缀hash,后缀hash,再比较一下就行. --代码 1 #include <cstdio> 2 #include & ...
陈旧的谷仓找到了几粒大米，里面有仿星际争霸1的地图编辑器
好久没有写程序了,居然有些生疏了.翻出来以前做的一个星际争霸1的复制品,只是做了一部分,把地图编辑器的一个迷宫地图复刻出来了,对照原版的编辑器完善了边界的涂抹效果.觉得还不错吧.没有优化,还是停留在功 ...
洛谷P2896 [USACO08FEB]一起吃饭Eating Together
题目描述 The cows are so very silly about their dinner partners. They have organized themselves into thr ...
洛谷 P2951 [USACO09OPEN]捉迷藏Hide and Seek
题目描述 Bessie is playing hide and seek (a game in which a number of players hide and a single player ( ...
洛谷 P1529 回家 Bessie Come Home Label：Dijkstra最短路乱搞
题目描述现在是晚餐时间,而母牛们在外面分散的牧场中. 农民约翰按响了电铃,所以她们开始向谷仓走去. 你的工作是要指出哪只母牛会最先到达谷仓(在给出的测试数据中,总会有且只有一只最快的母牛). 在挤奶 ...
洛谷P3405 [USACO16DEC]Cities and States省市
P3405 [USACO16DEC]Cities and States省市题目描述 To keep his cows intellectually stimulated, Farmer John h ...
Hash表——省市(洛谷 P3405)
题目选自洛谷P3405 因为值和前两个字母有关系,所以对每个字符串只保留前两个字母,相当于有N个二元组 <ai,bi>,问<ai,bi> = <bi,ai> 的(i ...

SSL2893 谷仓的安保

快速链接

原题链接

题目大意

解题思路

上代码

SSL2893 谷仓的安保相关推荐

最新文章

热门文章