今天的最后那道DFS题

Andrew___ — Sun, 17 Jul 2011 17:48:00 GMT

调试了一个晚上都调不出sample
不过现在也大概知道问题出在哪了
变量重复
还有剪枝
明天再调
睡觉

Andrew___ 2011-07-18 01:48 发表评论

第一篇随笔

Andrew___ — Sat, 16 Jul 2011 17:03:00 GMT

这个博客开了好久了
当时打算开始刷题
然后在这里写报告什么的
可是种种琐事
刷题计划各种流产啊
今天是第一场排名赛
哥是带星号的不计入排名
嘿嘿

如果说运气好就是3+1了
结果只做了两道
c题据说是林教的原题
我还没有看过呢亏了
d题的读数坑爹啊

大概是
dfadsaf asdfasdf
asdfasdf asdfdsfa
adsfasdf sdafasd
......
sdsdfsdf sdfsdfdf

qqqqq
eqweqw
qweqwe
qwe
.......

没有任何结束标记
说真的哥是第一次见咯
数据好像说很大
不过我用y牛教的trie写出来了
自己限制输入可以过sample

然后今晚花了1个多小时才实现了上面的数据读入
各种不小心导致调试了好久
大部分是没有初始化造成的
部分代码

while((e=getchar())!='\n')
{
if(e!=' ')
a[i++]=e;
else
{

a[i]='\0';

i=0;
scanf("%s",&b);
getchar();
insert(root,b,a);
}

}

while(scanf("%s",c)!=EOF)
printf("%s\n",search(root, c));

Andrew___ 2011-07-17 01:03 发表评论

C++博客-Andrew___

今天的最后那道DFS题

第一篇随笔