![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
每日一题
非黑皆白
兄弟会背叛你,女人会离开你,金钱会诱惑你,生活会刁难你,只有算法不会,不会就是不会,怎么学都不会
展开
-
【每日一题】—— M. MEX Repetition
1.找出那个原数组MEX,由于输入的ai都是属于(1,n)所以我们定义2个数组进行存放,一个存放数据,一个把以数据为下边的赋值为1,最后遍历并找出为值为0的下标的即为MEX;可以发现这个长度为n数组在进行n+1次操作后不发生改变,所以n+1为周期。即k=k%(n+1)只需把找到的MEX添加到数组最后,数组成环循环每N个即为一次每次操作的答案。原创 2023-12-18 21:12:26 · 394 阅读 · 1 评论 -
【每日一题】—— C. Yarik and Array(Codeforces Round 909 Div. 3)
同最大连续子序列差不多的做法,只不过要求前一项和当前的奇偶性不同,且至少要选一项。1.奇偶性交替的时候进行累加,如果累加和原创 2023-12-18 20:53:46 · 568 阅读 · 1 评论