| 等 级 | |
| 排 名 | 18 |
| 经 验 | 20464 |
| 参赛次数 | 13 |
| 文章发表 | 127 |
| 年 龄 | 3 |
| 在职情况 | 学生 |
| 学 校 | 贺州学院 |
| 专 业 |
自我简介：
TA的其他文章
| 蓝桥杯算法提高VIP-组合公式求值 （C++代码） 浏览：1619 |
| 蓝桥杯算法提高VIP-金陵十三钗 （C++代码）（状压Dp） 浏览：813 |
| 文艺平衡树（Splay） 浏览：684 |
你可能喜欢
原题链接：蓝桥杯2017年第八届真题-分巧克力
二分
参考代码:
#include<bits/stdc++.h>
constexpr auto Inf = 0x3F3F3F3F;
#define Loc freopen("baka.in", "r", stdin)
typedef long long LL;
using namespace std;
const int SIZE = 1E5 + 7;
int Tot, N;
pair<int, int> Arr[SIZE];
bool F(int Mid) {
int Tmp = 0;
for (int pos = 1; pos <= Tot; pos++)
Tmp += (Arr[pos].first / Mid) * (Arr[pos].second / Mid);
return Tmp >= N;
}
int main() {
ios::sync_with_stdio(false);
cin >> Tot >> N;
for (int pos = 1; pos <= Tot; pos++)
cin >> Arr[pos].first >> Arr[pos].second;
int L = 1, R = SIZE, Mid;
while (L <= R) {
Mid = (L + R) >> 1;
F(Mid) ? L = Mid + 1 : R = Mid - 1;
}
cout << min(L, R) << endl;
}0.0分
2 人评分
HzuWHF 2021-04-05 22:56:52 |
单纯的数组大小
渴望学到知识的菜鸟 2021-04-06 13:03:50 |
@I7I08I9047 为什么是100007，这个有什么含义吗，直接100000有啥问题嘛