该文被密码保护。 阅读全文
摘要：
比较显然的一个性质是如果存在$a(i)>=a(j) \& \& b(i)>=b(j)$那么j没用。 我们并不需要A，B的具体取值，我们之关心$\frac {A}{B}$。 不妨令B=1，x=A，那么$t=\frac {x}{a} + \frac {1}{b}$。 那么问题转化为：是否存在一个x使i的 阅读全文
摘要：
比较神仙的一道题。 第一问还比较简单一点： 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时间后的位置作为值，合法的最 阅读全文
ヾ(≧O≦)〃嗷~