2021CCPC華為雲挑戰賽 部分題題解
CDN流量調度問題 題看了沒多久就看出來是\(DP\)的題，然后就設了狀態\(f[i][j]\)表示到前\(i\)個點時已經用了\(j\)個節點的最小總代價,結果發現轉移時\(O(nm^2)\)，但 ...
原文：【題解】2021CCPC華為雲挑戰賽 重疊的子串
CCPC華為雲挑戰賽 重疊的子串 題意 給定一個只含小寫字母的字符串 s 和 q 次詢問，每次詢問給定一個字符串，以 s l...r 的形式給出，判斷 s 中是否存在兩個或多個出現的有重疊部分的給定子串。比如在 ababa 中，兩個 aba 子串就重疊於中間的字母 a ，而兩個 ab 子串就沒有發生重疊。 T 組數據。 le n le , le q le , le T le , sum n le ...
2021-08-22 14:22 0 118 推薦指數：
相關推薦
2021CCPC網絡賽（重賽）題解
自己還是太菜了，五個小時一個題也沒磕出來，還是隊友牛逼！... Primality Test 先看這個題，可能一上去就被\(\frac{f(x)+f(f(x))}{2}\)向下取整嚇住了，但仔細想 ...
2021CCPC網絡選拔賽題解
A 簽到 F 找規律，發現(n+2)^2-n^2=4n+4=4(n+1)，於是4個湊一組，按余數進行討論即可，code略 G 口胡的思路懶得寫。 發現g(x)的取值只有54種（6位數*9= ...
2021CCPC湘潭邀請賽題解
題目pdf下載 提取碼: abcd 一共A了5題，j題簽到題沒出來，如果罰時少一點並且把J也寫了的話，也許就金了 A. A+B Problem 題意： 思路：模擬 時間復雜度：O n ...
2021年——華為軟件精英挑戰賽
2021年華為軟件精英挑戰賽2月19日（正月初八）開啟報名！ ...
PTA2021 跨年挑戰賽部分題解
7-1 壓歲錢 不用說 7-2 射擊成績 微米轉毫米按環判斷。 7-3 Cassels方程 不用說 7-4 相生相克 根據題意 ...
2021CCPC網絡預選賽
分析： 由題得到一個循環節長度為lcm的字符串。要找最短的包含所有字符的子串，用雙指針即可。注意找的范 ...
2021CCPC網絡選拔賽
小去世：我正在看着視頻吃着飯，突然隊群里來了句：“zwt大人起床了嗎。” 賽前直接被迫犯罪。 先說一下總體體驗：非常差。 看了各方言論，感覺也不能把鍋直接甩給HDOJ，東部樞紐罪不至此。但是寫題 ...