• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>

            風雪夢

            柳絮因風起

              C++博客 :: 首頁 :: 聯系 :: 聚合  :: 管理
              4 Posts :: 76 Stories :: 3 Comments :: 0 Trackbacks

            常用鏈接

            留言簿

            我參與的團隊

            搜索

            •  

            最新評論

            • 1.?re: LightOJ1080 Binary Simulation
            • 話說加個PushDown操作不就OK了咩?
            • --仗劍奔走天涯
            • 2.?re: 正式開博
            • 加油!
            • --leafcloudsky
            • 3.?re: 啟航杯啊
            • 太屎了!!我竟然就這么的WA了兩次,最終發現,第四題少了兩句初始化,第五題把數組開錯地方了,算法沒問題,結果就這么從四題跌到二題,太傷不起了!!可憐我調spfa調了一晚上!!尼瑪啊!!
            • --淺雨歌

            閱讀排行榜

            評論排行榜

            題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=2795

            題意就是給一個h*w的矩形,往上面放n個高度為1寬度任意的條,優先選擇放在左上方,對于每一個條,問放在了第幾行。

            題目中h給的范圍是10^9,但是實際上不需要那么大,n是多少,h最大也就是多少,最多的情況就是一行貼一條,所以h的范圍實際上是200000,這樣顯然就沒有那么虐心了。。每一個結點存儲的信息就是再該段區間內所有行中所剩的最大的空間(我自己都說不明白了。。),這樣一來,對于每一個條詢問的時候,首先能知道該區間段內是否能夠放得下這個條,如果能放下就往下找,優先找左子樹,左子樹放不下再找右子樹,一直往下遞歸,最后放下了以后再更新到上面去。

            view code

            posted on 2013-01-09 23:42 淺雨歌 閱讀(58) 評論(0)  編輯 收藏 引用 所屬分類: 線段樹
            国产精品久久影院| 亚洲美日韩Av中文字幕无码久久久妻妇 | 无码8090精品久久一区| 久久久久久国产a免费观看黄色大片| 久久最新免费视频| 久久99精品久久久久久久久久| 久久综合欧美成人| 免费精品久久天干天干| 精品久久香蕉国产线看观看亚洲| 无码任你躁久久久久久| 中文字幕人妻色偷偷久久| 免费观看成人久久网免费观看| 久久这里只有精品首页| 九九久久精品国产| 日本精品久久久久中文字幕| 精品久久久久久中文字幕大豆网| 热99re久久国超精品首页| 色诱久久久久综合网ywww| 思思久久99热免费精品6| 蜜桃麻豆www久久| 久久精品成人免费看| 无码人妻少妇久久中文字幕蜜桃| 久久综合成人网| 久久成人18免费网站| 国产精品久久网| 久久久久久狠狠丁香| 久久久久99精品成人片试看| 久久人人爽人人爽人人爽| 久久噜噜久久久精品66| 国产精品九九久久免费视频| 99久久免费国产特黄| 久久99国内精品自在现线| 中文字幕无码精品亚洲资源网久久| 久久午夜夜伦鲁鲁片免费无码影视| 久久久久亚洲AV无码专区网站| 久久综合丝袜日本网| 99久久精品免费看国产免费| 亚洲伊人久久大香线蕉苏妲己| 久久综合久久综合久久| 99久久99久久精品国产片| 国产成人精品久久亚洲|