A - Bookshelf Filling （非二分法，好像还更快）

链接：https://codeforces.com/gym/103688/problem/A

竖着按hb为一个单位一个个看。先看a上边，摞上去的数量就是(H - ha) * (na / hb)，然后ans减去。然后剩下的没安排的，是a那部分剩下的够不了一个的，再加上全部的b，就是na % hb + ans - na。然后对这部分也是一个单位一个单位看（hb），我们先把b全放上去，就是res -= H - hb，一直摞，直到最后不能摞，也就是res<hb的时候，我们再把一些放下来，就是res += i - res。然后ans再减去摞上去的。注意b不能全放上去，至少剩一个，取max。

代码：

#include <bits/stdc++.h>
#define mm(a) memset(a, 0, sizeof(a))
using namespace std;
typedef long long ll;
const int N = 1e5 + 7;
int main()
{
    ios::sync_with_stdio(0);
    cin.tie();
    int n;
    cin >> n;
    while(n --)
    {
        ll ha, hb, na, nb, H;
        cin >> ha >> hb >> na >> nb >> H;
        ll res = 0, ans = 0;
        res = (H - ha) * (na / hb);
        ans = na + nb - res;
        res = na % hb + ans - na;
        ll tt = res;
        ll i = hb;
        while(i < res)
        {
            res -= H - hb;
            if(res < i)
            {
                res += i - res;
            }
            i += hb;
        }
        ans -= tt - res;
        ans = max(na + 1, ans);
        cout << ans << endl;
    }
    return 0;
}

补充二分

#include <bits/stdc++.h>

using namespace std;
#define IOS                      \
    ios::sync_with_stdio(false); \
    cin.tie(0);                  \
    cout.tie(0);
typedef long long ll;

ll a, b, n, m, h;
//判断mid是否满足条件
bool check(ll x)  //把>x的书摞到a和b上面，保留n到n+x的部分
{
    // ans1 为 a书头上摞的书
    ll ans1 = (n / b) * (h - a);
    // n / b 为横着能摞几本，h - a为叠着能摞几本
    // ans2 为b书头上摞的书
    ll ans2 = ((x - (n / b) * b) / b) * (h - b);
    // x - (n / b) * b是 m部分的宽度还剩下多少，即b书上方实际能用的宽度，再 /
    // b求横着可以摞几本， (h - a) 为 能叠着摞几本
    return (ans1 + ans2) >= (m - (x - n));
}
void solve() 
{
    cin >> a >> b >> n >> m >> h;
    ll l = n + 1, r = n + m;
    while (l < r) 
    {
        ll mid = (l + r) >> 1;
        if (check(mid)) 
        {
            r = mid;
        } 
        else
            l = mid + 1;
    }
    cout << l << endl;
}
int main() 
{
    int t;
    cin >> t;
    while (t--) 
    {
        solve();
    }
    return 0;
}