摘要:
Double or One Thing 做法1 假设当前字符比下一个字符小,那么复制一遍肯定更优。 假设当前字符比下一个字符大,那么复制一遍肯定更优。 假设当前字符和下一个字符相等,那么就看下一个不等的字符的大小,更大就这一串全复制,不然就全不复制。 做法2 从后面开始贪心,每次看是否复制,贪心的选 阅读全文
摘要:
比赛链接 A. GCD vs LCM 1, n - 3, 1, 1 B. Array Cloning Technique 首先,最后全部相等的元素,肯定是选初始时出现次数最多的元素,记该元素为$x$,其出现次数为$c$。 然后每次复制,都是新的拷贝中,所有的$x$都拷回原数组。这里,易得把数拷回原数 阅读全文
摘要:
比赛链接 A. Array Balancing 如果$a_i > b_i$,那么就对换,反之不对换。 B. Getting Zero 一开始写递归发现死循环了,改成写BFS就能过。 C. Water the Trees 最后的状态会是所有元素都等于初始状态所有元素中的最大值。 然后二分。 D. Pr 阅读全文