随笔分类 - 模拟赛
摘要:好久没打比赛了啊 qwq ## A~C skip ## [D](https://codeforces.com/contest/1829/problem/D) 把能被 $3$ 整除的数丢到一个队列里去 $\text{BFS}$,每次取队头把它分成两个,如果能被 $3$ 整除继续入队。最后看给定的数有没
阅读全文
摘要:## [A - Pawn on a Grid](https://atcoder.jp/contests/abc280/tasks/abc280_a) 看样例猜题意( 要求的是 `#` 的数量,直接判断。 ```cpp //If, one day, I finally manage to make m
阅读全文
摘要:Codeforces Round #786 (Div. 3) 补题记录
阅读全文
摘要:AtCoder Beginner Contest 277 题解
阅读全文
摘要:CF传送门 因为洛谷题库未更新,所以给出的题面都是CF的。 现场打真是太卡了(梯子挂了,codeforc.es也崩了),所以五六分钟才打开题目 $qwq$ A. Spell Check 萌萌题,把字符串放桶里,判名字每个字母是否恰好出现一次即可。 $9min$ $AC$ $qwq$ ~~都怪CF~~
阅读全文
摘要:CF 传送门 T1:Reverse a Substring 只有本身单调不减的字符串不能转换为字典序更小的字符串。否则肯定会出现 $s_i>s_{i+1}$ 的情况。 所以只要从头到尾扫一遍,找到 $s_i>s_{i+1}$ 的位置,输出 $i+1$ 与 $i+2$ 即可(从 $0$ 开始)。 Co
阅读全文
摘要:第二次打虚拟赛。 CF 传送门 T1:Yellow Cards ~~黄色卡片~~ 中规中矩的 $T1$。 首先可以算出一个人也不罚下时发出的最多黄牌数: $sum=a1*(k1-1)+a2*(k2-1)$ 此时,若 $sum>=n$,则最少罚下 $0$ 人,否则最少罚下 $n-sum$ 人。 然后看
阅读全文
摘要:第一次打虚拟赛。 CF 传送门 T1:Contest for Robots 统计 $r[i]=1$ 且 $b[i]=0$ 的位数 $t1$ 和 $r[i]=0$ 且 $b[i]=1$ 的位数 $t2$。 两个数都为 $0$ 或都为 $1$ 时没有贡献。 若 $t1=0$,则 $r$ 序列不管乘多大的
阅读全文