欢迎光临散文网 会员登陆 & 注册

Codeforces Round #851 (Div. 2)

2023-02-10 01:17 作者:羽走  | 我要投稿


三发三个AC,状态比较好,果然还是没有算法数学的场打着舒服。

A - One and Two

思维

题目大意:给出第 k 个符合条件的数字下标,条件为 k 前面的数字(包含 k )的乘积等于后面k%2B1...n-1...n的数字的乘积。

  • 1%0A对结果是不会造成影响的。

  • 基于以上得出必须要有偶数个 2 才能给出答案,否则为-1

AC代码


B - Sum of Two Numbers

思维 数学

题目大意:创造两个符合条件的数字,条件为两个数字之和等于 n ,并且两个数字各个数位上的和的差不超过 1 。

  • n的每个数位上的数字除 2,奇数的话把多的 1 加到一个数字,在碰到奇数加到另外一个数字上。

  • 偶数的话直接除以 2,保证数位和不超过 1 。

AC代码

C - Matching Numbers

数学 构造

题目大意:构造符合条件数对,保证数对相加之后的和排序之后,大的减小的差为1

        思路并没有什么思路,自己手造了 n%EF%BC%9D5 的情况下就知道了。


        赛后发现我写的并不需要特判 1

AC代码

机会不多,请务必珍惜。


Codeforces Round #851 (Div. 2)的评论 (共 条)

分享到微博请遵守国家法律