原文:Codeforces Round #752 (Div. 2) ABCD

A. Era 维护一个新数组的末尾位置变量pos,遍历的时候不断更新即可。 B. XOR Specia LIS t 注意到长度为 的序列也满足单调递增的条件 虽然比较特殊 ,所以如果n为偶数一定可以 把序列分为n个子数组,每个子数组的最长单调递增子列长度为 ,且一共有偶数个 如果n为奇数的话,只要整个序列不是单调递增的话一定可以 把a i gt a i 的这两个数拿出来,其最长递增子序列长度为 , ...

2021-10-31 00:40 2 106 推荐指数:

查看详情

Codeforces Round #752 (Div. 2)

A. Era 思路: 对于任何一个a[i] > i来说,我们可以最多插入a[i] - i个1在最前面,所以最大值我们只需要把所有的a[i] - i取最大值就可以了 B. XO ...

Sun Oct 31 23:49:00 CST 2021 0 138
Codeforces Round #752 (Div. 1)

前言 比赛之前我就想着先开 \(D\),然后肝了 \(1.8\) 个小时终于搞出来了,因为我是怂包所以不敢用大号交,用小号抢了 \(\tt Div2F\) 的首 \(A\)(好像赛时很少人做出来),就不想打了。 下次还是要相信自己的实力,自信即颠峰,\(3000\) 的题我不只切了一次两次 ...

Mon Nov 01 19:54:00 CST 2021 6 95
Codeforces Round #739 (Div. 3)

Codeforces Round #739 (Div. 3) div3掉大分,不考算法考手速真来不及,还是得多练 目录: A. Dislike of Threes B. Who's Opposite? C. Infinity Table D. Make a Power of Two ...

Thu Aug 19 19:02:00 CST 2021 0 108
Codeforces Round #614 (Div. 2)

A. ConneR and the A.R.C. Markland-N 题目链接:https://codeforces.com/contest/1293/problem/A 题意: 有一个长为 n 的楼层,其中有 k 个楼层没有餐厅 ,你现在在 s 层,问你最少走多少个楼层可以到达餐厅吃饭 ...

Mon Jan 20 14:06:00 CST 2020 2 223
Codeforces Round #615 (Div. 3)

A. Collecting Coins 题目链接:https://codeforces.com/contest/1294/problem/A 题意: 你有三个姐妹她们分别有 a , b , c枚硬币,你有n枚,你可以把硬币随意分给她们(必须分完),使她们的硬币数A = B = C 分析 ...

Thu Jan 23 21:46:00 CST 2020 0 431
Codeforces Round #632 (Div. 2)

比赛链接:https://codeforces.com/contest/1333 比赛的时候,写D的时候用了cin,cout的优化结果还是被卡了,看来cin,cout得少用。 A - Little Artem 给你n * m的矩阵,只有B和W,相邻有其他不一样的点成为好点,让好点B ...

Thu Apr 09 16:38:00 CST 2020 2 533
Codeforces Round #634 (Div. 3)

链接:https://codeforces.com/contest/1335 A - Candies and Two Sisters 略 B - Construct the String 略 C - Two Teams Composing 题意:给n个数,要求找到一个x,使得可以从n ...

Tue Apr 14 10:50:00 CST 2020 9 332
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM