zoukankan      html  css  js  c++  java
  • ACM训练小结-2018年6月16日

     
      今天题目情况如下:
    A题:线段树+XOR性质。
    情况:由于写法问题,调试困难,浪费大量时间。
    B题:(对所有满足i mod p==q,求a[i]之和),无修改,直接上n*sqrt(n)的分块写法。
    情况:由于250ms的时间限制,浪费大量时间思考新方法,但实际上时限足够。
    C题:BFS题目,直接SPFA。
    情况:未花费多少时间,直接写出。
    D题:方阵行列题,需要智商。
    情况:未看。
    E题:给定n个点,需支持询问一个起点到所有n个点的切比雪夫距离以及点的删改。转换坐标+权值线段树。转换坐标貌似很常用。
    情况:未看。
    F题:要求构造q个1-n中的数加起来成p的方案。
    情况:找到规律,直接做。
    G题:树链剖分+线段树。
    情况:已忘记树链剖分写法+写法很繁所以不敢写。
    H题:构造。
    情况:未看。

    分析:1.由于ACM赛制的原因,每一道题目均不可能太难,大多数题目需要奇思妙想(假设)。
    2.继续熟练各种算法写法,整理模板,不浪费时间。

  • 相关阅读:
    Codeforces 1154C Gourmet Cat
    copy 浅拷贝 深拷贝
    sort and sorted 区别
    python第四天
    python入门第三天_练习
    可持久化trie
    bzoj 3261 最大异或和【可持久化trie】
    bzoj 2716 [Violet 3]天使玩偶 【CDQ分治】
    bzoj 1176 [Balkan2007]Mokia 【CDQ分治】
    CDQ分治
  • 原文地址:https://www.cnblogs.com/chadinblog/p/9191496.html
Copyright © 2011-2022 走看看