Codeforces Round #621 (Div. 1 + Div. 2) B. Cow and Friend (思维)

一个简单思维题。。。 比赛的时候把我卡死了 各种Bug 各种wa 把我心态都搞炸了 所以写题一定一定一定要思路清晰再写 不然各种错误。。 首先很容易发现一个长度为R 的行走 你使用两次的话就可以到达0到2R 任何一处 因为你画一个半径为R的圆 以出发点旋转 你可以最大到达2R处 我的思路是 首先特判 X如果是最大的步数的整数倍数 直接输出X/L就好 X如果小于最大的步数 二分搜索下是不是等于原有的操作大小 是的话输出1 不是那两步必可以到达 输出2 X大于最大的步数 假设最大的步数为L 此时X如果不在L到2L范围内 直接缩小 并且记录缩小次数 注意缩小时不要直接缩小到小于X