heartのc

题解

ACM(4) LeetCode(1) 笔试(1) 面经(1)

/ 注册

全部文章 / 题解（共2篇）

[每日一题200416]华华给月月准备礼物

传送门题意更定n段长度为的木棍，问若把他们分成k个相同长度的，最大长度是多少 tags 二分分析可以对长度进行二分。二分下届为1，上界为max(a[i])。用贪心的方法经行检查。每个对于答案的贡献是。所以若说明mid的取值大了可以减少，否则需要增大。check函数复杂度：，总复杂度：参考...

二分每日一题

2020-04-16

1 701

[题解]牛客算法周周练1

传送门 A - Maximize The Beautiful Value tags: 贪心、前缀和、推公式分析题目说明了是不降的序列，所以低于答案的贡献必定是越大的数字在后面越好，我们可以考虑如果枚举数字，让他们都往前移动位，取最大的值。本题难点在于如何移动进行计算，如果暴力计算的话复杂度为。...

二分打表 LCA 前缀和

2020-04-07

0 571