随笔分类 - codeforces练习赛
摘要:Educational Codeforces Round 107 (Rated for Div. 2) 教育场, 出了三题, 终于结束掉分了 C题 Yet Another Card Deck 原题链接 ###题意 给定一个序列$a$, $q$个询问, 每次询问数字$i$在$a$中从前到后最先出现在哪
阅读全文
摘要:Divide by Zero 2021 and Codeforces Round #714 (Div. 2) B题 AND Sequences 原题链接 题意 给定一个序列, 问这个序列的所有全排列中, 有多少满足对任意的$1 < i < n$: \(a_{1} \& a_{2} \& ... \&
阅读全文
摘要:Codeforces Round #713 (Div. 3) 倒霉掉分场, 刚出两个题, 电脑不干了...好在前两题手速快,没有掉太多分. A题 Spy Detected! 原题链接 题意 给一个序列, 序列中有一个数与其他数不同, 找到这个数的下标 思路 先在前三个数里面找到序列中相同的数是哪个,
阅读全文
摘要:Codeforces Round #712 (Div. 2) A题 Déjà Vu 原题链接 题意: 给定一个字符串, 如果是回文串, 能否通过插入一个$a$使其变成非回文串 思路: 先特判一些特殊情况. 对于一般情况, 当$a_{len - i - 1}$位置上非$a$时, 插入一个$a$, 完成
阅读全文
摘要:CodeCraft-21 and Codeforces Round #711 (Div. 2) A题 GCD Sum 原题链接 题意: 给定$n$, 求最小的$x(x >= n)$使得$gcd(x, sum) > 1$, $sum$等于$x$的各位之和 思路: 暴力 #include <iostre
阅读全文
摘要:Codeforces Round #709 (Div. 2, based on Technocup 2021 Final Round) A题 Prison Break 原题链接 题意: 给定一个$n \times m$的方格阵, 要求打通最少的墙, 使得从每个格子出发都可以走到边缘。 思路: 要求从
阅读全文
摘要:Educational Codeforces Round 106 (Rated for Div. 2) A题 Domino on Windowsill 原题链接 题意 给定一个$2 \times n$ 的网格, 第一行前$x$个和第二行前$y$个格子为白色, 其余格子为黑色. 现在给定$a$个$2
阅读全文
摘要:Codeforces Round #708 (Div. 2) 没有正式参加~~(又划水)~~, 这场比赛unrated。 从比赛结果看, 题目似乎不是很难. A题 Meximization 原题链接 题意: 给定一个数组$a$, 对该数组重新排序得到$b$, 使得$\sum_^NMEX(b_{1}.
阅读全文
摘要:rating上1200,名字终于绿了,目前Div2能2题,下次继续保持,争取3题 A题: 1 #include<iostream> 2 #include<stdio.h> 3 #include<string> 4 using namespace std; 5 6 7 int main() 8 { 9
阅读全文
摘要:Div2第一次AC两道题 A题:直接比较一张卡片上的两个数,blue大blue++,red大red++,最后比较(当时就凭感觉应该是这样qwq) #include<iostream> #include<stdio.h> #include<string> #include<algorithm> usi
阅读全文

浙公网安备 33010602011771号