• <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>
            隨筆-72  評(píng)論-126  文章-0  trackbacks-0
            http://acm.sgu.ru/problem.php?contest=0&problem=222
            這是入門題,數(shù)據(jù)較大,需要記憶化搜索

            http://acm.pku.edu.cn/JudgeOnline/problem?id=1321
            上題的提高版,不過數(shù)據(jù)超小,爆搜都能過

            http://acm.sgu.ru/problem.php?contest=0&problem=223
            先要預(yù)處理出一行中的全部可行狀態(tài)~
            然后DP的時(shí)候巧妙的運(yùn)用位運(yùn)算進(jìn)行狀態(tài)的判斷和轉(zhuǎn)移
            狀態(tài)dp中位運(yùn)算的巧妙運(yùn)用會(huì)大幅度提高程序的效率和帥氣程度

            http://acm.pku.edu.cn/JudgeOnline/problem?id=1185
            非常經(jīng)典的狀態(tài)DP,由于攻擊范圍是兩格,所以要保持兩個(gè)狀態(tài),有人用三進(jìn)制壓縮,我覺得太煩了(不能使用飄逸的位運(yùn)算)
            但是[101][2^10][2^10]得狀態(tài)太大,考慮到2^10中有很多情況是不可到達(dá)的
            計(jì)算下當(dāng)m=10的時(shí)候最多60個(gè)合法狀態(tài),所以我開了[101][60][60]的數(shù)組記憶化DP過了

            http://acm.hdu.edu.cn/showproblem.php?pid=2640
            teddy大牛的題目,和上題差不多,不過不能重疊放,所以處理比上題煩很多
            同樣2^8里有很多不可到達(dá)的情況,最多之有13種
            所以我開[101][13][13]的數(shù)組15ms就過了,哈哈
            這就好像是兩次狀態(tài)壓縮
            最近的DP題目感覺到把很多不可到達(dá)的狀態(tài)壓縮掉效率會(huì)提高超多~也可能讓程序從TLE MLE變成AC~

            http://acm.pku.edu.cn/JudgeOnline/problem?id=2411
            http://acm.hdu.edu.cn/showproblem.php?pid=1400
            這道其實(shí)很簡(jiǎn)單,先預(yù)處理出當(dāng)前狀態(tài)s1到下一狀態(tài)的可能值s2,hash[1<<m,1<<m]記錄,m為較小值
            dp[0][(1<<m)-1] = 1
            然后經(jīng)過n*(1<<m)*(1<<m)的循環(huán)得出結(jié)果dp[n][(1<<m)-1]

            http://acm.sgu.ru/problem.php?contest=0&problem=223
            兩種磚塊,除了預(yù)處理的時(shí)候狀態(tài)多點(diǎn),有7種分支,其他的都和上一題一樣
            (主意一個(gè)狀態(tài)到另一個(gè)狀態(tài)可能會(huì)有多種情況,hash的時(shí)候要用++而不是true false)

            http://acm.hdu.edu.cn/showproblem.php?pid=2280
            要求用最少的1鋪滿所有的空格,其中3是沒用的(可以用兩個(gè)5代替),化簡(jiǎn)之后使用的方塊和上一題一樣,一樣的預(yù)處理后
            dp求出最少的1

            http://acm.pku.edu.cn/JudgeOnline/problem?id=1038
            http://acm.hdu.edu.cn/showproblem.php?pid=2696
            http://acm.hdu.edu.cn/showproblem.php?pid=2442
            http://acm.hdu.edu.cn/showproblem.php?pid=1755
            http://acm.hdu.edu.cn/showproblem.php?pid=1820
            http://acm.hdu.edu.cn/showproblem.php?pid=1668
            http://acm.hdu.edu.cn/showproblem.php?pid=2518
            http://acm.hdu.edu.cn/showproblem.php?pid=1666
            http://acm.hdu.edu.cn/showproblem.php?pid=1820
            http://acm.hdu.edu.cn/showproblem.php?pid=2315
            posted on 2009-07-12 16:40 shǎ崽 閱讀(2499) 評(píng)論(0)  編輯 收藏 引用

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


            久久国产香蕉视频| 亚洲第一极品精品无码久久| 国产欧美久久久精品| 婷婷久久综合九色综合98| 香港aa三级久久三级| 精品久久久久久无码不卡| 久久人人青草97香蕉| 久久综合综合久久综合| 夜夜亚洲天天久久| 亚洲女久久久噜噜噜熟女| 久久综合久久综合久久| 久久经典免费视频| 久久综合丁香激情久久| 人妻无码αv中文字幕久久琪琪布| 国内精品九九久久久精品| 麻豆一区二区99久久久久| 丁香久久婷婷国产午夜视频| 久久天堂AV综合合色蜜桃网| 久久国产成人午夜AV影院| 国产成人AV综合久久| 亚洲精品白浆高清久久久久久| 久久成人永久免费播放| 久久香蕉国产线看观看99| 久久精品国产99久久久古代| 久久综合九色综合久99| 国产精品久久久久久搜索| 国内精品九九久久精品| 色悠久久久久久久综合网| 国产精品永久久久久久久久久| 69久久精品无码一区二区| 久久久久亚洲av无码专区| 人妻精品久久无码区| 久久AV无码精品人妻糸列| 久久人人添人人爽添人人片牛牛 | 无码任你躁久久久久久| 久久精品国产亚洲欧美| 69SEX久久精品国产麻豆| 91精品国产高清久久久久久io| 色综合久久久久无码专区| 久久久老熟女一区二区三区| 97久久香蕉国产线看观看|