rank | solved | A | B | C | D | E | F | G | H | I | J | K |
---|---|---|---|---|---|---|---|---|---|---|---|---|
37 | 8 | O | ! | O | Ø | O | ! | O | . | Ø | O | O |
A
Solved by Henry.
B
UnSolved by Henry.
暴搜防 AK 神题。
C
Solved by Henry.
讨论 $x$ 和 $y$ 的大小。
无法全胜,则二分答案。
D
UpSolved by Henry and Forsaken.
分类讨论,组合数学 + FFT。
E
Solved by XLor.
签到。
G
Solved by Henry.
$dp[i][j]$ 表示最大为 $i$ 选了 $j$ 个,贪心地 $dp$(我睿智了 T^T)。
I
UpSolved by XLor.
map 暴力维护每个点连接的边的颜色。
更新时,讨论一下是一个块的中间,头尾,孤立三种情况。
对于环单独维护,一个环是否全是一种颜色。
J
Solved by Forsaken and Henry.
差分约束系统。
K
Solved by OEIS.