A - Count Down
直接输出即可
B - Sandwich Number
这道题首先判断开头结尾是否为大写字母,然后判断总长度是否为8,然后对中间一段转数字即可。
C - Circular Playlist
小学数学题\(\dots\dots\)
D - Max Multiple
令 dp 方程为 \(dp[i][j][k]\) 表示前 \(i\) 个数,选了 \(j\) 个数,和的余数为 \(k\) 的最大值。
然后转移即可
E - Least Elements
这道题貌似可以用 STL 乱搞过
这道题我们可以直接写主席树,然后查询即可
为什么我要用主席树
F - Xor Minimization
这道题其实代码很短,但思路不怎么好想
首先,我们令一个数的二进制最低位为第 0 位。从第 29 位往下考虑。
如果当前二进制位所有的数都是 1,容易想出,这里一定填 0,如果全是 0,那么填 1。
但如果有 1 有 0 呢?
我们令集合 T 为当前位为 0 的数的集合,S 为其余的数的集合。
如果此时填 1,那么我们后面可以确定,答案只会在集合 T 中产生,反之,会在集合 S 中产生。我们只需要分别考虑即可。
标签:AtCoder,Beginner,Contest,集合,题题,这道题,即可,281,位为 From: https://www.cnblogs.com/ktqcpp/p/16973609.html