- 博客(6)
- 收藏
- 关注
原创 2024牛客寒假算法基础集训营5(补题)
1.如果n是偶数,那么k可以一直是n,数组的每一项都会加上i,所以一定非降序2.如果n是奇数,那么a[n]就不能操作了,所以这个数组的最大值一定为a[n],a[n]前的所有值都必须小于a[n],所以偶数a[i-1]的操作次数有最大值,不是无限次操作,最大值就取决于偶数a[i-1]的后一个数。以此类推,每个偶数的操作次数都看后一个数的大小。
2024-02-28 20:16:53 210 1
原创 2024牛客寒假算法基础集训营4(补题)
加一减一,和是不变的。这道题的本质上就是求,在sum的因子中,有多少个因子能把sum分解的个数是大于等于 n 个的。注意当n==1时要特判longlong1e18。
2024-02-26 17:22:49 264 1
原创 2024牛客寒假算法基础集训营2(补题)
(原题链接)[https://ac.nowcoder.com/acm/contest/67742/F]一开始用的是栈和set来写,结果看题解只需要用map就行了。
2024-02-12 22:34:07 532
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人