该博客介绍了一种使用二分搜索验证的方法来解决挖金矿问题。题目中，数组的一维表示二维数组，通过求前缀和与深度的关系，确保平均值大于等于0。博主分享了在解决过程中遇到的错误并提供了修正后的代码，最终利用二分查找确定满足条件的答案。
由于数据范围比较迷，所以数组开一维就好，即二维抽象成一维。注意精度，注意long long，二分答案，sum[i][j]记录第几列深度为多少的前缀和，h[i]记录一共挖了多少深度。那么一定有 平均值x==sum[i][j]/h[i]>=0,移项化简易得sum[i][j]-h[i]*x>=0。二分验证这个式子成立即可。
当时做题的时候比较迷，打了一个错误的暴力。
#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <algorithm>
using namespace std;
int h
最低0.47元/天 解锁文章
扫一扫
1533
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
