在刷题的单身狗很开心

牛客练习赛116

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

/ 注册

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

题解|#数组#

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

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

2023-09-24

1 368

题解|#排序#

题目链接：C-排序_牛客练习赛116 (nowcoder.com) 本题需要出题目的描述中得到许多有效的结论，其一最重要的结论就是某个数x是否能变得更小取决于后面有没有x-1，当然就算有还需要知道能否移动到这个位置上来，这时候就需要判断在x-1到x的位置移动路径上有没有数字的阻挡，也就是路径上...

C++ stl 贪心

2023-09-24

1 395