George_Plover

A.四角不同色 容易发现当 $n=2$ 或 $m=2$ 时一定有解，而且容易构造。 当 $n=3$ 时，若要有解，可以粗略判断出 $m\le 8$ 是必要的，否则将会出现两列完全相同，这时必然会有四角同色的子矩阵。 据此可以预估出当 $\min(n,m)>2$ 时，若要有解，则 $\max(n,m)$ 不会很大。据此可以进行搜索或者手推，构造出方案。 最终结论：$\min(n,m)\le 4$ 且 $\max(n,m)\le 6$ 时一定有解，可以打表或者搜索求解。 B.模后和 首先 ...查看全文

【Problem A】String 【题意】 给出两个字符串 $s$ 和 $t$，判断能否通过有限次交换 $t$ 上相邻的字符使 $t$ 变为 $s$ 。 【做法】 分别统计两字符串中每个字母的出现次数，若完全一致则可以，反之不行。 【Problem B】Questions on Binary Tree 【题意】 给出一棵 $n$ 个结点的二叉树，按二叉堆形式排布。有 $m$ 次询问，每次询问结点 $x$ 在树的前序遍历中的排名。 $n\le 10^{18},m\le 1 ...查看全文