目錄 Contest Info Solutions A A Prize No One Can Win B Birthday Boy C Cardboard Container D Driver Disagreement E ...
A. Architecture 如果行最大值中的最大值和列最大值中的最大值不同的話,那么一定會產生矛盾,可以手模一個樣例看看。 當滿足行列最大值相同條件的時候,就可以判定了。 因為其余的地方一定可以構造出來符合條件的值,行列是很多的,填 就好了。 B. Bracket Sequence 用棧模擬即可,注意要取模 C. Canyon Crossing 二分一下最低高度,然后整個圖變成了 n m 個點 ...
2020-03-15 10:16 5 320 推薦指數:
目錄 Contest Info Solutions A A Prize No One Can Win B Birthday Boy C Cardboard Container D Driver Disagreement E ...
題解: https://files.cnblogs.com/files/clrs97/HarbinEditorialV2.zip Code: A. Artful Paintings ...
AB 簽到 C 大力DP,f[i][j]表示走到當前位置的方案數,但問題是無法考慮沒走過路徑的未填位置。不過很好解決,向右走的時候實際方案=原方案數*3^(走過的列下側的未填位置數),向下走的時 ...
J想到了卡特蘭數,也想到要按最小值分割數組,丟給隊友之后兩個人都沒做出來,傻了 題目鏈接:https://codeforces.com/gym/102501 B: solver:czq ...
目錄 2019-2020 ICPC Northwestern European Regional Programming Contest (NWERC 2019) A. Average Rank C. Canvas Line D. ...
雖然咕咕隊友來了,但是題目好難,自閉 題目連接:https://codeforces.com/gym/102500 A: solver:czq、zyh V ...
一開始就有人帶歪榜,差評。 題目鏈接:https://codeforces.com/gym/102392 B: solver:lzh View Code ...
傳送門 A. Environment-Friendly Travel 注意到\(N*B\)很小,所以我們利用這個作為狀態跑\(dp\)就行。時間復雜度為\(O(10^8)\)左右。 比較套路的\( ...