![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
牛客
wsh1c6
铁皮带专一枚计算机学生
展开
-
牛客周赛 Round 44补题
一开始想着求出1到1e5区间内所有数字的因子个数,然后暴力枚举l到r区间每个数判断是不是二元组,时间复杂度太高。不如直接考虑快速求出一个区间内固定因子个数的数字的数量,根据排列组合的知识快速求出个数。原创 2024-05-27 18:59:23 · 379 阅读 · 2 评论 -
牛客周赛Rounde37
【代码】牛客周赛Rounde37。原创 2024-03-21 18:19:57 · 244 阅读 · 0 评论 -
牛客小白月赛73 Kevin喜欢零(简单版本)
思路:保证了乘积的范围不超过unsigned long long,所以可以利用前缀积,快速的判断一段区间的乘积,有可能找不到后缀是k的情况,如果找到就可以用二分法求出做左、右端点。可以先枚举区间左端点,右端点固定为n,这样寻找,就会找到所有的连续子段,然后求出区间,求出区间长度就是个数,然后相加就是总的个数。原创 2023-05-31 09:34:12 · 107 阅读 · 0 评论 -
2022级5月多校测试 A 关灯
注意:数据范围大的时候要把数组开到全局变量里面,否则会导致某些测试点过不了。思路:利用一个数组去存储连续一的个数以及通过数组找到有几组连续一。原创 2023-05-09 13:32:48 · 44 阅读 · 0 评论 -
牛客小白月赛69
【代码】牛客小白月赛69。原创 2023-03-26 21:47:07 · 65 阅读 · 0 评论