zoukankan      html  css  js  c++  java
  • GMOJ Contest2845 总结

    GMOJ Contest2845 总结

    1 比赛时

     

    1.1 第一题

    第一眼:跳房子!不过与跳房子不同,本题是可以随便乱走的。所以…线段树?

    想了会儿,决定还是先打暴力…

    码完第二第三题,回来一看:这不就是线段树吗?每段区间维护 从 左端点,第i行 到 右端点后一列,第j行 的最短距离

    然而比赛结束前都没码完… 心态大崩

    1.2 第二题

    第一眼:不会!好难!

    接着一看, O(n3) 我会!

    1.3 第三题

    第一眼:不会!

    第二眼:我连暴力都不会…

    第三眼:人口普查!

    2 比赛后

    第一题的状态设错了,比赛时方法是 O(N4 * log2 M * Q) ,然而状态设为 从 左端点,第i行 到 右端点,第j行 的最短距离 就可以过了…

    第二题可以把坐标轴旋转45度转化模型为扫描线?

    第三题是转化模型为二分图,状压DP

    3 总结

    1. 实现能力要加强
    2. 要善于联想以前的题

    Author: Lutts

    Created: 2019-08-12 一 16:38

    Validate

  • 相关阅读:
    仙人球的残影
    Calculate the formula
    自定义代码段
    getter-setter方法练习
    封装
    Xcode文档安装
    Xcode模板修改
    匿名对象
    OC多文件开发介绍
    #pragma mark指令
  • 原文地址:https://www.cnblogs.com/BunnyLutts/p/11341016.html
Copyright © 2011-2022 走看看