[HDU] 5311 Hidden String [DFS]
来源:互联网 发布:刀锋铁骑伊达政宗数据 编辑:程序博客网 时间:2024/05/18 17:26
Today is the 1st anniversary of BestCoder. Soda, the contest manager, gets a string
1≤l1≤r1<l2≤r2<l3≤r3≤n The concatenation of
s[l1..r1] ,s[l2..r2] ,s[l3..r3] is “anniversary”.
Input
There are multiple test cases. The first line of input contains an integer
There’s a line containing a string
Output
For each test case, output “YES” (without the quotes) if Soda can find such thress substrings, otherwise output “NO” (without the quotes).
题解
这么简单的题,粗心的我WA了几发QAQ
代码如下
#include<stdio.h>#include<string.h>char S[]="anniversary";char s[120];int L=strlen(S);int len;bool dfs(int cnt,int s_i,int S_i){ if(S_i==L&&cnt>=0) return true; if(s_i==len||cnt<0) return false; for(int i=s_i;i<len;i++){ if(s[i]==S[S_i]) if(dfs(cnt+(i>s_i?-1:0),i+1,S_i+1)) return true; } return false;}int main(){ int t; scanf("%d",&t); while(t--){ scanf("%s",s+1); len=strlen(s+1)+1; puts(dfs(3,0,0)?"YES":"NO"); } return 0;}
0 0
- hdu 5311 Hidden String dfs
- hdu 5311 Hidden String(dfs)
- HDU 5311 Hidden String (DFS)
- [HDU] 5311 Hidden String [DFS]
- hdu 5311 Hidden String(dp+暴力dfs)
- hdoj 5311 Hidden String 【dfs】
- HDU 5311:Hidden String
- HDU 5311 Hidden String
- hdu 5311 Hidden String
- hdu 5311 Hidden String
- hdu 5311 Hidden String
- HDU 5311 Hidden String
- hdu 5311 Hidden String 字符串
- HDU 5311:Hidden String【字符串】
- 【HDU 5311 Hidden String】+ 字符串
- hdoj 5311 Hidden String 【dfs(递归)】【周赛】
- HDU 5311 Hidden String (优美的暴力)
- hdu 5311 Hidden String(水)
- 通过Android实现简单的VR全景图
- HDU 6016 Count the Sheep【思维】
- HTTP网络请求原理 (一) Http的请求方式介绍
- 历届试题 牌型种数 (dfs)
- 浅谈行内元素的内边距padding和外边距margin
- [HDU] 5311 Hidden String [DFS]
- caffe训练自己的图片进行分类预测
- 设计模式(4)--装饰者模式
- URL与http协议
- 欢迎使用CSDN-markdown编辑器
- PAT L1-002 打印沙漏
- 存储类型
- Kerberos安装及与Hadoop搭配提高安全性
- 电子科技大学2017年全国硕士研究生招生考试初试0852工程硕士复试分数线