• <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>

            Climber.pI的OI之路

            Through the darkest dark,may we see the light.

            Problem List (2.7 - 2.13)

            2011.2.7

            USACO Monthly Feb 2011
            [讀題模式]邊讀邊做 -> 第一題讀題出錯(cuò) -> 浪費(fèi)40min => 在不確定梯度的考試,通讀全卷異常重要
            40min時(shí),開(kāi)始崩潰狀態(tài).80min,崩潰狀態(tài)結(jié)束.
            最后超時(shí)1min -> 變量少了一個(gè)初始化 -> 寫(xiě)完后的靜態(tài)調(diào)試非常重要
            讀題順序 1 -> 2 -> 3. 解答順序 1 -> 3 -> 1 -> 2

            [dance2] 70min -> 30line
            括號(hào)匹配,弄一個(gè)run變量記錄'>'個(gè)數(shù),出現(xiàn)'<'run-1.輸出的情況:
            1)illegal ->(1)途中run < 0 (2)最后run != 0
            2)legal -> run == 0

            [treats] 45min {讀題} -> 77line
            模擬,讀題有難度.
            題目中給出了一種啟發(fā)式搜索(A*),要把最大值通過(guò)line row交換轉(zhuǎn)換到(1,1).之后值同理,但不能交換已確定的row line.
            定義check()函數(shù)檢查row line是否交換,swap交換row line.利用check()循環(huán)求解即可.

            [hexgon] 45min {坐標(biāo)的意義} -> 42line
            模擬:1)按題意填充矩陣;2)坐標(biāo)判斷可能值,加入隊(duì)列;3)升序排序隊(duì)列,輸出;

            butter 25min [未完成] SPFA

            2011.2.8

            humble 19min 1Y

            butter 2h 2WA[SPFA]
            (0)讀題 -> 每個(gè)牧場(chǎng)可能有多個(gè)牛
            (1)初始化    -> first[*] = -1 無(wú)從*點(diǎn)開(kāi)始的邊
                        -> d[*] = INF (* != k)
            (2)SPFA -> 三角不等式d[v[e]] > d[u[e]] + w[e]
                        => 若v[e]不在隊(duì)列,(1)加入隊(duì)列(2)更新距離d[v[e]]        *

            fence9 40min 9/12->TLE
            利用行列式求面積判定點(diǎn)是否在三角形內(nèi),枚舉
            ->皮克公式忘記

            heritage 40min [UNAC]
            使用<string>,無(wú)法編譯

            2011.2.9

            USACO Monthly Feb 2011 [杯具的被封號(hào)了T^T]
            **Cena -> 15/36

            [dance2] AC.
                fprintf (fout, "%slegal\n", bad || nesting > 0 ? "il" : ""
                標(biāo)程的 ?: 用的恰到好處
            [treats] 調(diào)試未完
                和標(biāo)程思路基本一致,除了標(biāo)程逐個(gè)元素判斷,我用行列判斷.
                -> 行列判斷如果出單行或單列數(shù)據(jù)就杯具了

            butter 40min 1Y -> spfa主程序壓縮至11行
            重復(fù)定義變量;

            posted on 2011-02-18 19:45 Climber.pI 閱讀(151) 評(píng)論(0)  編輯 收藏 引用


            只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。
            網(wǎng)站導(dǎo)航: 博客園   IT新聞   BlogJava   博問(wèn)   Chat2DB   管理


            久久精品国产精品国产精品污| 九九久久精品国产| 久久久精品人妻一区二区三区四| 麻豆成人久久精品二区三区免费| 久久精品中文字幕一区| 亚洲国产另类久久久精品小说| 99久久精品国产麻豆| 久久97久久97精品免视看| 东方aⅴ免费观看久久av| AV无码久久久久不卡网站下载| 久久久久这里只有精品| 一本久道久久综合狠狠爱| 91精品观看91久久久久久| 久久人人爽人人爽人人片AV高清 | 九九久久99综合一区二区| 欧美日韩成人精品久久久免费看| 人妻少妇久久中文字幕| 久久久久成人精品无码| 欧美亚洲色综久久精品国产| 精品久久国产一区二区三区香蕉| 久久精品国产亚洲AV香蕉| 久久99精品免费一区二区| 国产精品久久免费| 亚洲色欲久久久综合网东京热| 91久久精品国产免费直播| 久久99精品久久久久久久不卡 | 久久久久久国产a免费观看黄色大片 | 久久伊人五月天论坛| 久久er99热精品一区二区| 日韩亚洲国产综合久久久| 精品国产青草久久久久福利| 久久电影网2021| 精品综合久久久久久97超人| 国产精品久久国产精麻豆99网站| 99久久精品国产一区二区| 久久综合视频网| 日批日出水久久亚洲精品tv| 亚洲欧美日韩精品久久亚洲区| 99久久国产综合精品网成人影院| 999久久久免费精品国产| 97久久超碰成人精品网站|