Codeforces Round #739 (Div. 3)

A

有一个数列，不存在可被 $3$ 整除或以十进制表示的数字 $3$ 结尾的整数，求数列中第 $k$ 个数。

暴力模拟就行了。

B

$2k$ 个人排成一个圈，编号依次为 $1,2,3,\cdots,2k$，每个人可以透过圆心看到对面的人。

如在下图中，$1$ 可以看到 $4$，$5$ 可以看到 $2$。

已知 $a$ 可以看到 $b$，问 $c$ 可以看到谁？若无解输出 $-1$。

$k=abs(a-b)$ 然后就会了。

C

Polycarp 找到了一个无限大的表格，他在表格中按某种顺序填了一些数字。

他把表格的左上角填上了 $1$，然后接下来的所有数字都按顺时针围绕着之前填的数字，如题图。

他的一个朋友想知道他自己最喜欢的数字 $k$ 填在了这个表格的哪一行哪一列。

乱做题。

稍微证明一下就可以知道第一列肯定都是完全平方数。考虑找一个 $i$，$(i-1)^2<k\le i^2 $。然后暴力做一下就行了。找 $i$ 的过程可以二分优化一下说实话。

D

对于一个数 $a$，求在只能删去一位数字和在最右边加一位数字的情况下，最快操作几次可以写成 $2^k$ 的形式。

一开始对题意理解有点小问题，应该算是一道实现难度 $>$ 思维难度的题吧。

先离线打一张 $2^x$ 的字符串表，因为加数字只能在最右边，那我们每次 check 一下从左往右，$n$ 里按序出现了多少个 $2^i$ 中存在的字符，然后算一下代价，取个最小值就好了。

E

泪目题，My solution。