博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Eliminate Witches!【2011年北京赛区正赛赛题-2】
阅读量:6090 次
发布时间:2019-06-20

本文共 1112 字,大约阅读时间需要 3 分钟。

 

/*sample input3walpurgis(charlotte(patricia,gertrud),elly,gisela)wuzetiannanoha(fate(hayate))*//*DFS把树的字符串1a(b(c,d),e,f)进行深度优先搜索当前房间编号i遇到'('则i-》i+1遇到','则i-》pre_i   pre_i-》i+1遇到')'则i-》pre_i   如果pre_i!=1 pre_i-》pre_i' pre_i'-》pre_i+1 */#include 
#include
int T;//T<=20char str[1000002];//Madoka's log <=1000000charschar Witches[50001][11];//at most 50000 roomsint sum_witches,str_i,str_len,name_i,cur_i;//当前结点编号int pre_i[50001];//父结点编号int pass[100002][2];//路线int pass_i;int main(){ char ch; int t,i; scanf("%d",&T); while (T--) { memset(pass,0,sizeof(pass)); pass_i=0; memset(Witches,0,sizeof(Witches)); sum_witches=1; name_i=0; memset(pre_i,0,sizeof(pre_i)); cur_i=1; pre_i[cur_i]=-1; memset(str,0,sizeof(str)); str_i=0; scanf("%s",str); str_len=strlen(str); while (str_i
'z' || str[str_i]<'a') Witches[sum_witches][name_i]='\0'; break; } } printf("%d\n",sum_witches); for (i=1;i

 

转载地址:http://eelwa.baihongyu.com/

你可能感兴趣的文章
JVM:从实际案例聊聊Java应用的GC优化
查看>>
关于Git的暂存区这个概念的理解.
查看>>
/dev/shm和swap差别与联系
查看>>
[翻译svg教程]svg中矩形元素 rect
查看>>
【百度地图API】如何给自定义覆盖物添加事件
查看>>
《大公司病》阅读笔记
查看>>
手机管理中的应用【6】——电源管理篇
查看>>
【Android工具】DES终结者加密时报——AES加密演算法
查看>>
效果收集-点击显示大图
查看>>
Android 开机过程PMS分析
查看>>
找不到com.apple.Boot.plist
查看>>
使用openssl创建自签名证书及部署到IIS教程
查看>>
入门视频采集与处理(学会分析YUV数据)
查看>>
java keytool详解
查看>>
记一次Redis被攻击的事件
查看>>
Debian 的 preinst, postinst, prerm, 和 postrm 脚本
查看>>
socket编程的select模型
查看>>
IDEA和Eclipse经常使用快捷键(Win Mac)
查看>>
ubutntu apt 源
查看>>
PHP 文件处理
查看>>