在刷题的单身狗很开心

牛客练习赛116

2023河南萌新联赛第（八）场(3) c++(1) 动态规划(5) 差分与前缀和(4) 洪水填法(1) 牛客小白月赛78(4) 牛客练习赛115(2) 算法(1) 算法刷题(2) 题解(176)

/ 注册

全部文章 / 牛客练习赛116 （共1篇）

题解|#数组#

题目链接：D-数组_牛客练习赛116 (nowcoder.com) 本题的思路感觉没有那么难，但是最麻烦的是理解题目中的数学公式。在题目中r所需要满足的两个要求其实是A从i开始的累加和直到到达r的位置使小于等于k*c，到r+1的位置大于k*c。那么我们可以计算A的前缀和，然后在使用up...

C++ 二分查找堆(优先队列)

2023-09-24

1 368