A. Era 思路: 对于任何一个a[i] > i来说,我们可以最多插入a[i] - i个1在最前面,所以最大值我们只需要把所有的a[i] - i取最大值就可以了 B. XO ...
A. Era 维护一个新数组的末尾位置变量pos,遍历的时候不断更新即可。 B. XOR Specia LIS t 注意到长度为 的序列也满足单调递增的条件 虽然比较特殊 ,所以如果n为偶数一定可以 把序列分为n个子数组,每个子数组的最长单调递增子列长度为 ,且一共有偶数个 如果n为奇数的话,只要整个序列不是单调递增的话一定可以 把a i gt a i 的这两个数拿出来,其最长递增子序列长度为 , ...
2021-10-31 00:40 2 106 推荐指数:
A. Era 思路: 对于任何一个a[i] > i来说,我们可以最多插入a[i] - i个1在最前面,所以最大值我们只需要把所有的a[i] - i取最大值就可以了 B. XO ...
前言 比赛之前我就想着先开 \(D\),然后肝了 \(1.8\) 个小时终于搞出来了,因为我是怂包所以不敢用大号交,用小号抢了 \(\tt Div2F\) 的首 \(A\)(好像赛时很少人做出来),就不想打了。 下次还是要相信自己的实力,自信即颠峰,\(3000\) 的题我不只切了一次两次 ...
目录 A. Omkar and Completion B. Omkar and Last Class of Math C. Omkar and Baseball D ...
Codeforces Round #739 (Div. 3) div3掉大分,不考算法考手速真来不及,还是得多练 目录: A. Dislike of Threes B. Who's Opposite? C. Infinity Table D. Make a Power of Two ...
A. ConneR and the A.R.C. Markland-N 题目链接:https://codeforces.com/contest/1293/problem/A 题意: 有一个长为 n 的楼层,其中有 k 个楼层没有餐厅 ,你现在在 s 层,问你最少走多少个楼层可以到达餐厅吃饭 ...
A. Collecting Coins 题目链接:https://codeforces.com/contest/1294/problem/A 题意: 你有三个姐妹她们分别有 a , b , c枚硬币,你有n枚,你可以把硬币随意分给她们(必须分完),使她们的硬币数A = B = C 分析 ...
比赛链接:https://codeforces.com/contest/1333 比赛的时候,写D的时候用了cin,cout的优化结果还是被卡了,看来cin,cout得少用。 A - Little Artem 给你n * m的矩阵,只有B和W,相邻有其他不一样的点成为好点,让好点B ...
链接:https://codeforces.com/contest/1335 A - Candies and Two Sisters 略 B - Construct the String 略 C - Two Teams Composing 题意:给n个数,要求找到一个x,使得可以从n ...