首页 > 技术文章 > Codeforces Round #739 (Div. 3)

szmssf 2021-08-21 13:44 原文

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\) 个不同的数字组成。

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

推荐阅读