发表于 | 分类于 | | 阅读次数:

A-Number Busters-推公式

  • 当b<xb<x时，aa和cc都会减小，c−ac - a不会改变，所以只有在b≥xb \geq x的时候，才会使aa和cc之间的距离缩短，所以我们知道b≥xb \geq x这个状态共出现c−ac - a秒。
  • 再来看b < x​的时间，假设有k​秒，且易知使c = a​这个临界点出现的状态必然是b \geq x​，此时（更新之后）b​的值为b - x * (c - a) + k * (w - x)​，那么这个值还原回去（加上x​）必须大于等于x​。
  • 由此得出方程b−x∗(c−a)+k∗(w−x)+x≥xb - x * (c - a) + k * (w - x) + x \geq x
  • 解出kk，再加上b≥xb \geq x的时间c−ac - a，就是最终的答案
阅读全文 »