這次考試翻車很嚴重啊，我從下面往上翻排名，我心裡正在竊喜，然後就懵逼地看到我翻車了，19名，90分，第一題本來可以80的，結果我把迴圈邊界寫錯了，第二題本來可以80的，結果我少判斷了個東西，第四題本來可以60的，結果我讀入讀錯了。總而言之，不小心即釀成大錯。
第一題水得很呢，不過深搜滿分真是神奇，明明在本地執行是201，202，結果交oj上就對了，只要從四邊搜尋，判斷海水可以從這裡進入就深搜。可以寬搜，寬搜不會棧溢位。
第二題就是讓我們求3個轉折點，求出來判斷是否合法就行了，按照題目的說明，，求x，y，z，然後加一點剪枝，例如求出4個轉折點啊之類的。這道題要卡才行，
第三題事實上也不算很難，先floyed求出最開始的最短路徑，然後每次從l to n，l=1 to n，然後考慮精度問題，1e-13就行也就是0.0000000000001，差不多了，看起來題目很難，其實只需要用後面floyed和一開始算出答案比較，就ac了。
第四題就是dp，很容易的dp，方程超級容易推，只是第二個方案數有點複雜，
f[i,j,1]:=(max(f[i-1,j,1],f[i,j-1,1])+a[i,j]);方程如左。
f[i,j,1]是說從1到i,j在這個點的最大權值.
f[i，j，2]就是方案數。還有，需要卡過去，oj呢，有點坑，卡著卡著就對了。
希望，自己，奇蹟。
資訊學競賽
以資訊學，尤其是程式設計的相關知識為基礎的中 小學學科競賽。分為noi 全國青少年資訊學奧林匹克競賽 noip 全國青少年資訊學奧林匹克聯賽 分割槽聯賽 ioi 出國參加國際奧林匹克競賽 等等 推薦語言為 pascal lazarus 0.9.10或free pascal編譯器2.0.1版 c c ...
資訊學奧賽
排列與組合是常用的數學方法，其中組合就是從n個元素中抽出r個元素 不分順序且r n 我們可以簡單地將n個元素理解為自然數1，2，n，從中任取r個數。現要求你用遞迴的方法輸出所有排列。一行兩個自然數n r 1 include include includeusing namespace std int...
資訊學奧賽
時間限制 1000 ms 記憶體限制 65536 kb 提交數 3478 通過數 2486 給定乙個由不同的小寫字母組成的字串，輸出這個字串的所有全排列。我們假設對於小寫字母有 a b y z 而且給定的字串中的字母已經按照從小到大的順序排列。只有一行，是乙個由不同的小寫字母組成的字串，已知字串的長...