![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
牛客竞赛
文章平均质量分 68
dabidai
这个作者很懒,什么都没留下…
展开
-
牛客小白月赛97
可以先求出A类价值的上界和下届,然后B类价值就是上界减下届加一(因为在上界和下届中的A类价值的种类数都是可以取到的),上界就是区间中所有正数的数量,下届就是所有负数在前,正数从小到大排列,得到的相应最大值的种类数。分析:首先求一下序列a的前缀和,假设照度为len,然后 0<= i <= len,分别求出它的前i个数的最大值,然后A类价值就是这些最大值的个数,B类价值就是序列a的所有排列中A类价值的种类数;分析:我们需要在x的范围内去找n个平方数,如果x的范围内有a个平方数,那么找到的平方数的种类就是。原创 2024-07-03 14:39:53 · 300 阅读 · 0 评论 -
牛客周赛 Round 38
分析:因为是等比数列,q为2时,最多也就操作15次左右,因此我们可以直接枚举100以内的数字作为公比,为什么确定是100呢,因为此时就达到10的7次方了,并且大于100最多也就3个数,所以为了不超时,大于一百的我们再分开讨论;分析:只需要统计每两个数字间的距离len,如果大于k就除以要求最大的平滑值,注意如果len恰好能被k整除,添加的数为商减一,其他的情况直接加上商即可,还有一件事,k有可能会大于所有的len,这时候添加一个数就行了,这可以证明出来操作一次是可行的;原创 2024-03-26 21:27:52 · 329 阅读 · 0 评论