Codeforces Round #739 (Div. 3)
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\) 个不同的数字组成。
暴力枚举那些数选了即可。