摘要:
A. Colour the Flag 题意: 给定一个棋盘,一些格子已经染上黑白色,判断能否将剩下的格子染色,使得相邻格子不同色。输出构造。 思路: 考虑一个棋盘的合法染色方案只有两种,分别比较一下即可。 提交记录 B. Histogram Ugliness 题意: 一个柱状图,权值定义为操作次数加 阅读全文
摘要:
题不难。 A. Make All Equal 题意: 一个圆,上面有 \(n\) 个数,每次可以删去相邻的两个不同数中任意一个,求至少几次使得剩下的数都一样。 显然下界是出现次数最多的数且一定能取到,时间复杂度 \(O(n)\)。 提交记录 B. Generate Permutation 题意: 要 阅读全文