随笔分类 - CF 补题计划
蒟蒻的补题题单
摘要：可能是更好的阅读体验 A. Plus One on the Subset 题意 给定一个长度为 \(n\) 的序列，每次选择若干个数字加 \(1\) ，问最少操作几次可以使所有数字相同。 分析 每次操作最小的数字，顺便补上其他小于最大值的数字，因此最少次数为极差。 Code /* 终点是一切概率的结
阅读全文
摘要：Good Bye 2021 A. Interger Diversity 题意 给定 \(n\) 个整数，你可以选择其中的任意项，使其变成它的相反数(如把 \(x\) 变成 \(-x\)) ，问操作后的序列中最多有多少个不同的数字。 分析 记录每个数字是否出现过，如果出现过而相反数没有出现过就把它变成
阅读全文
摘要：Global Round 18 A. Closing The Gap 题意 给定 \(n\) 个数字，每次操作可以选择其中两个数字 \(a_i, a_j\) ，令 \(a_i-1\) 且 \(a_j + 1\) 。 问若干次操作后，极差最小为多少。 分析 显然如果 \(n | \sum_{i=1}^
阅读全文
摘要：#762(Div.3) 可能是更好的阅读体验 B. Squares and Cubes 题意 给定数字 \(n\) ，求 \(1 \sim n\) 中有多少平方数和立方数。 分析 由于只需要找平方数和立方数，我们可以暴力找出所有平方数和立方数，复杂度为 \(log n\) ，注意判重。 Code /
阅读全文
摘要：Edu 118(Div.2) A. Long Comparison 题意 给定四个数字 \(x, p_1, y, p_2\) ，\(p_1\) 表示 \(x\) 后面的 \(0\) 个数， \(p_2\) 表示 \(y\) 后面的 \(0\) 个数，比较 \(x, y\) 的大小。 分析 位数相同：
阅读全文
摘要：Deltix Round, Automn 2021 A. Divide and Multiply 题意 给定 \(n\) 个数字，每次可以选择其中两个数字（其中一个为偶数），把其中的一个偶数除以 \(2\) ，另一个数字乘以 \(2\) ，问若干次操作后，这 \(n\) 个数字的最大和为多少。 分析
阅读全文
摘要：Codeforces Round #757(Div.2) 这场 \(C\) 没有推出来，掉大分了TAT。 C. Divan and bitwise operations 题意 已知序列长度为 \(n\) ，定义序列舒适度 \(coziness\) 为序列所有子集的异或和的总和。给出 \(m\) 个区
阅读全文
摘要：756(Div.3) A. Make Even 题意 给定一个数字 \(n\) ，每次可以翻转一个前缀，问最少几次可以使数字 \(n\) 变成偶数。 分析 本身就是偶数，不需要反转。 第一位是偶数，整个翻转，一次。 只有中间存在偶数，把它翻转到第一位，再翻转一次，两次。 不存在偶数，-1。 Code
阅读全文
摘要：Codeforces Round #742 (Div. 2) [A - D] A. Domino Disaster 题意 有一个 $2 \times n$ 的矩阵，Alice要在这个矩阵上放置 \(1 \times 2\) 的小方块，'U'表示所属小方块竖放且当前位置为上部，'D'表示下部，'L'
阅读全文
摘要：Codeforces Round #731 (Div. 3)
阅读全文
浙公网安备 33010602011771号