AtCoder Beginner Contest 179 题解 AC Codes A - Plural Form B - Go to Jail C - A x B + C 直接暴力枚举就能 $O(N\log N)$ 解决了。但是本题还可以优化为 $O(\sqrt{N})$ 。我们可以改写问题为：有几对 $(A,B)$ 满足 $AB\leq N$ 。…

ABC204 题解 [toc] AC代码 A - Rock-paper-scissors B - Nuts C - Tour 范围很小，直接暴搜。 D - Cooking 有 $N$ 个任务，每个完成任务需要 $T_i$ 分钟。现在有两个并行的任务队列可以共同处理这些任务，每个队列同时只能处理一件任务，询问这两个队列处理完所有任务最少需要多少时间（…

ABC203 题解 [toc] AC代码 A - Chinchirorin B - AtCoder Condominium C - Friends and Travel costs D - Pond 给定一个 $N\times N$ 的矩阵，寻找一个中位数最小的 $K\times K$ 大小的子矩阵，求出这个最小的中位数。 $K\leq N\leq…

ARC120 题解 [toc] AC代码 A - Max Add 题意很迷惑，看晕了，不想翻译了。。。看懂了就会做的题。。。 B - Uniformly Distributed 给定一个 $H\times W$ 的网格图，每个单元格中要么被染为红色或蓝色，要么未染色。现在你要从 $(1,1)$ 走到 $(H,W)$ ，只能向右或者向下移动一个单位，…

ABC194 题解 [toc] AC代码 A - I Scream B - Job Assignment C - Squared Error 给定一个大小为 $N$ 的数列 $A$ ，求 $\sum_{i = 2}^{N} \sum_{j = 1}^{i - 1} (A_i - A_j)^2$ 。 $N\leq 3\times 10^5$ 。 转换…

ARC119 题解 [toc] AC代码 A - 119 × 2^23 + 1 B - Electric Board 给定两个长度为 $N$ 的字符串 $S,T$ ，字符串只含有 0, 1 两种字符。现在有两种操作： 操作一：选择一段区间 $[L,R]$ ，该区间满足 $S_L=0,S_{L+1,L+2,\ldots,R}=1$ ，翻转这个区间。 …

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}$ 。 因为这个数是…