做最好的自己

题目大意

给出一棵多叉树，每个结点的任意两个子结点都有左右之分。从根结点开始，每次尽量往左走，走不通了就回溯，把遇到的字母顺次记录下来，可以得到一个序列。如图所示的$5$个图的序列均为ABABABA。给定一个序列，问有多少棵树与之对应。

直接统计字符个数，排序后比较各个字母出现的数量。
代码如下：

这一题可以先算出$M$,行数和列数，然后逐行逐列输出。
代码如下：

本题没有太多的技巧，只是考验STL的用法，可以用set保存各个单词，还可以用输出迭代器（ostream_iterator）来输出。注意：输入时应把所有非字母的字符变成空格，然后利用stringstream得到各个单词。提示一下，set会自动排序，所以不用sort进行排序。代码如下（本人一贯偷懒，所以利用C++11来小小的简化了代码）：

这是一道和几何相关的题目（废话），不过不需要高深的几何知识。

每一个格子要么全白，要么全黑，要么半白半黑，只要能准确的判断出来即可。

字符\和/都是半白半黑，问题在于.到底是全白还是全黑。

八数码问题其实就是图上的最短路问题，图的“节点”就是$9$个格子中的滑块编号（从上到下，从左到右把它们放到一个包含$9$个元素的数组中）。无权图上的最短路问题可以用BFS求解。

由于数据量太大，这里不建议使用快排函数。这里可以利用整数范围很小这个条件来使用计数排序方法。下面是程序代码：

这题其实很简单，代码相信大家都能看懂，只要注意C++的不要用long long，pascal的不要用int64，大家用string就可以了。

话说这题为什么是 提高+省选-
这题只要按照题目说的做就可以了（用递归会比较好）
代码如下：