【題解】2021CCPC華為雲挑戰賽 重疊的子串
2021CCPC華為雲挑戰賽 重疊的子串 題意 給定一個只含小寫字母的字符串\(s\)和\(q\)次詢問，每次詢問給定一個字符串，以\(s[l...r]\)的形式給出，判斷\(s\)中是否存在兩個或多個出現的有重疊部分的給定子串。比如在“ababa”中，兩個 “aba” 子串就重疊於中間 ...
原文：2021CCPC華為雲挑戰賽 部分題題解
CDN流量調度問題 題看了沒多久就看出來是 DP 的題，然后就設了狀態 f i j 表示到前 i 個點時已經用了 j 個節點的最小總代價,結果發現轉移時 O nm ，但這樣只會T掉的，於是就順利應當的進入了DP優化的思維，奈何無論用上什么伎倆都好像有點不太奏效，以下給出暴力的代碼： 發現難點就在於轉移時， a i k 向上取整 這個沒法很好的處理....之后看來看題解，發現果然是在這里做文章的，這 ...
2021-08-22 21:15 0 179 推薦指數：
相關推薦
PTA2021 跨年挑戰賽部分題解
7-1 壓歲錢 不用說 7-2 射擊成績 微米轉毫米按環判斷。 7-3 Cassels方程 不用說 7-4 相生相克 根據題意 ...
2021CCPC網絡賽（重賽）題解
自己還是太菜了，五個小時一個題也沒磕出來，還是隊友牛逼！... Primality Test 先看這個題，可能一上去就被\(\frac{f(x)+f(f(x))}{2}\)向下取整嚇住了，但仔細想想，\(f(x)\)與\(f(f(x))\)不是相鄰的質數嗎？那么除2，向下取整，落點一定 ...
2021CCPC網絡選拔賽 （unrated）部分題目
1002-Time-division Multiplexing 題意： 給定你\(n\)個長度小於\(12\)的字符串，然后循環的構造一個無限長都的字符串\(s\)，構造方式為依次從\(1-n\)的 ...
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 C. Calculate 題意： 思路：數論分塊 一維數論整除分塊 第4個式子 ...
華為雲大數據挑戰賽熱身賽——交通流量預測賽題分析
1 了解賽題 - 賽題概況 - 數據概況 - 預測指標 - 分析賽題 1.1 賽題概況 本次比賽任務是利用歷史數據並結合地圖信息，預測五和張衡交叉路口未來一周周一（2019年2月11日）和周四（2019年2月14日）兩天的5:00-21:00通 ...
2021年——華為軟件精英挑戰賽
2021年華為軟件精英挑戰賽2月19日（正月初八）開啟報名！ ...