• <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++&oi

            usaco4.3.1

            這題做的非常失敗。
            本來應(yīng)該在上個(gè)星期5的晚上寫的。結(jié)果,由于生物,化學(xué),物理小課間的微妙關(guān)聯(lián),最后生物改上了物理,物理改上化學(xué),所以沒有寫成。
            周日因?yàn)樯眢w有些不適又懈怠了。
            周一寫了之后就發(fā)現(xiàn)悲劇了。
            混了那么多天,真的很值得反思。

            +--------------------------------------------------------------------------------------------------------------------------------------+

            主要在思考第二問。因?yàn)榭吹搅藬?shù)字相同,位置不同的方案算一種的字眼,我就放棄通常的模型,而采用了一種類似于O(nlogn)算法的存儲(chǔ)方式,
            f[i]表示第i小的數(shù),然后接著進(jìn)行l(wèi)en和方案數(shù)的統(tǒng)計(jì),用鏈表來儲(chǔ)存值,一邊維護(hù)一邊計(jì)算。
            看起來,此算法方便快捷,   實(shí)際寫起來卻非常復(fù)雜,在計(jì)算len和方案時(shí)經(jīng)常考慮不周,于是邊遭受了挫折。

            后來看了一下網(wǎng)上的題解,是使用原版O(n^2)的模型,只是在統(tǒng)計(jì)方案時(shí),取最后出現(xiàn)的該數(shù)即可.
            然后又看到本題要使用高精度的說明。可見,若是用我的第一中方案寫難度是非常之大的。

            有空會(huì)完成本題正解的代碼,限于時(shí)間關(guān)心,先思考后面的題目。

            posted on 2011-12-21 22:14 zyn.cpp 閱讀(116) 評論(0)  編輯 收藏 引用


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


            <2011年12月>
            27282930123
            45678910
            11121314151617
            18192021222324
            25262728293031
            1234567

            導(dǎo)航

            統(tǒng)計(jì)

            常用鏈接

            留言簿

            隨筆檔案(57)

            文章檔案(13)

            搜索

            最新評論

            閱讀排行榜

            評論排行榜

            一本色道久久99一综合| 国产∨亚洲V天堂无码久久久| 久久婷婷成人综合色综合| 久久久黄片| 久久伊人精品青青草原高清| 久久99国产精品久久99果冻传媒 | 中文字幕无码久久精品青草| 91精品久久久久久无码| 天天久久狠狠色综合| 99久久99久久| 日本道色综合久久影院| 品成人欧美大片久久国产欧美... 品成人欧美大片久久国产欧美 | 久久精品国产秦先生| 狠狠狠色丁香婷婷综合久久五月| 久久99久久99精品免视看动漫| 久久天天躁狠狠躁夜夜avapp| 久久狠狠高潮亚洲精品| 久久亚洲精品中文字幕三区| 国内精品久久久久国产盗摄| 性高朝久久久久久久久久| 狠狠色丁香久久婷婷综合_中 | 久久亚洲AV无码精品色午夜麻豆| 国产一区二区久久久| 婷婷久久久亚洲欧洲日产国码AV| 人人狠狠综合久久88成人| 久久99国产精一区二区三区| 国产精品成人无码久久久久久| 久久中文精品无码中文字幕| 色天使久久综合网天天| 国产99久久久国产精品小说| 久久精品国产亚洲αv忘忧草| 久久久久波多野结衣高潮| 7777久久亚洲中文字幕| 99久久国产综合精品成人影院| 久久久久久久综合综合狠狠| 四虎国产精品成人免费久久 | 国产69精品久久久久9999APGF | 狠狠人妻久久久久久综合蜜桃| 一本大道久久东京热无码AV | 久久精品aⅴ无码中文字字幕重口| 99久久99久久精品国产|