ABC192 题解 [toc] AC代码 A - Star B - uNrEaDaBlE sTrInG C - Kaprekar Number 定义了 Kaprekar Number 的运算，给出首项，求第 $N$ 个 Kaprekar Number 。 $N\leq 10^5$ 。 模拟一下，如果遇到循环节直接退出即可。 D - Base n 给…

ABC196 题解 [toc] AC代码 A - Difference Max B - Round Down C - Doubled 给定一个正整数 $N$ ，询问 $N$ 以内有几个对偶正整数。 一个数被称为是对偶的当且仅当： 这个数长度是偶数； 这个数前一半等于后一半，例如 $123123$ 。 $N\leq 10^{12}$ 。 因为这个数是…

ABC195 题解 [toc] AC代码 A - Health M Death B - Many Oranges C - Comma D - Shipping Center $N$ 个行李，$M$ 个盒子，$Q$ 个询问。每件行李有两个属性 $W$ 代表行李的重量，$V$ 代表行李的价值；每个盒子有一个最大载重量 $X$。 每次询问给出两个正整数 …

ARC118 题解 [toc] AC代码 A - Tax Included Price 询问第 $N$ 个无法被 $\frac{100+T}{100}\times i$ 表示的自然数（$i\in N^*$）。 $N\leq 10^9,T\leq 50$ 。 假设 $\frac{100+T}{100}\times i=j$ ，那么就已经存在 $j-i…

ABC200 题解 [toc] AC代码 A - Century B - 200th ABC-200 C - Ringo's Favorite Numbers 2 D - Happy Birthday! 2 给定一个大小为 $N$ 的数组 $A$ ，找出两个长度分别为 $x,y$ 的递增序列 $B,C$ 使得： $$ \begin{aligned}…

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…

HHKB2020 [toc] AC代码 A - Keyboard B - Futon C - Neq Min 给定一个数组 $P_N$ ，对于每一位 $i$ 求 $MEX(P_1,P_2,\cdots,P_N)$ 。 $N,P_i\leq 2\times 10^5$ 。 显然前缀 $MEX$ 是单调不减的，考虑到数据范围直接模拟就行。 D - Sq…

CF Global Round 14 题解 [toc] AC代码 A. Phoenix and Gold 给定 $N$ 个不同权值的物品和一个整数 $x$，物品的权值分别为 $w_i$，能否给出一种 $w_i$ 的排列使得不存在 $j$ 使得 $\sum_{i=0}^{j}w_i=x$ 。 至多 $1000$ 组询问，$n\leq 100,1\le…

CF EDU108 题解 [toc] AC代码 A. Red and Blue Beans B. The Cake Is a Lie C. Berland Regional 有 $N$ 个人分别来自学校 $U_i$ ，能力值为 $S_i$ ，要求每个学校组成几支人数恰好为 $K$ 的队伍（不满 $K$ 不能组队）去参加比赛，所有参赛选手的能力值之和…