2017 年 CCPC Final

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.