zoukankan      html  css  js  c++  java
  • Codechef之2014FebChallenge

      

    LCPESY   SUBMIN   TWODOGS       水题

    COLARR           贪心

    DRGHTS           dfs找联通块

    LMATRIX2         注意到k可以较大,用线性模方程做效果较好。但我不会优化,所以只搞了0.8多。OrzACRush再次杠榜(有ACRush做Challenge还想拿高分?)。

    LEMOVIE          dp 暴力O(N^3)显然。然后没去想优化。。

    CHSEQ22         可以看出是一个类似求xor基元的东西,由于都是区间,从小到大每次将头相同的尾最小的拿出来,将其他与其头相同的消掉,注意到维护的只是尾部的最小值,用可并堆即可。

    DAGCH    知道dominator tree就会发现求的东西就是semi(半必经点)。Dfs后倒序用并查集搞。注意原图是按dfs标号的,所以dfs预处理按从小到大来。

    COT5        orz主席。LCA是区间最大值。两点dis为从x每次跳到比它大的最后到达y的点的数量,用线段树upd的技巧可以做到nlog^2n。

  • 相关阅读:
    HDU 3537
    POJ 1175
    POJ 1021 人品题
    POJ 2068
    POJ 2608
    POJ 2960
    poj 1635
    ustc 1117
    ural 1468
    数字游戏
  • 原文地址:https://www.cnblogs.com/oldmanren/p/3551341.html
Copyright © 2011-2022 走看看