首页 > TAG信息列表 > 17th
2022黑龙江省赛题解（The 17th Heilongjiang Provincial Collegiate Programming Contest）
A - Bookshelf Filling 题意： 有a,b两种高度的书，a < b，a有n本，b有m本，全部竖着摆放在高度为h的书架上，现在要把至多(m - 1)本b书横着摆放在一些书的顶部。 问这样摆放之后的最小宽度是多少。 题解： 最简单的方法就是二分。这道题显然具有单调性，因为假设一个答案x可行，我们在中间抽出一本