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)

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


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

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

  • 相关阅读:
    在Myeclipse中配置tomcat
    tomcat用startup.bat启动时,界面一闪消失
    单向链表的基本操作
    简单排序的对比
    关于string的排序 选择插入排序
    insertsort
    selectsort
    理解函数式编程
    vue中使用$nextTick后任然无法正确计算出元素高度
    使用vuex+vue-i18n方式国际化
  • 原文地址:https://www.cnblogs.com/yspm/p/14035751.html
Copyright © 2011-2022 走看看