[NCPC 初賽 2020 心得]
[NCPC 初賽 2020心得] FB連結 難得這次我有賽中把題目看完 ============以下題敘============ PA : r=qx+py，給正整數r,p,q，求|x|+|y|最小 (r<pq & r<10^9 assume that 1<p,q<10^9) PB : 奇數魔方陣。給定第一列數字，把整個大小n^2的魔方陣求出。(魔方陣：每行、列、主副對角線個別和相等) (n<=5 & n is odd) PC : 給一棵帶邊權的樹，n個節點，修改q次邊權Wij，求出每次修改後最遠的兩點。(n<=1500 & q<=20 && <=10筆測資 && W<=10000) PD : 有一個以大寫字母組成長度<10^4的字串，以星號(*)結尾。總共有兩次的變動，第一次為「將最後一個字母丟到第一個，重複n-1次」，第二次為「將原字串與n-1個字串以字典序排序」，然後依序取每個字串的最後一個字母。 現在給定一字串為「每個字串的最後一個字母」，請推出原字串為何。 PE : 給定一個大小為n^2陣列L，n<1000，L[i][j]表示i與j相鄰的距離(L[1][2]=1 L[1][3]=2 L[2][3]雖然可以間接走到，但沒有相鄰因此為無限大)，題序為全點對最短情況下modify一邊權後響多少點對被變更(變更使得維持全點對最短)(0<邊權<2^32) PF : 給m,n表示1~m中任意數量數字和=n，有全部列出，無則輸出-1 (m<=n & 8<=n<=30 & 共10筆測資) PG : 給定d[0][0]，用下面圖片那串建一個(N-1)*(M-1)的table，給A,B,L取max(左上d[A][B]與右下d[A+L-1][B+L-1]的矩形範圍內相鄰差) ============今日總過程============ 江文吉 昨天半夜來我家吃宵夜、改Codebook，還有互相打氣(? 隔天10點快半跟原齊、文元會合吃早(午)餐，然後買了電瓶->(茶) 進考場後說甚麼不能動電腦跟鍵盤，欸欸，都已經12:43了，剩17分鐘就要考了，說好的30分鐘測機呢？其他組去問都沒有用，然後我就上前