zoukankan      html  css  js  c++  java
  • 12.27 cf div3 解题报告

    12.27 cf div3 解题报告

    wxy.wxy,带上分拉,全场做了个无脑小白

    比赛场地

    A:

    T1,跟着模拟就好了

    B:

    sort一遍之后
    去除的数一定是a[1]或者a[n]
    比较去除谁小就输出谁

    C:

    他的二进制有多少个1
    如果>k说明无解
    他的二进制位都放优先队列里
    每次取出top,分成两半,再放回去,如果取出1或者为空,无解
    直到size==k
    输出就好了
    wrong 1 re 3 : 数组开小了

    D:

    假设为a,b,c
    则a的两个数一定包含一个b
    b中一定包含一个c
    所以从1开始挨着判断就行

    E:

    修改一个括号,使之合法的位置的个数
    ('(')记为 (+1),(')')记为 (-1),
    求出前缀和,前缀最小值,后缀最小值
    如果括号合法,则一定是前缀和全部大于等于(0),且最后(sum[n]==0)
    相似的,sum[n]==2或者-2则还有机会合法,其他直接0
    然后利用前缀最小值和后缀最小值O(n)枚举即可

  • 相关阅读:
    whoami
    w
    id
    su
    chpasswd
    chage
    password
    scrapy框架中Download Middleware用法
    scrapy框架持久化存储
    scrapy框架中Item Pipeline用法
  • 原文地址:https://www.cnblogs.com/dsrdsr/p/10188482.html
Copyright © 2011-2022 走看看