摘要：比较神仙的一道题。 第一问还比较简单一点： t是否可行是单调的，考虑二分。 考虑对于两个人i，j合法的条件，设x(i)<x(j),那么$x(i)+\frac {a(i)*t^2}{2} < x(j)+\frac {a(j)*t^2}{2}$。 那么把x离散作为数组下标，t时间后的位置作为值，合法的最 阅读全文

摘要：一道非常神仙的题. 算法一：对于20%的数据: 模拟，直接走K步,时间复杂度O(K) 算法二：对于40%的数据：走M*N步内必有一个循环节。直接走，找循环节,时间复杂度O(M*N) 正解大概有两种做法（我是第三种……） 1.利用分块思想，一行为一块。用一个数组记录第一列第i行走M步到达的位置jump 阅读全文