• Codeforces Round #565 (Div. 3)


    水题大赛实锤了

    A

    操作(3)与操作(2)会影响操作(1),操作(3)与操作(2)互不影响,操作(1)只会受影响

    先处理(3)(2),再处理(1),最后判断是否为(1)就行了

    B

    统计在模(3)意义下的个数,为(0)的不需要管

    (1)(2)先互相匹配,有多余的再单独匹配

    C

    按权值分别放到(6)(set)里面

    每次从(4)所代表的的集合拿出最小的那个,然后依次递增按最小满足位置匹配后面(5)个集合

    最后集合里剩余个数和的就是需要删除的总数

    不知道怎么就RE了,浪费了一个小时

    D

    为质数则放进一个比其更大的质数;否则放进一个比起更小的数

    质数与非质数分别放到一个数组里

    先处理非质数,由于非质数产生的并不知道为非质数或质数,但唯一的限制为更小,从大到小处理

    质数则从小到大处理

    E

    一棵树上的答案一定满足(frac{n}{2}):不选叶子节点,剩下贪心判断是否子树未选满就好了

    无向图直接沿着(dfs)树按上面方式处理就好了 感觉退火都能随便过

    F

    还没看题目,先咕掉

  • 相关阅读:
    ssm框架搭建
    属性注入
    布隆过滤器
    浅谈动态规划
    双指针技巧汇总
    详解二分查找算法
    java内存模型的实现
    JVM内存结构、Java内存模型和Java对象模型
    浅谈动态规划以及相关的股票问题
    了解重构
  • 原文地址:https://www.cnblogs.com/y2823774827y/p/10995643.html
Copyright © 2020-2023  润新知