George_Plover

George_Plover : 2023 年上海市大学生程序设计竞赛 - 六月赛 题解
1 年,9 月前

A.四角不同色 容易发现当 n=2m=2 时一定有解,而且容易构造。 当 n=3 时,若要有解,可以粗略判断出 m8 是必要的,否则将会出现两列完全相同,这时必然会有四角同色的子矩阵。 据此可以预估出当 min(n,m)>2 时,若要有解,则 max(n,m) 不会很大。据此可以进行搜索或者手推,构造出方案。 最终结论:min(n,m)4max(n,m)6 时一定有解,可以打表或者搜索求解。 B.模后和 首先 ...查看全文
George_Plover : 2022 年上海市大学生程序设计竞赛 - 十月赛 题解
2 年,5 月前

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