2016年5月8日 星期日

Codeforces Round #351 (VK Cup 2016 Round 3, Div. 2 Edition)

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)
有點懶的解釋

沒有留言:

張貼留言