zoukankan      html  css  js  c++  java
  • 【2019暑假集训】08.01比赛总结

    八月第一天,比赛有点崩

    比赛思路

    • T1(水叮当的舞步):刚开始想贪心,又想DP,结果发现都不行,又发现数据比较小,所以就知道这一定是一道暴力题。然后想打记忆化BFS,发现状态很难记录下来,就弃了。
    • T2(Vani和Cl2捉迷藏):刚开始想到DAG,难道是支配树?(中了毒)后来打完T3之后才突然发现就是一个原题,结论就是ans=n-最大二分图匹配。然而我却理解错了题意,原本是路径(长度大于等于1)上的限制,我以为是一条道路(长度等于1)的端点的限制,惨爆零。
    • T3( 粉刷匠):刚开始没有看到关键的条件——相邻的可以不同,以为是道水题,结果不然——是一道简单题。DP一下即可。

    赛后消化

    • T1:真·暴力,迭代加深搜索(枚举+深搜)+A*(估价函数设为剩下的颜色个数)
    • T2:最长反链长度=最小链覆盖=n-最大二分图匹配数

    其他

  • 相关阅读:
    python之网络编程
    python之面相对象进阶
    python之面相对象程序设计
    运行期优化
    切勿用普通的for循环遍历LinkedList
    NIO网络编程
    虚拟机字节码执行引擎
    AIO(异步IO)
    选择器(Selector)
    通道(Channel)
  • 原文地址:https://www.cnblogs.com/DeepThinking/p/11700915.html
Copyright © 2011-2022 走看看