zoukankan      html  css  js  c++  java
  • Codeforces Global Round 14

    A

    考虑所有元素互不相同,所以和为 (x) 的集合一定唯一,从小到大排序,找到这个集合,再将其中一个数与 (a[n]) 交换即可。

    B

    只有 (2 imes x^2)(4 imes x^2) 满足条件。

    C

    赛场上的一个垃圾做法:

    先考虑将前 (n-m+1) 个合为 1 组,剩下的全部各自为一组,然后找出最小的,判断与前面 1 组是否满足条件,是则停止,否则把前面第 1 组中最小的分给它。

    然后赛后发现直接排序平均分分成 n / m 份,每组在没份中取一个即可。因为所有元素都在 ([1,x]) 内,所以容易证明这是对的。

    D

    先贪心把已经匹配的鞋去掉,不妨设此时左脚鞋数 (l) 小于右脚鞋数 (r),则至少要 (l) 元。剩下的我们尽量想让相同颜色的鞋出现,所以可以再贪心一波,把奇数鞋去掉一只,然后再两只两只去。最后再算两只相同颜色的每两个贡献 (1),不同颜色的每个贡献 (1)

    E

    考虑把连续的一段拿出来

  • 相关阅读:
    lnmp分离及其迁移数之一---数据库迁移
    lnmp wordpress...
    LNMP安装
    rpm 强制卸载
    ss ifconfig工具
    nginx--日志
    nginx--模块2--基于用户
    python-网络编程
    基本数据之-字典
    Python【day 9】函数入门1
  • 原文地址:https://www.cnblogs.com/zcr-blog/p/14728487.html
Copyright © 2011-2022 走看看