• <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久久精品免费国产大片| 亚洲精品无码成人片久久| 国产精品久久久久久福利漫画| 无码日韩人妻精品久久蜜桃| 久久精品国产亚洲AV香蕉| 亚洲综合久久综合激情久久| 日韩久久无码免费毛片软件| 久久久久亚洲AV无码专区首JN| 国产人久久人人人人爽| 久久天天躁狠狠躁夜夜2020| 丁香色欲久久久久久综合网| 青青国产成人久久91网| 色老头网站久久网| 狠狠久久综合| 99久久久精品免费观看国产| 无码人妻久久一区二区三区蜜桃| 精品久久久久久亚洲| 久久人妻无码中文字幕| 天天综合久久久网| 久久精品国产99久久久古代| 久久播电影网| 欧美激情精品久久久久| 欧美牲交A欧牲交aⅴ久久| 色播久久人人爽人人爽人人片aV| 久久国产精品-国产精品| 亚洲综合伊人久久综合| 久久久久国产精品人妻| 亚洲第一永久AV网站久久精品男人的天堂AV | 狠狠色狠狠色综合久久| 久久精品无码一区二区app| 精品久久久久久无码中文字幕一区| 久久无码中文字幕东京热| 国产精品九九久久免费视频 | 久久SE精品一区二区| 久久伊人色| 久久se这里只有精品| 亚洲一本综合久久| 国产精品美女久久久久网| 久久精品亚洲中文字幕无码麻豆| 无码伊人66久久大杳蕉网站谷歌| 久久精品国产亚洲av麻豆图片|