zoukankan      html  css  js  c++  java
  • 「晚测反思」2020-11-24 误落

    T1 艰难睡眠

    发现如果睡眠控制区间之后可以让吵闹的人去剩下的区间里面找最小值吵闹

    那么维护单调队列统计答案即可

    复杂度 (O(nm))

    考试的时候看明白这题目的时候还有半小时,结果先冲线段树挂了,原因是区间处理得有问题

    确实是挂掉了能拿到的 (90)

    可能有待提升的点就是代码速度和正确率和对细节的精准度

    收获:双端队列真的慢,要手写,开二倍空间中间开始算即可

    T2 路径难题

    这题目确实复兴了一个套路,忘得有点干净了

    关于题目里面的公交车操作,可以建虚拟点

    然后考虑怎么处理这个上取整的操作

    把所有的边权都乘 (r)

    每次使用公交车的时候是可以被标记的((t>n)

    那么这时候让 (dis[fr]=lceil frac{dis[fr]}{r} ceil imes r)

    正确性好像是挺显然的

    然后照样跑 (dij)

    不过这题目打的数据点分治挂掉了,并不是什么好事,以后注意


    其实怎么说,这两题的正解确实并不复杂,以后要对这种建虚拟点的思路敏感一点,知识点上的收获其实收获到了

    不过考试技巧上要注意提升效率,尤其是思考解题的效率

  • 相关阅读:
    【译】NodeJS and Good Practices
    【译】单一责任原则
    CSS 属性 z-index
    Node 连接 MySql
    CentOS 7 后台克隆远程库
    H5log打印
    利用Promise实现Promise.all
    Set、Map、WeakSet、WeakMap 理解与使用
    vue如何禁止弹窗后面的滚动条滚动?
    vue面试题总结
  • 原文地址:https://www.cnblogs.com/yspm/p/14035751.html
Copyright © 2011-2022 走看看