本文是对2017年ICPC香港区域赛的题目复盘，详细解析了包括A到I题目的解题思路。A题采用双指针与高精度，B题利用扫描线，C题通过枚举旋转和模拟，D题应用最短路算法，E题使用二分法，F题需注意模拟和输入输出细节，G题涉及动态规划，I题为公式计算题，同样用到了高精度处理。
| 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解决
扫一扫
169
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
