A | B | C | D | E | F | G | H | I | J | K | |
---|---|---|---|---|---|---|---|---|---|---|---|
2017 Hongkong 2020/9/15 | ⭕ | ⭕ | ⭕ | ⭕ | ⭕ | ⭕ | ⭕ | ⭕ |
Replay:
A
solved by sanshuiii . 1:46 (1 try)
从小到大枚举x,从大到小枚举y,双指针,复杂度
O
(
n
)
O(n)
O(n) ; 高精度用py解决
B
solved by DexHxr . 2:18 (3 tries)
扫描线
C
solved by sanshuiii. 3:34 (1 try)
枚举旋转和翻折判断关系+大暴力模拟
D
solved by sanshuiii. 0:30 (1 try)
最短路
E
solved by idyllic. 0:15 (1 try)
二分答案
F
solved by idyllic & DexHxr . 1:15 (4 tries)
模拟,读入写错wa三发,行末空格pe一发
G
solved by sanshuii. 1:13 (1 try)
dp
I
solved by idyllic. 2:24 (1 try)
公式题,高精度用py解决