newbie，A了五題銅牌收工 比賽時和隊友悠哉游哉做題，想着干飯，最后幸好沒滾出銅尾。 貼一下比賽過的代碼 A題 簽到 隊友A的，判斷正反方向序列是否符合要求 D題 剛看以為是最小生成樹 ...

2021 CCPC 網絡重賽題解 1004 思路 定義\(f(x)\)為大於\(x\)的最小素數，定義\(g(x)=\left\lfloor\frac{f(x)+f(f(x))}{2}\right\rfloor\)，如果\(g(x)\)是素數輸出YES，否則輸出NO 注意到\(f(x ...

自己還是太菜了，五個小時一個題也沒磕出來，還是隊友牛逼！... Primality Test 先看這個題，可能一上去就被\(\frac{f(x)+f(f(x))}{2}\)向下取整嚇住了，但仔細想 ...

A 簽到 F 找規律，發現(n+2)^2-n^2=4n+4=4(n+1)，於是4個湊一組，按余數進行討論即可，code略 G 口胡的思路懶得寫。 發現g(x)的取值只有54種（6位數*9= ...

題目pdf下載 提取碼: abcd 一共A了5題，j題簽到題沒出來，如果罰時少一點並且把J也寫了的話，也許就金了 A. A+B Problem 題意： 思路：模擬 時間復雜度：O n ...

2021CCPC華為雲挑戰賽 重疊的子串 題意 給定一個只含小寫字母的字符串\(s\)和\(q\)次詢問，每次詢問給定一個字符串，以\(s[l...r]\)的形式給出，判斷\(s\)中是否存在兩個或多個出現的有重疊部分的給定子串。比如在“ababa”​中，兩個 “aba” 子串就重疊於中間 ...

CDN流量調度問題 題看了沒多久就看出來是\(DP\)的題，然后就設了狀態\(f[i][j]\)表示到前\(i\)個點時已經用了\(j\)個節點的最小總代價,結果發現轉移時\(O(nm^2)\)，但 ...

A ...