• <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  評論-126  文章-0  trackbacks-0
            最后一輪PK,抱這輕松做做的心態(tài)去比,結(jié)果出乎意料,哈哈
            這次的題目沒有以前那么水,每道都是要動點小腦筋的

            http://acm.tju.edu.cn/toj/showp3256.html
            這是dfs,我驚訝別人暴力深搜竟然都能過。。。我暈
            要是我來處數(shù)據(jù)的話暴力深搜一定爆掉。。
            我是用hash[ landscapes ][ (total length)%k ][ Lth ]來剪枝
            這樣的話最多也就搜索50*50*50個狀態(tài)。。。很好的設(shè)計。。嘿嘿又往自己臉上貼金了

            http://acm.tju.edu.cn/toj/showp3257.html
            不太清楚是什么算法,不過我程序里用的數(shù)組名是DP。。。當(dāng)時下手的時候想寫成DP的,結(jié)果就不倫不類掉了XD
            不管用什么數(shù)組名,DP也好,HH也好,反正記錄下每個字母后邊的和該字母相同的字母個數(shù)
            然后用一個minch變量去掃一遍字符串,不斷更新minch(看到這個變量名應(yīng)該知道怎么更新的吧)同時記錄下標(biāo)minch的下標(biāo)pos
            掃到后邊相同字母數(shù)是0的時候就比較一下,看minch和這個字母誰小
            {
            如果(minch小)
                  的話就輸出minch同時下標(biāo)跳回到之前記錄的pos;
            如果(minch大)
                  的話就輸出這個字母,然后繼續(xù)掃;
            再minch更新為最大
            }
            不要忘記吧已經(jīng)輸出的字母hash掉哦

            http://acm.tju.edu.cn/toj/showp3258.html
            一看就是技巧題目。。看成是環(huán),排序后找到一個最大的刪除區(qū)間掉。。然后看看剩下的所能得到的絕對值最小值
            注意要分類討論。。比賽的時候被sample騙掉。。以為就是中間對稱的只考慮了一種情況,其實有四種。。。。
            錯了好多遍。。。。

            http://acm.tju.edu.cn/toj/showp3259.html
            簡單題,曬法曬下然后再預(yù)處理一下

            http://acm.tju.edu.cn/toj/showp3260.html
            圖論阿。。看到就暈了。。。向來沒有做過圖論的題,最深的也就是二分圖的最大匹配
            完全匹配都還沒有學(xué)過。。
            沒辦法。。抱著一線希望來個強剪枝試試。。。結(jié)果不出所料TLE了。。。。

            兩個小時的時候就出了前四道暫時第一了,Luke King出了三道,而我的罰時太多(因為心態(tài)比較放松,所有一有思路寫好了就提交,WA了修改一下又提交又WA,其實很多罰時是不必要的)。。囧了。所以Luke King只要在比賽前出題就能超過我。A是比較簡單的
            果然,在最后十分鐘出了A超過我了,我在最后十分鐘提交了E,結(jié)果是超時。。

            賽后得知Luke King是09的。。。天津市賽第六。。高中生阿。。Orz
            posted on 2009-04-13 00:59 shǎ崽 閱讀(703) 評論(0)  編輯 收藏 引用

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


            久久精品不卡| 2020国产成人久久精品| 国内精品久久久久久野外| 久久精品国产只有精品2020| 久久婷婷五月综合97色直播| 久久人人爽人人爽人人av东京热| 久久Av无码精品人妻系列| 精品久久久久久无码中文野结衣| 久久久久久伊人高潮影院| 国产精品久久久久久久久| 日韩欧美亚洲综合久久 | 国内精品久久久久久久影视麻豆 | 人妻精品久久无码专区精东影业| yellow中文字幕久久网| 少妇精品久久久一区二区三区| 久久99精品国产麻豆婷婷| 精品乱码久久久久久久| 久久久久免费精品国产| 天天影视色香欲综合久久| 88久久精品无码一区二区毛片| 国产亚洲美女精品久久久2020| 久久伊人精品青青草原日本| 久久综合狠狠综合久久激情 | 久久99国产乱子伦精品免费| 久久久久99这里有精品10| 中文字幕亚洲综合久久2| 久久精品一区二区三区不卡| 欧美一区二区三区久久综合| 人妻无码αv中文字幕久久琪琪布| 国产精品女同一区二区久久| 国产一区二区三区久久精品| 成人免费网站久久久| 国产精品99久久久久久人| 久久精品国产亚洲av水果派| 亚洲国产精品无码久久一线| 无码国内精品久久人妻蜜桃| 精品久久久久久中文字幕大豆网 | 精品国产91久久久久久久| 精品久久久久久久久午夜福利| 久久久久亚洲精品无码蜜桃| 久久青青草原精品影院|