本文记录了一场编程比赛中的解题过程及技巧，涉及多种算法如动态规划、数学算法等，并分享了解题思路及优化方法。
| A | B | C | D | E | F | G | H | I | J | K | L | |
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 2018 EC FINAL 2020/9/18 | ⭕ | ⭕ | ✔ | ⭕ | ⭕ | ⭕ |
Replay:
C
solved by sanshuiii. 4:50 (10 tries)
枚举平方因子，判断模平方因子的余数，CRT求出所有可能的结果，然后暴力算200位看是否匹配
被卡常了，hxr预判断0的数量超过某个阈值的时候直接认为不合法，成功卡过
D
solved by sanshuiii. 0:07 (1 try)
签到
E
upsolved by idyllic
倒过来做DP
F
solved by sanshuiii. 1:56 (5 tries)
根据圆心和两点建立平面，乱算即可
因为忘记考虑不经过圆的情况/写错判据，wa了5发
I
solved by idyllic. 2:38 (1 try)
L
solved by DexHxr. 1:09 (4 tries)
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
