Codeforces Round #739 (Div. 3)

阅读目录

• A
• B
• C
• D
• E
• F

 

---

Codeforces Round #739 (Div. 3)

本场十分的简单，大家来了应该都能 $\text{AK}$ 。

回到顶部

A

题意简述：既不是末尾有 $3$ 又不是被 $3$ 整除的数叫做好数，求第 $k$ 个好数。

直接模拟即可

回到顶部

B

题意简述：一个 $n$ 个人的圈（ $n$ 是偶数），按照顺时针编号，站位是平均的，每个人都看对面的人，给定两个人的编号，问圈多大或判无解

直接模拟即可。

回到顶部

C

题意简述：按图片上的填数方式填数，问 $x$ 的坐标。

显然一个边长为 $x$ 的正方形填的是 $1-x^2$ 的数，直接暴力枚举在第几层再暴力填即可。

回到顶部

D

题意简述：给一个数 $n$ ,你可以使用两种操作，每次可以删掉 $n$ 中的一个数字或者在尾部填一个数，要求用最少操作次数凑出 $2$ 的整数次幂。

处理出 $2$ 的所有次幂暴力匹配即可。

回到顶部

E

题意简述：你有一个串 $s$ ，和一个空串 $t$，每次先把 $s$ 接在 $t$ 后边，再删掉 $s$ 中的一种字符。给 $t$ ,构造出删字符的顺序以及一组合法的 $s$。

从后往前每次找到一个新出现的字符，那么就是这次删掉的，这样就可以得到一个删除的序列，根据这个判断即可。

回到顶部

F

题意简述：你有一个数 $n$ ，请找出一个数 $x$ 使得 $x\geq n$ 且 $x$ 至多由 $k$ 个不同的数字组成。

暴力枚举那些数选了即可。