2013编程之美 资格赛 总结

2013编程之美 资格赛 总结

今天院里办的篮球赛小组赛中与结束了，在众多给力同学的努力下，我们班总算是没有以全负战绩收场，身为组织者的我也终于可以松口气了。。。

今天敲不动代码了，总结一下最近的题目吧。

编程之美是继腾讯编程马拉松之后参加的又一场正式比赛，百度之星显然不是本蒟蒻的菜……

资格赛的三道题都有些想法，但只对了第一题……

看了别人的题解之后发现第二题细节没有处理好，思路大方向是对的，第三题我的出发点貌似就不对。。。

看题解第三题有用LCA的，这个东西我上一次写还是在三四个月前……看来最近真需要地毯式的复习下。

今天围观别人代码的时候又看到一个用于二分搜索的函数bsearch，不过貌似自己写更方便……

具体参见百度百科：.htm

贴一下我的第一题的代码，用了STL和前几天刚学的strtok函数。

#pragma warning(disable:4786)
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <string>
#include <algorithm>
#include <map>
using namespace std;map <string,string>data;
char str[105],ch[105];
int n,m;void Deal (char str[])
{int cnt=1;map<string,string>::iterator it,is;for (it=data.find(str),is=it,cnt=1;it!&#d() && cnt<n;cnt++){is=it;it=data.find((*it).second);}if (is!&#d())cout<<(*is).second;elseprintf("%s",str);
}int main ()
{int T;scanf("%d",&T);for (int Cas=1;Cas<=T;Cas++){data.clear();scanf("%d %d%*c",&n,&m);for (int i=1;i<=m;i++){scanf("%s %s%*c",str,ch);data[str]=ch;}gets(ch);printf("Case #%d: ",Cas);char *p = strtok(ch," ");Deal(p);while ((p = strtok(NULL," "))){printf(" ");Deal(p);}printf("n");}return 0;
}

别人的第二题和第三题的题解：

划水系列（八）我在2013年编程之美全国挑战赛的资格赛中殴打水题 - 看东西要静下心来，别人写的总有别人的精华所在。 - 博客频道 - CSDN.NET

编程之美 2013 全国挑战赛 资格赛 题目二 长方形 - CYJB - 博客园
.html

编程之美 2013 全国挑战赛 资格赛 题目三 树上的三角形 - CYJB - 博客园
.html

编程之美资格赛 树上的三角形_mizzling_新浪博客
.html