Skip to content

Kevin's Home

ACM International Collegiate Programming Contest Asia Regional Contest, Tokyo Problem D Space Golf

暴力1 min read

原题 pdf:click here


日本的亚洲区域赛真心简单啊。两个小时就刷了 5 题有余了。排名第一的队伍才做出 7 道。

题目真心长的可以了,看了半个小时才明白。。

题意其实也就是太空中向前方抛小球,问小球能够穿过 N 个障碍物后到达制定地点的最小初始速度是多少。非常暴力的模拟题。离散化后直接枚举弹跳的次数再取最小值即可。注意 45° 方向能成功的话,那还是 45° 最优。