ABC193 题解 [toc] AC代码 A - Discount B - Play Snuke C - Unexpressed 询问 $N$ 以内的自然数中有多少个数字不可以被表示为 $a^b$ 的形式？ $N\leq 10^{10}$ 。 在 $O(\sqrt{N})$ 范围内暴力枚举 $a$ ，然后埃氏筛即可，用set去重。 D - Poke…

ABC180 题解 [toc] AC代码 A - box B - Various distances C - Cream puff D - Takahashi Unevolved 给定四个正整数 $X,Y,A,B$ ，要求选择以下一项操作，执行 $K$ 轮，求 $K_{\max}$ 使得 $X<Y$ 。 操作一：将 $X$ 乘上 $A$ 。 …

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…