http://codeforces.com/contest/673
題目在上面
我AC的code :
pA : http://codeforces.com/contest/673/submission/17781398
pB : http://codeforces.com/contest/673/submission/17784269
pC : http://codeforces.com/contest/673/submission/17786886
pD : http://codeforces.com/contest/673/submission/17789145
我的Rating : 1288 --> 1522 , 從pupil(學生) --> specialist
題解:
pA :
尋找第一個兩個相鄰數字差>=15的數字,輸出該數字+15即可
pB :
遇到兩個是similar的problem,那我們一定可以知道:數字大要在div. 1,數字小的要在div. 2,如果沒有發生矛盾的情況,那我們再繼續找所有的題目中,div. 2題號最大的 imax 和div. 1題目標號最小的 jmin ,如果 imax > jmin ==> 矛盾。如果沒有矛盾,那在[imax+1 , jmin-1] 的區間的數字中,可以任意切割成兩個連續部分,再稍微處理一下,即是解答!
pC :
認真O(N^2)一番。就是說,你要記錄每個數字出現的次數,對於現在的答案最大的數字id出現num次,如果有一個新的數字i更新後剛好出現num次,則判斷id > i,如果是,更新答案!
pD :
如果n==4 || k<=n,輸出-1(不可能)
要不然,就直接看我的code的想法(還跟jury一樣XDDD)
有點懶的解釋
沒有留言:
張貼留言