A. Cut it Out! 枚舉第一刀,那么之后每切一刀都會將原問題划分成兩個子問題。 考慮DP,設$f[l][r]$表示$l$點順時針一直到$r$點還未切割的最小代價,預處理出每條邊的代價轉移 ...
兩個隊友鏈接: YZJ CKX A. PERFECT NUMBER PROBLEM題庫鏈接 思路: , , , , 代碼: View Code B. Greedy HOUHOU題庫鏈接 C. Angry FFF Party題庫鏈接 思路:java大數算,貪心減 代碼: View Code D. Match Stick Game題庫鏈接 思路:mx i j :用i根火柴組成一個位數為j的數這個數的最 ...
2019-04-20 21:02 5 791 推薦指數:
A. Cut it Out! 枚舉第一刀,那么之后每切一刀都會將原問題划分成兩個子問題。 考慮DP,設$f[l][r]$表示$l$點順時針一直到$r$點還未切割的最小代價,預處理出每條邊的代價轉移 ...
傳送門 參考資料: [1]:官方題解(提取碼:w6ny) A.The beautiful values of the palace(思維+樹狀數組+掃描線) ...
目錄 Contest Info Solutions A. The beautiful values of the palace B. super_log D. Robots E. K Sum F. Greedy ...
題解: https://files.cnblogs.com/files/clrs97/HarbinEditorialV2.zip Code: A. Artful Paintings ...
link 我切的三個題,感覺都挺好的,來補個題解。 B - Building Forest Trails 如果不規定交叉算連通的話,那直接加邊!加邊!加邊!然后,並查集查詢。 不難發現兩條邊 ...
As we all know, Honk has nn pools, numbered as 11 ~ nn . There is a_iai liters water in the ii-t ...
2020 ICPC Universidad Nacional de Colombia Programming Contest 題解 M. Magic spells 題意: 一個模式串 \(T\) ,以及 \(n\) 個文本 \(s\) 輸出 \(T\) 包含 \(s\) 前綴的最長子序列 ...
2020-2021 ACM-ICPC Brazil Subregional Programming Contest A Sticker Album 概率遞推, f[i] 表示得到 i 張貼紙要開包數的期望 則當 a > 0 時, 1~a, f[i] = 1(開一包至少 a 張貼 ...