摘要：
A. Catch the Coin 题意:在一个二维坐标系上有一个硬币每秒y轴坐标减一，而你每秒可以向旁边八个方向移动，问你有没有一个时刻你会和硬币重叠。 思路：注意到在y小于-2时，我们无论如何都追不到硬币，而其他时候我们可以采取向左下或者右下的策略来保持和硬币y轴下落同步移动的时候接近硬币的x轴 阅读全文
摘要：
G. Bicycles 题意：在一个无向图里你要从1点到达n点，每条路的路径长度是该路的权值乘于你当前的慢度因子。而在每个点上我们都有一个慢度因子可以进行更换，问你到达n点所需要的最短时间。 思路：我们很容易想到每次遇到更小的慢度因子我们就要更换，但因为存在你先去绕远路拿更小的慢度因子然后再去终点答 阅读全文