DFS hdu1181(变形课)
变形课
变形课
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)
Total Submission(s): 21491 Accepted Submission(s): 7754
Harry已经将他所会的所有咒语都列成了一个表,他想让你帮忙计算一下他是否能完成老师的作业,将一个B(ball)变成一个M(Mouse),你知道,如果他自己不能完成的话,他就只好向Hermione请教,并且被迫听一大堆好好学习的道理.
Hint
Harry 可以念这个咒语:"big-got-them".
<span style="font-size:18px;">#include<cstdio>
#include<cstring>
using namespace std;
char s[101];
int flag;
int k,len;
int vis[10000];
struct node{char head,end;//记录字符串的头尾}a[10000];void dfs(char ch){if (ch == 'm'){flag = 1;return ;} for (int i=0;i<k;i++){if (ch == a[i].head&&!vis[i]){//少写!vis[i],栈溢出vis[i] = 1;dfs(a[i].end);vis[i]=0;}}
}int main(){while (scanf("%s",s)&&s[0]!='0'){k = 0;len = strlen(s);a[k].head = s[0];a[k].end = s[len-1];k++;getchar();//可以不要while (scanf("%s",s)&&strcmp(s,"0")){getchar();len = strlen(s);//刚开始忘了写,答案输出一直错a[k].head = s[0];a[k].end = s[len-1];k++;}flag = 0;for (int i=0;i<k;i++){if (a[i].head == 'b'){memset(vis,0,sizeof(vis));vis[i]=1; dfs(a[i].end);} if(flag) break;}if (flag) printf ("Yes.\n");elseprintf ("No.\n");}return 0;
}</span>
DFS hdu1181(变形课)相关推荐
- HDU1181 变形课【DFS】(废除)
新题解参见:HDU1181 变形课[DFS+关系闭包+bitset] 变形课 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 13107 ...
- HDU1181 变形课【DFS+关系闭包+bitset】
变形课 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submissi ...
- hdu1181变形课dfs/bfs/并查集三种解法(java)
题目链接 Problem Description 呃-变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个 ...
- HDU1181:变形课 【dfs】
变形课 Time Limit : 2000/1000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other) Total Submissi ...
- HDU1181:变形课(并查集 + DFS + BFS)
变形课 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submissi ...
- HDU1181:变形课(DFS)
Description 呃......变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个统一规律:如果咒 ...
- HDU 1181 变形课(dfs)
变形课 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submi ...
- G - 变形课 HDU - 1181(搜索之dfs)
呃-变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个统一规律:如果咒语是以a开头b结尾的一个单词,那么 ...
- hdu1181(变形课)
点击打开链接 Problem Description 呃......变形课上Harry碰到了一点小麻烦,由于他并不像Hermione那样可以记住全部的咒语而任意的将一个棒球变成刺猬什么的,可是他发现了 ...
- hdu dfs入门java_hdu1181变形课dfs/bfs/并查集三种解法(java)
题目链接 Problem Description 呃-变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个 ...
最新文章
- Struts 动态Form的验证框架步骤
- lightroom手机版下载_vnc控制手机版下载,vnc控制手机版下载的使用教程
- 云图说 | 揭秘云硬盘高可靠性的秘密,速来围观
- .Net 转战 Android 4.4 日常笔记(1)--工具及环境搭建
- Apache 安全配置方法
- 倒车出库何时开始打方向盘,车头似乎很容易撞到左右两侧的车?
- 百度智能云新型产品了解
- [Project Euler] 来做欧拉项目练习题吧: 题目005
- java多线程访问beans对象_java-多线程同时操作同一个对象之解决方法:读写锁ReadWriteLock的使用...
- mono webservice问题请教
- Sql Server系列:数据类型转换函数
- mac如何安装svn
- c语言免杀程序源码,ghost源码免杀教程 步
- 单片机蓝牙模块与手机蓝牙通信(3)
- CSS限制字数,超出部份显示点点点...
- steam游戏的计算机要求,steam游戏怎么看配置是否符合,steam不要求配置的游戏
- Gram矩阵与卷积网络中的卷积的直观理解
- google源码下载方法
- 敏感词过滤 - DFA算法[确定有穷自动机]的Java 实现
- [渝粤教育] 西南科技大学 教育学原理 在线考试复习资料
热门文章
- python链家二手房_python采集链家二手房信息
- xp系统计算机蓝屏,xp蓝屏,教您教你怎么修复xp蓝屏问题
- 细胞自噬机制最新研究进展(2021年12月)
- Python 网络爬虫实现 QQ 音乐下载
- java 图书馆系统_JAVA 图书馆管理系统
- [9i] 我们常说的好朋友:“哥们”、“兄弟”、“死党”、“闺蜜”,以及坏朋友:“小人”、“背叛者”在英文中怎么说。
- DOCTYPE声明——标准模式与怪异模式的区别
- starbound服务器未响应,星界边境starbound
- android手机如何截屏,安卓手机怎么截屏(华为手机的几种截图方法)
- 薅当当羊毛的机会又!双!!叒!!!叕!!!来了