cf-535C Tavas and Pashmaks

题意：有一排阶梯，从矮到高两两相差B，最矮的那个阶梯高度为n，现在让你砍t次，每次砍掉m棵树，问你能从编号为l的阶梯一直砍到编号为r的阶梯，使得这一区间内的所有阶梯都被砍掉。

解答：

二分答案。

找到最小的r。

因为怎么砍不重要，所以只需要找出 “这一区间内所有被砍掉的长度小于等于 t× m”而且“最大次数小于等于最高的那个阶梯”就可以了……因为可以把左边比较矮的阶梯补到右边。形成一个 t×m 的矩形。

代码不是我写的……大神写的……

#include<bits/stdc++.h>
using namespace std;

int main() {
  int a, b, q;
  scanf("%d %d %d", &a, &b, &q);//q query
  while (q--) {
    int l0, t, m;
    scanf("%d %d %d", &l0, &t, &m);//m -bite t-times

    const long long c = 1ll * t * m;//所有的增加次数
    printf("add = %lld\n",c);
    const long long sl0 = a + 1ll * (l0 - 1) * b;//第l个阶梯的高度
    printf("heigh = %lld\n",sl0);

    int ans = -1;
    long long l = l0, r = 1000000000;
    while (l <= r) {
      const long long m = (l + r) >> 1;
      const long long sm = a + (m - 1) * b;//把最后一个阶梯弄没有需要的次数
      const long long w = m - l0 + 1;//和第一个阶梯的差别
      const long long z = //把所有阶梯弄没有需要的次数
          (w & 1) ? ((sl0 + sm) >> 1) * w : (w >> 1) * (sl0 + sm);/
      if (sm <= t && z <= c) {

        l = m + 1;
        ans = m;
      } else {
        r = m - 1;
      }
    }
    printf("%d\n", ans);
  }

  return 0;
}

/*
1 100 1
1 99 2

*/