模拟
文章平均质量分 78
ZephyrGuo
目前就职于阿里云数据库团队
展开
-
HDU 4775 Infinite Go
2013杭州区域赛的题目 题意: 模拟围棋,看最后黑白棋子各剩多少。需要注意的是,这题能下一个棋子把自己的棋子都堵死,然后消掉(现实中没人会这么小吧。。。)。 思路: 1.用map,int> 模拟二维数组。 2.用并查集维护连通块。 3.对每个连通块再维护一个set,保存连通块的气(一个棋子在棋盘上,与它直线紧邻的空点是这个棋子的“气”) 然后,并查集合并的原创 2014-01-19 23:23:18 · 1216 阅读 · 0 评论 -
HDU 4782 Beautiful Soup
2013成都区域赛题目 题意: 就是把HTML代码格式化。 1.每段文本里的单词只能以空格分割,多余的换行符,空格,tab什么的都要去掉。 2.标签不用管,原样输出。 3.这题可能一行内输入多组"" code: #include #include #include #include #include #include #include #include原创 2014-01-20 13:27:49 · 1040 阅读 · 0 评论