ICPC Asia-Kharagpur Onsite Contest 2019
Problem A
Solved by Once. 00:21 (+)
可能碰撞的两个小球的速度和位置的乘积是相同的。用 set 维护之后枚举即可。
Problem B
Solved by bingoier. 01:49 (+)
打表找规律题,发现小的往大的中间交错插入是最优的。
Problem C
Solved by yanghong. 04:31 (+1)
Problem D
Unsolved. (-3)
Problem E
Solved by bingoier. 03:56 (+1)
Problem F
Solved by yanghong. 01:00 (+3)
Problem G
Solved by Once. 00:30 (+)
枚举坐不坐火车的情况,计算。
Problem H
Unsolved.
Problem I
Unsolved.
Problem J
Solved by bingoier. 00:26 (+)
二分签到题。
Problem K
Solved by yanghong. 01:13 (+1)
Problem L
Solved by Once. 02:26 (+1)
二分答案,之后由于体积只有 2 和 1 的情况,所以可以贪心,先放体积为 2 的,再放体积为 1 的。