前言 比赛之前我就想着先开 \(D\),然后肝了 \(1.8\) 个小时终于搞出来了,因为我是怂包所以不敢用大号交,用小号抢了 \(\tt Div2F\) 的首 \(A\)(好像赛时很少人做出来),就不想打了。 下次还是要相信自己的实力,自信即颠峰,\(3000\) 的题我不只切了一次两次 ...
A. Era 思路: 对于任何一个a i gt i来说,我们可以最多插入a i i个 在最前面,所以最大值我们只需要把所有的a i i取最大值就可以了 B. XOR Specia LIS t 思路: 如果是偶数的话,我们可以分成偶数个只有一个数字的集合,这样偶数个 异或起来一定 。那么如果是奇数的时候我们就想办法把它凑成偶数个 ,我们可以把两个不递增的数作为一个集合,这样这两个数作为一个 ,就又有 ...
2021-10-31 15:49 0 138 推荐指数:
前言 比赛之前我就想着先开 \(D\),然后肝了 \(1.8\) 个小时终于搞出来了,因为我是怂包所以不敢用大号交,用小号抢了 \(\tt Div2F\) 的首 \(A\)(好像赛时很少人做出来),就不想打了。 下次还是要相信自己的实力,自信即颠峰,\(3000\) 的题我不只切了一次两次 ...
A. Era 维护一个新数组的末尾位置变量pos,遍历的时候不断更新即可。 B. XOR Specia-LIS-t 注意到长度为1的序列也满足单调递增的条件(虽然比较特殊),所以如果n为偶数 ...
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 ...
题目传送门 第一次尝试视频题解的方式,已将视频发在b站上面,详细可戳我。 如果有什么不足之处还请大家指出。 这里说一下\(C\)题较为详细的证明,题目就等价为经过操作过后,不存在一个位置上面有超过 ...