zoukankan      html  css  js  c++  java
  • Contest 1445

    A

    (a) 中第 (i) 小的配 (b) 中第 (i) 大的。

    限制相同,这样配最平均。

    时间复杂度 (Oleft(tnlog n ight))

    B

    最终的一百名至少是第一场的一百名或是第二场的一百名。

    而两人的得分分别是 (a+b)(c+d),取 (min) 即可。

    时间复杂度 (Oleft(t ight))

    C

    满足条件的 (x) 肯定存在某个质因数的个数小于该因数在 (q) 中的个数。

    先判断 (p) 是否被 (q) 整除,如果否就直接输出 (p)

    这样就保证了 (q) 有的所有因数 (p) 中都有且个数相同或更多。

    然后枚举 (q) 的每个因数,尝试将 (p) 中该因数的个数降至 (q) 中该因数的个数减一。

    时间复杂度 (Oleft(tsqrt q ight))

    D

    因为两个数列都会排好序,所以是这个样子的:

    红色的代表差。

    最大的 (n) 个数必定是加,最小的 (n) 个数必定是减。

    然后随便算一算方案数就好了。

    时间复杂度 (Oleft(nlog n ight))

    之后的题都鸽了。

  • 相关阅读:
    HDFS文件操作(基本文件命令)
    <a> 标签
    css text-overflow
    zepto.js 打包自定义模块
    CSS3 box-sizing
    CSS3 Filter
    JQ 导出 Excel
    outline css2
    iphone 操作手势种类
    动手写一个简单的Web框架(模板渲染)
  • 原文地址:https://www.cnblogs.com/May-2nd/p/13928676.html
Copyright © 2011-2022 走看看