zoukankan      html  css  js  c++  java
  • 2019.08.09【NOIP提高组】模拟 A 组 总结

    表示很崩。(10:09交的在比赛结束前还没运行。。。)

    考场:(100 + 10 + 90 = 200)


    T1:

    看了看数据范围发现挺小的。
    于是就决定连边+(spfa)
    对于每个不是#的点最多连(8)条边,(spfa)记忆化一下即可。


    T2:

    完全没有想法。
    (后来还是经过某人提醒才知道什么是二叉搜索树。。。)
    不会区间(DP),也没有往(DP)方向去想。
    由于二叉搜索树的中序遍历是一定的,所以可以区间(DP)
    正解设(f[l][r][0/1])表示([l~r])的区间的根节点为(l-1)(r+1)


    T3:

    考场(O(n^2))(但肯定跑不满)(TLE90)
    正解对于每个(i)(a[i])都有唯一一个的旋转中心,对于每个旋转中心开个(vector),排个序。然后对于每个旋转中心向外扩展即可。


    总结:

    要掌握一些基本的名词
    思维要更开阔一些,不要总是想着一个点(在自己的世界中无法自拔)
    (多学学STL库的一些基本知识)

    现在:(100 + 100 + 100 = 300)

    转载需注明出处。
  • 相关阅读:
    python命令行参数处理
    linux进程管理
    hadoop
    linux进程间通信之信号
    HA for openstack
    ubutun 安装php7.1x
    php 函数小技巧(一)
    git error: RPC failed; result=56, HTTP code = 200
    php面试题汇总四(基础篇附答案)
    php面试题汇总三(基础篇附答案)
  • 原文地址:https://www.cnblogs.com/jz929/p/11327639.html
Copyright © 2011-2022 走看看