zoukankan      html  css  js  c++  java
  • NOIP模拟 16

      嗯我已经是个不折不扣的大辣鸡了

      

      上次的T3就弃了,这次又弃

      颓废到天际

      T1 巨贪贪心算法

        我就是一个只会背板子的大辣鸡

        全裸的贪心看不出来,只会打板子

        打板子,加特判,然后一无进展,原题不会,这就是我的辣鸡状态

        考试我就一辣鸡。改题贼jier慢。但收获还可以。

        一开始打了一个真*单调队列

        TM真是板子,一点都没变通

        然后WA60调到无力,最后还是天皇提醒了一下才发现缺陷

        (我TM有多少错是天皇帮调的?考试辣鸡能怪别人?)(我没脸了)

        缺陷是在队列里乱pop的时候,可能把前方青蛙不用的石头扔了然后后边用不了

        然后发现不可改..

        参考别人的做法,发现大多数的过程是 枚举每个点开头的长度为D的区间,区间内石头数量的min值就是答案

        这很神仙..我尝试证明并获得失败

        然后感谢KX哥救我狗命,给了我一个比较好理解的算法

        因为要让每个青蛙跳到尽量远的地方,而他们之间可能并不连续(隔着一些石头)不好处理

        那干脆把青蛙塞进队里,枚举每个石头,让他被最远的青蛙跳到,这个策略是一样的

        虽然在初始的策略中,我们是让前边的青蛙先跳,后边的淘汰,枚举石头则好像让后边的先跳

        但是显然后者具有决策包容性。当两个青蛙争夺一个石头的时候,让后边的跳到上面不会更差。

        

      T2 Weed

        一眼看出来,是原题。

        好像讲过。

        咋做来着?

        哪个专题来着?

        谁讲的来着?

        诶?

        (打个暴力滚粗)

        虽然已经不记得它在线段树专题出现过,但是考试时我曾尝试线段树。

        因为单点修改,影响合并...这些用线段树维护很优美..

        最后当然是没打出来辣!

        没打出来有TM什么用啊!

        看到题解那一刻,只有深深的遗憾。

      T3 Drink

        我很没有志向地弃掉了..

        我对自己的码力真的没有任何信心..

        看见其他人那么痛苦,我的确被吓到了..

        我原来就是个菜狗耸包啊

        不知以后还有机会填坑吗..

  • 相关阅读:
    Android:Toast简单消息提示框
    Android:布局实例之模仿微信Tab
    Android:属性scaleType与图片的显示
    Android:TabHost实现Tab切换
    Android:requestWindowFeature应用程序窗体显示状态操作
    Android:控件WebView显示网页
    Android:通过Intent访问一个网页
    Android:控件Spinner实现下拉列表
    MongoDB命令
    javascript typeof 和 constructor比较
  • 原文地址:https://www.cnblogs.com/yxsplayxs/p/11332804.html
Copyright © 2011-2022 走看看