洛谷 P1873 砍树

最新推荐文章于 2025-03-17 20:41:15 发布

CoderZhuuu

最新推荐文章于 2025-03-17 20:41:15 发布

阅读量607

点赞数

分类专栏：算法 c++ 文章标签： c++ 算法二分答案二分法

本文链接：https://blog.csdn.net/CoderMaximum/article/details/105639068

版权

这篇博客介绍了如何利用二分答案的策略解决洛谷P1873砍树问题，实现了在300毫秒内的高效解法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

P1873 砍树

二分答案（300+ms）

#include <cstdio>
#include <algorithm>
#define MAXN 1000100
#define LL long long
#define RE register
using namespace std;
LL a[MAXN];
inline LL read() {
	LL x = 0;
	char c = getchar();
	while (c < '0' || c > '9') {
		c = getchar();
	}
	while ('0' <= c && c <= '9') {
		x = (x << 3) + (x << 1) + (c ^ 0x30);
		c = getchar();
	}
	return x;
}
int main() {
	LL N = read();
	LL M = read();
	LL right = 0;
	for (RE LL i = 0; i < N; ++i) {
		a[i] = read();
		right = a[i] > right ? a[i] : right;
	}
	LL left = 0;
	while (left <= right) {
		LL mid = (left