随笔分类 -  codeforces练习赛

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