https://www.hackerrank.com/challenges/quicksort2 第一次寫 quickSort，只是想記錄一下。 void quickSort( int ql, int qr, vi &A ){ if( ql == qr ) return; int pivot = A[ ql ]; queue< int > small, large; for( int i = ql + 1; i <= qr; ++i ){ if( …

PEG Judge - IOI '96 - A Game 經典問題 就不多說了。 好啦，dp[ i ][ j ] 就是 [ i, j ] 的情況下先手最高得分，轉移的時候使對手最小，min-max問題。 void subSolve( int ql, int qr, const vi &A, const vi &pA, vvi &dp ){ if( dp[ ql ][ qr ] != -1 ) r…

https://www.hackerrank.com/challenges/maximize-sum 所有區間連續和都能表達成兩個前綴和的差，因此可以利用 set尋找適合的另一個前綴。 debug了一個小時，原來第一次插入 set的時候從 0開始了，然後就 WA半天摸不著頭緒。。。 void solve(){ int N; ll M;…