2013编程之美 资格赛 总结

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

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

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

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

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

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

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

具体参见百度百科：http://baike.baidu.com/view/653958.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!=data.end() && cnt<n;cnt++)
	{
		is=it;
		it=data.find((*it).second);
	}
	if (is!=data.end())
		cout<<(*is).second;
	else
		printf("%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
http://blog.csdn.net/xihuanqiqi/article/details/8763444

编程之美 2013 全国挑战赛 资格赛 题目二 长方形 - CYJB - 博客园
http://www.cnblogs.com/cyjb/archive/2013/04/09/BeautyOfProgramming13Rectangle.html

编程之美 2013 全国挑战赛 资格赛 题目三 树上的三角形 - CYJB - 博客园
http://www.cnblogs.com/cyjb/archive/2013/04/09/BeautyOfProgramming13Triangle.html

编程之美资格赛 树上的三角形_mizzling_新浪博客
http://blog.sina.com.cn/s/blog_7314b82b0101cg8l.html