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

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

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

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

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

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

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


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


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

            導(dǎo)航

            統(tǒng)計(jì)

            常用鏈接

            留言簿

            隨筆檔案(57)

            文章檔案(13)

            搜索

            最新評(píng)論

            閱讀排行榜

            評(píng)論排行榜

            99久久www免费人成精品| 国内精品综合久久久40p| 久久国产精品99精品国产| 国产69精品久久久久777| 2021国产成人精品久久| 久久嫩草影院免费看夜色| 久久精品国产99久久久古代| 亚洲AV日韩AV天堂久久| 久久精品国产亚洲沈樵| 久久久久久久综合日本| 亚洲AV日韩精品久久久久| 国产精品久久久久久久久免费| 国内精品久久久久久久亚洲 | 国产免费久久久久久无码| 久久精品国产亚洲精品| 人妻精品久久久久中文字幕69| 97久久精品人人澡人人爽| 久久精品一本到99热免费| 国产高潮国产高潮久久久91 | 一本大道久久东京热无码AV| 亚洲AV日韩精品久久久久久 | 老司机国内精品久久久久| 国产成年无码久久久免费| 91亚洲国产成人久久精品网址 | 综合久久一区二区三区| 久久精品国产精品亜洲毛片| 狠狠色婷婷久久一区二区三区| 伊人久久精品影院| 久久成人精品| 国产亚洲精午夜久久久久久| 波多野结衣中文字幕久久| 日产精品久久久一区二区| 综合网日日天干夜夜久久| 亚洲精品99久久久久中文字幕| 91精品国产91热久久久久福利| 天天爽天天狠久久久综合麻豆| 国内精品九九久久精品| 一本久久知道综合久久| 久久亚洲精品成人无码网站| 久久91精品国产91| 久久久久久亚洲精品影院|