zoukankan      html  css  js  c++  java
  • NOIP2020 口胡题解

    T1

    拓扑排序,注意题目中起点的坑。

    溢出的问题稍微应该压个两位就能过了。

    T2

    枚举 ( exttt{AB}),调和级数算 ( exttt C)

    判相等用哈希,奇数字符个数用前缀和,死命卡常估计就过了。

    T3

    显然可以 (Oleft(m ight)) 将一个柱子中某种颜色的球全部移到一端。

    然后强制钦定第 (i) 根柱子放颜色 (i) 的球,将其它柱子上该种颜色的球通过这种方式借助空柱和另一根柱搞过来,特判除了空柱只剩两根柱的情况。

    操作次数是 (Oleft(n^2m ight)) 的。除掉自带的常数 (2) 和操作次数 (2) 消掉。每次找深度和最小的颜色放,能除 (2) 左右。不放心再多特判一点,估计是能过的。

    T4

    只会 (30)

    (k=1) DP。

    NOIP2020

    NOIP2020

    NOIP2020

    NOIP2020

    NOIP2020

    NOIP2020

    NOIP2020

    NOIP2020

    NOIP2020

    NOIP2020

    NOIP2020

    NOIP2020

    NOIP2020

    NOIP2020

    NOIP2020

    NOIP2020

    NOIP2020

    NOIP2020

    NOIP2020

    去死吧

  • 相关阅读:
    集合使用技巧
    集合总结
    Eclipse快捷键大全
    集合去掉重复元素的两种方式
    Collection集合的三种遍历方式
    win基本流程
    url
    StringBuffer7
    StringBuffer8
    StringBuffer6
  • 原文地址:https://www.cnblogs.com/May-2nd/p/14090487.html
Copyright © 2011-2022 走看看