CF725 题解 [toc] AC代码 A. Stone Game 分类讨论一下。 B. Friends and Candies 超过平均数的需要被选中。 C. Number of Pairs 简单的容斥，记 $f(k)$ 表示 $a_i+a_j\geq l$ 的对数，那么答案就是 $f(l)-f(r+1)$ ，对于每个询问二分查询即可。 D. A…

CF717 题解 [toc] AC代码 A. Tit for Tat 贪心，按 $a_0,a_1,\ldots,a_{n-2}$ 这个顺序进行减一操作，加一操作永远对 $a_{n-1}$ 实行。 B. AGAGA XOOORRR 给定一个大小为 $n$ 的数列 $a$ ，每次可以将两个相邻的整数 $a_i,a_{i+1}$ 替换为 $a_i\opl…

CF724 题解 [toc] AC代码 A. Omkar and Bad Story 容易发现只有存在负数时无解。 B. Prinzessin der Verurteilung 根据题目条件，字符串的 $MEX$ 最长只有 $3$ 位，直接暴力找就行。 C. Diluc and Kaeya 给定一个长度为 $n$ 的字符串 $s$ ，串中仅含有 D…

Deltix Round, Spring 2021 (open for everyone, rated, Div. 1 + Div. 2) 题解 [toc] AC代码 A题和C题是屑题，不做了。 B. Lord of the Values 一种方案：2 1 1 2 1 1 。 D. Love-Hate 有 $n$ 个人，$m$ 种货币，每个人对于每…

CF723 题解 [toc] AC代码 A. Mean Inequality B. I Hate 1111 多组询问，每次询问一个数 $x$ 能否被分解为任意个 $11,111,1111,\ldots$ 的和。 $x\leq 2\times 10^9$ 。 关键是发现 $1111=111\times 10+11$ ，因此只有 $11$ 和 $111…

CF721 题解 [toc] AC代码 A. And Then There Were K B1. Palindrome Game (easy version) B2. Palindrome Game (hard version) 多组询问，给定一个长度为 $n$ 的 $01$ 串 $s$ ，Alice和Bob进行游戏，Alice先行动，两人轮流执行…

CF722 题解 [toc] AC代码 A. Parsa's Humongous Tree 给定一棵 $n$ 个点的树，树上每个点都有一个点权，对于一个点 $u$ ，它的点权 $val_u$ 取值范围是 $[l_u,r_u]$ 。树上每条边 $(u,v)$ 的边权是 $|val_u-val_v|$ ，询问边权之和的最大可能值。 $n\leq 2\t…

Educational Codeforces Round 109 (Rated for Div. 2) 题解 [toc] AC代码 A. Potion-making 给定正整数 $k$，已知 $\frac{x}{x+y}=\frac{k}{100}$ ，求 $\min{(x+y)}$ 。 $k\leq 100$ 。 变形一下得到 $x+y=\fra…

CF720 (Div. 2) 题解 [toc] AC代码 A. Nastia and Nearly Good Numbers 给定正整数 $A,B$ ，询问能否构造一个互不相同的三元组满足：$x+y=z$ 且其中两个数只是 $A,B$ 其中之一的倍数，另一个数则同时为 $A,B$ 的倍数。 $A,B\leq 10^6$ 。 $x=A,y=(2B-1…

CF719 (Div. 3) 题解 [toc] AC代码 A. Do Not Be Distracted! B. Ordinary Numbers 定义普通数为：数位上所有数字相同的数。多组询问，询问 $N$ 以内的普通数数量。 $N\leq 10^9$ 。 这样的数字显然很少，直接暴搜出数据范围内的所有普通数，每个询问二分查找即可。 C. Not…