随笔分类 - Codeforces
摘要：Educational Codeforces Round 113 (Rated for Div. 2) 经典卡$C$秒$D$，可惜了 怪自己特判写错了吧，对式子找了半天问题结果根本不是式子的问题 A - Balanced Substring 思路 找到任意一个位置$i$，满足$s[i]\neq s[
阅读全文
摘要：Codeforces Round #739 (Div. 3) 可能是一开始大佬都写F1去了，我在D写完后发现F过的人数比E多了好多（个位数与十位数），以为F1比较简单，就直接开F1了，但自己分类讨论老是考虑不完整，导致罚时直接垮掉 本来已经不想开E了，结果发现延长了15分钟，尝试着开一开，结果发现很
阅读全文
摘要：Educational Codeforces Round 112 (Rated for Div. 2) 只做了ABCDE，但被AE卡了我是没想到的，CE分别一发RE也傻了 A - PizzaForces 题意 做小尺寸的pizza可以切成$6$片，要花$15$分钟 做中尺寸的pizza可以切成$8
阅读全文
摘要：好久没敲代码了，连写D1这简单题脑子都转不过来唉，属实一段时间不碰直接成菜鸡了 只写了A/B/C/D1四题，体力也快跟不上了，还剩五十分钟不大想看题了 当作康复训练吧（逃 A - Exciting Bets A. Exciting Bets 题意 给你两个数字$a,b$ 每次你可以让两个数都$+1$
阅读全文
摘要：Codeforces Round #719 (Div. 3) A - Do Not Be Distracted! 题意 给定长度为$n$的仅包含大写字母的字符串$S$ 问相同的字符是否只连续出现了一段 思路 直接遍历，每找到一段就标记一次，检查当前段是否已经被标记过即可 //#include<ext
阅读全文
摘要：Codeforces Round #712 (Div. 1) B. 3-Coloring Codeforces Round #712 (Div. 2) D. 3-Coloring 题意 在一个$n*n$的网格中做游戏，使用$3$种颜色对每个网格涂色 每回合系统会给出一种禁止的颜色\(a\) 你必须选
阅读全文
摘要：CodeCraft-21 and Codeforces Round #711 (Div. 2) C. Planar Reflections 题意 假设现在有$n$个平面，从左到右排列 现有一个衰变年龄为$k$的粒子从最左端向右发射 如果一个粒子碰到了一个平面，它将会不改变衰变年龄保持运动方向并传过这
阅读全文
摘要：Codeforces Round #710 (Div. 3) F. Triangular Paths 题意 有一个无限高度的三角形，顶端编号为$(1,1)$，第$r$层有$r$个点，从左至右按顺序$c$编号为$(r,c)$，如图所示 对于每个节点$(r,c)\(，都有两条连接下一层相邻节点\)(r+
阅读全文
摘要：Codeforces Round #707 (Div. 1, based on Moscow Open Olympiad in Informatics) B. Two chandeliers Codeforces Round #707 (Div. 2, based on Moscow Open Ol
阅读全文
摘要：Codeforces Round #709 (Div. 1, based on Technocup 2021 Final Round) A. Basic Diplomacy Codeforces Round #709 (Div. 2, based on Technocup 2021 Final Ro
阅读全文
摘要：Educational Codeforces Round 106 (Rated for Div. 2) D. The Number of Pairs 题意 给定三个正整数$c,d,x$，询问有多少对正整数对$(a,b)$，满足 \[ c \cdot lcm - d \cdot gcd = x \]
阅读全文
摘要：Codeforces Round #603 (Div. 2) E. Editor 题意 有一个长度为无限的文本编辑器，初始时光标在位置$1$ 给定一个长度为$n$的字符串作为操作串，该字符串仅含有小写英文字母及$'L'\(，\)'R'\(，\)'('\(，\)')'$这四种字符 操作串自左向右每个字
阅读全文
摘要：Codeforces Round #705 (Div.2) D - GCD of an Array 题意 给定长度为$n$的数组${a}$，有$q$次操作与询问 每次操作给定$i$与$x$，使得$a_i=a_i*x$ 每次操作后询问此时这个数组所有元素的最大公因数GCD是多少 限制 \(1\le n
阅读全文
摘要：Codeforces Round #704 (Div. 2) D. Genius's Gambit 题意 要求构造出两个不包含前导0的二进制数字$x,y$，满足： $x,y$都具有$a$个$0$和$b$个$1$ $x-y$具有$k$个$1$ 限制 \(a\ge 0\) \(b\ge 1\) \(0\
阅读全文
摘要：Codeforces Round #702 (Div. 3) G. Old Floppy Drive 题意 给定一个包含$n$个整数的数组${a}$，可以循环延申至无穷个元素（定义编号$n$的后一个元素为编号$1$） 再给定$m$个询问$x$，对于每个$x$ 问无穷数组${a}\(的**前缀和**数
阅读全文
摘要：Educational Codeforces Round 104 (Rated for Div. 2) E. Cheap Dinner 题意 给定$n_1$种第一道菜的价格$a_i$，$n_2$种第二道菜的价格$b_i$，$n_3$种饮料的价格$c_i$，$n_4$种甜点的价格$d_i$ 有$m_1
阅读全文
摘要：Codeforces Round #701 (Div. 2) D. Multiples and Power Differences 题意 给定$nm$的矩阵$A$，要求构造出一个$nm$的矩阵$B$，满足 \(1\le b_{i,j}\le 10^6\) $b_{i,j}$是$a_{i,j}$的倍数
阅读全文
摘要：Codeforces Round #701 (Div. 2) C. Floor and Mod 题意 给定$x,y$，询问当$1\le a\le x,\ 1\le b\le y$时，$\lfloor \frac a b \rfloor=a\ mod\ b$的对数 限制 \(1\le x,y\le 1
阅读全文
摘要：Codeforces Round #698 (Div.1) - C Codeforces Round #698 (Div.2) - F 题意 给定$n$个点，要求构造一个点的排列，连成一条路线后使得每个$\ang ABC\lt 90°$（每个拐角需要拐$\gt 90°$） 如下图左为可行路线，右为不
阅读全文
摘要：Bubble Cup 13 - Finals [Online Mirror, unrated, Div. 2] M. Ancient Language 题意 给定一个共有$n$页的字典，每一页有$k$个单词 已知这本字典使用的古老语言的字母是英文字母的子集，不一定$26$个英文字母都被使用到 问你是
阅读全文
