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

  • 相关阅读:
    HashMap是无序的
    mysql随笔
    visual stdio 安装OpenGL库文件
    myeclipse解决JSP文件里script背景颜色的调整
    js的鼠标事件整理-------Day47
    Linux环境编程之IPC进程间通信(五):Posix消息队列1
    HDFS 读取、写入、遍历文件夹获取文件全路径、append
    Appfuse搭建过程(下源代码不须要maven,lib直接就在项目里(否则痛苦死!))
    CSS样式命名规则
    关于c++ list容器的操作摸索
  • 原文地址:https://www.cnblogs.com/BunnyLutts/p/11341016.html
Copyright © 2011-2022 走看看