分类: Atcoder

26 篇文章

Panasonic Programming Contest (AtCoder Beginner Contest 195) 题解
ABC195 题解 [toc] AC代码 A - Health M Death B - Many Oranges C - Comma D - Shipping Center $N$ 个行李,$M$ 个盒子,$Q$ 个询问。每件行李有两个属性 $W$ 代表行李的重量,$V$ 代表行李的价值;每个盒子有一个最大载重量 $X$。 每次询问给出两个正整数 …
AtCoder Regular Contest 118 题解
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…
HHKB Programming Contest 2020 题解
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 题解
ZONe Energy Programming Contest 题解 [toc] AC代码 A - UFO Invasion B - Sign of Friendship C - MAD TEAM 有 $N$ 个人,每个人有 $A,B,C,D,E$ 五个属性,选择 $3$ 个人组成一个团队去参加比赛,这个团队的五项属性定义为每项属性中三个人的最大值…
AtCoder Beginner Contest 199(Sponsored by Panasonic) 题解
ABC199 题解 [toc] AC代码 A - Square Inequality B - Intersection C - IPFL 给定一个字符串 $s$ ,有两种操作: 交换两个字符; 交换前一半字符和后一半字符。 $q$ 次操作后,问最终的字符串。 设置一个标志位记录操作 $2$ 的奇偶,若为偶则正常执行操作 $1$ ;若为奇,则执行操作…