最后一輪PK,抱這輕松做做的心態去比,結果出乎意料,哈哈
這次的題目沒有以前那么水,每道都是要動點小腦筋的
http://acm.tju.edu.cn/toj/showp3256.html這是dfs,我驚訝別人暴力深搜竟然都能過。。。我暈
要是我來處數據的話暴力深搜一定爆掉。。
我是用hash[
landscapes ][ (
total length)%k ][ Lth ]來剪枝
這樣的話最多也就搜索50*50*50個狀態。。。很好的設計。。嘿嘿又往自己臉上貼金了
http://acm.tju.edu.cn/toj/showp3257.html不太清楚是什么算法,不過我程序里用的數組名是DP。。。當時下手的時候想寫成DP的,結果就不倫不類掉了XD
不管用什么數組名,DP也好,HH也好,
①反正記錄下每個字母后邊的和該字母相同的字母個數
②然后用一個minch變量去掃一遍字符串,不斷更新minch(看到這個變量名應該知道怎么更新的吧)同時記錄下標minch的下標pos
③掃到后邊相同字母數是0的時候就比較一下,看minch和這個字母誰小
{
如果(minch小)
的話就輸出minch同時下標跳回到之前記錄的pos;
如果(minch大)
的話就輸出這個字母,然后繼續掃;
再minch更新為最大
}
不要忘記吧已經輸出的字母hash掉哦
http://acm.tju.edu.cn/toj/showp3258.html一看就是技巧題目。。看成是環,排序后找到一個最大的刪除區間掉。。然后看看剩下的所能得到的絕對值最小值
注意要分類討論。。比賽的時候被sample騙掉。。以為就是中間對稱的只考慮了一種情況,其實有四種。。。。
錯了好多遍。。。。
http://acm.tju.edu.cn/toj/showp3259.html簡單題,曬法曬下然后再預處理一下
http://acm.tju.edu.cn/toj/showp3260.html圖論阿。。看到就暈了。。。向來沒有做過圖論的題,最深的也就是二分圖的最大匹配
完全匹配都還沒有學過。。
沒辦法。。抱著一線希望來個強剪枝試試。。。結果不出所料TLE了。。。。
兩個小時的時候就出了前四道暫時第一了,
Luke King出了三道,而我的罰時太多(因為心態比較放松,所有一有思路寫好了就提交,WA了修改一下又提交又WA,其實很多罰時是不必要的)。。囧了。所以
Luke King只要在比賽前出題就能超過我。A是比較簡單的
果然,在最后十分鐘出了A超過我了,我在最后十分鐘提交了E,結果是超時。。
賽后得知
Luke King是09的。。。天津市賽第六。。高中生阿。。Orz
posted on 2009-04-13 00:59
shǎ崽 閱讀(693)
評論(0) 編輯 收藏 引用