搜索|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）

推荐阅读

社保卡发放城乡居民基本养老保险待遇肇庆2月份起全面使用

山东麦收是几月份，麦收后种植什么经济作物

建筑工程技术主要考哪些证好考吗

海尔洗衣机不能洗涤是什么原因,主要差别在这里

手机|华为手机越做越大，越来越重；苹果则越来越小，越来越轻薄

PS制作另类高光黑白照片

掩于岁月敬而远之是什么意思

陈皮加枸杞泡水喝有什么作用

丝绸之路的意义是什么关于丝绸之路的意义介绍

教师招聘体检哪些不合格不能通过

医生|又有患者不讲武德！医生“飞刀”手术后被举报：退还手术费还得道歉

如何把视频的声音提取成文字？视频转文字方法分享

做肝血管瘤介入有啥副作用,肝血管瘤介入手术有何并发症

如何刷机安卓手机,如何进行强制刷机?

Win10电脑的微软商店不见了怎么办？教你重新安装Microsoft Store详细方法

范忆琳个人资料运动员范忆琳个人简介

爱玩mc官网爱玩mc如何直播，爱玩mc联机装mod

Win7旗舰版打开文件提示安全警告怎么取消？

mongodb文件格式 mongodb写入文件

银耳泡后软粘是怎么回事