AcWing
  • 首页
  • 活动
  • 题库
  • 竞赛
  • 应用
  • 其它
    • 题解
    • 分享
    • 商店
    • 问答
  • 吐槽
  • 登录/注册

Educational Codeforces Round 142 (Rated for Div. 2) A~D

作者: 作者的头像   清风qwq ,  2023-01-25 20:03:56 ,  所有人可见 ,  阅读 53


4


2

$A$

设 $cnt$ 为 1 的个数

$$ans = n - \lfloor \frac{cnt}{2} \rfloor$$

code

$B$

先用 a , 再同时用 b 和 c , 再用剩余的 b 或 c , 最后用 d 。

code

$C$

最后结果为

$$1, 2, 3, … , n$$

  1. 若序列已按最终顺序排好,则返回 $0$
  2. 否则则最后一次一定使用了序列最小值和序列最大值。
  3. 去掉最小值和最大值 ,回到步骤一。

code

$D$

逆向思考,序列 $q$ 对那些序列 $p$ 有贡献。

具体看代码。

code

0 评论

你确定删除吗?
1024
x

© 2018-2023 AcWing 版权所有  |  京ICP备17053197号-1
用户协议  |  常见问题  |  联系我们
AcWing
请输入登录信息
更多登录方式: 微信图标 qq图标
请输入绑定的邮箱地址
请输入注册信息