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}…
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…
ZONe Energy Programming Contest 题解 [toc] AC代码 A - UFO Invasion B - Sign of Friendship C - MAD TEAM 有 $N$ 个人,每个人有 $A,B,C,D,E$ 五个属性,选择 $3$ 个人组成一个团队去参加比赛,这个团队的五项属性定义为每项属性中三个人的最大值…
ABC199 题解 [toc] AC代码 A - Square Inequality B - Intersection C - IPFL 给定一个字符串 $s$ ,有两种操作: 交换两个字符; 交换前一半字符和后一半字符。 $q$ 次操作后,问最终的字符串。 设置一个标志位记录操作 $2$ 的奇偶,若为偶则正常执行操作 $1$ ;若为奇,则执行操作…