bamboos专题

Codeforces Round #286 (Div. 2) E. Mr. Kitayuta vs. Bamboos(二分,思维)

题目链接 题面: 题意: 给定n棵竹子, 每棵竹子初始hi, 每天结束时长ai, 共m天, 每天可以砍k次竹子,每次砍掉p,可以重复选择一棵竹子砍(在当天竹子增长之前砍掉), 若不足p则变为0, 求m天后竹子最大值 的最小值。 因为是“最小化最大值”,容易想到二分答案。设二分值为mid,我们要判断是否能使最终所有竹子的高度都≤mid。如果从前往后安排每一天,会发现很难找到一种固定的贪心策

题解 | Cutting Bamboos-2019牛客暑期多校训练营第九场H题

题目来源于牛客竞赛:https://ac.nowcoder.com/acm/contest/discuss 题目描述: 输入描述: 输出描述: 示例1: 题解: 代码: #include <bits/stdc++.h>#include <ext/pb_ds/assoc_container.hpp>#include <ext/pb_ds/tree_policy.hpp>using