2020-2021:teams:mian:cf_gym:2020-2021_buaa_icpc_team_supplementary_training_02
这是本文档旧的修订版！
目录
2020-2021 BUAA ICPC Team Supplementary Training 02
Results
Summary
- Solved 6 out of 10 problems
- Rank 3 / 18
- Solved 7 out of 10 afterwards
| # | = | Penalty | A | B | C | D | E | F | G | H | I | J |
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 3 | 6 | 904 | +2 01:47 | +2 00:41 | -4 | + 00:25 | +1 03:21 | + 04:02 | + 03:08 |
Member Distribution
| Solved | A | B | C | D | E | F | G | H | I | J |
|---|---|---|---|---|---|---|---|---|---|---|
| Pantw | √ | √ | ||||||||
| Withinlover | O | √ | ||||||||
| Gary | √ | √ | √ |
(√ for solved, O for upsolved, - for tried but not solved)
Solutions
A
B
C
这个东西直接按坐标枚举线跨过的格子即可。需要分斜率 > 1 和 ⇐ 1 两类，注意 dx 和 dy 的符号。
D
E
F
G
H
这个题细节比较多。
看到这个题第一反应是拓扑学欧拉定理
$$V+F-E=\chi$$
I
J
Comments
2020-2021/teams/mian/cf_gym/2020-2021_buaa_icpc_team_supplementary_training_02.1596777147.txt.gz · 最后更改: 2020/08/07 13:12 由 grapelemonade
