19.10.2014 — 暴力 — 1 min read
原题 pdf:click here
日本的亚洲区域赛真心简单啊。两个小时就刷了 5 题有余了。排名第一的队伍才做出 7 道。
题目真心长的可以了,看了半个小时才明白。。
题意其实也就是太空中向前方抛小球,问小球能够穿过 N 个障碍物后到达制定地点的最小初始速度是多少。非常暴力的模拟题。离散化后直接枚举弹跳的次数再取最小值即可。注意 45° 方向能成功的话,那还是 45° 最优。