• <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)  編輯 收藏 引用 所屬分類: 線段樹
            亚洲精品美女久久777777| 99国产欧美精品久久久蜜芽| 粉嫩小泬无遮挡久久久久久| 亚洲精品tv久久久久久久久久| 日本免费久久久久久久网站| 精品国产一区二区三区久久| 99久久免费国产精品热| 99久久无码一区人妻a黑| 久久久一本精品99久久精品66 | 久久久久久九九99精品| 无码国产69精品久久久久网站| 久久综合亚洲色一区二区三区| 久久亚洲中文字幕精品一区| 久久久久久精品免费看SSS| 久久久久久久精品妇女99| 久久综合给久久狠狠97色| 久久99国产精品久久99果冻传媒| 日韩一区二区久久久久久| 久久毛片免费看一区二区三区| 亚洲国产精品成人AV无码久久综合影院| 天天做夜夜做久久做狠狠| 99久久国产宗和精品1上映| 久久国产乱子伦免费精品| 久久精品国产福利国产秒| 色偷偷888欧美精品久久久| 久久久久99精品成人片三人毛片 | 亚洲AV日韩AV永久无码久久| 久久综合精品国产二区无码| 久久精品9988| 久久综合鬼色88久久精品综合自在自线噜噜| 久久亚洲天堂| 国产精品久久久久影院嫩草| 青春久久| 久久福利青草精品资源站免费| 亚州日韩精品专区久久久| 国产成人久久精品一区二区三区 | 久久久久久a亚洲欧洲aⅴ| 亚洲国产日韩欧美久久| 久久99免费视频| 久久精品国产亚洲AV影院 | 国产精品久久永久免费|