在刷题的单身狗很开心

牛客练习赛115

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

/ 注册

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

题解|#Antiamuny wants to leaern binary search again#

将题目中的二分写法做一个小小的改变即可，注意：一定要将左边移动，不然会损失一些次数。 #include <bits/stdc++.h> using namespace std; int f(int l, int&nbs...

C++ 二分模拟

2023-09-11

1 198

题解|#A-Mountain sequence#

一道组合数学的问题，一开始想的是改变最大值的位置然后分类计算，但那样太麻烦。不从最大值下手，除最大值以外的每一个数都有道最大值左边和右边两种选择。而如果有相同的可以将其看成一个一起，首先将他们插空分隔就可以得到N+1中左右分配的方案。然后全部相乘即可。 #include <bit...

C++ 组合数学

2023-09-11

1 222