搜索|Wannafly模拟赛3-B 贝伦卡斯泰露（DFS）搜索|dfs

题目链接：https://www.nowcoder.com/acm/contest/13/B
题解：枚举两个序列的起点，直接爆搜即可。
【搜索|Wannafly模拟赛3-B 贝伦卡斯泰露（DFS）】

#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define ll long long #define inf 1000000000 #define mod 1000000007 #define maxn50 #define lowbit(x) (x&-x) #define eps 1e-9 int a[maxn],b[maxn],n,c[maxn],flag,used[maxn]; bool dfs(int x,int y,int num) { if(num==n/2) return 1; used[x]=used[y]=1; int xx=x+1,yy=y+1; while(xx<=n && used[xx]) xx++; while(1) { while(yy<=n && (used[yy] || xx==yy || a[xx]!=a[yy])) yy++; if(xx<=n && yy<=n) { if(dfs(xx,yy,num+1)) return 1; yy++; } else break; } used[x]=used[y]=0; return 0; } int main(void) { int T,i; scanf("%d",&T); while(T--) { flag=0; memset(used,0,sizeof(used)); scanf("%d",&n); for(i=1; i<=n; i++) scanf("%d",&a[i]); for(i=2; i<=n/2+1; i++) if(a[1]==a[i] && dfs(1,i,1)) { flag=1; break; } if(flag) printf("Frederica Bernkastel\n"); else printf("Furude Rika\n"); } return 0; }

搜索|Wannafly模拟赛3-B 贝伦卡斯泰露（DFS）

推荐阅读

怀孕一直怀不上怎么回事

《原神》3.3风行迷踪躲藏点位分享原神风行迷踪躲藏位置

阿克希亚怎么打

数据线小头坏了怎么修数据线坏了小技巧修好

淘宝上怎么买到真果苗，怎么看果苗是不是嫁接的

买床如何挑选买床怎么挑选

阴阳师真实之羽阵容推荐阴阳师SP辉夜姬活动真实之羽阵容汇总

一些错误

补牙齿要多少钱一个补牙多少钱一颗

取消共享文件夹账号密码教程

四维彩超二甲医院能做吗哪个医院能做四维

个人征信报告包含什么？怎么查个人信用记录？

怎样养舵鸟养舵鸟要怎么养

心肌桥可以参加保险吗

2018适合女生的抖音个性签名大全

糖尿病最合适的食物清单糖尿病吃什么食物最好

煮熟的汤圆放一晚上能吃吗

stl|stl 设计的小程序

欢迎体验 Android 游戏开发工具包

莉美娜黑籽精萃赋颜精华露怎么样？面霜适合哪种肤质