兩個隊友鏈接: YZJ CKX A. PERFECT NUMBER PROBLEM 題庫鏈接 思路:2^1*(2^2-1), 2^2*(2^3-1), 2^4*(2^5-1), 2 ...
A. Cut it Out 枚舉第一刀,那么之后每切一刀都會將原問題划分成兩個子問題。 考慮DP,設 f l r 表示 l 點順時針一直到 r 點還未切割的最小代價,預處理出每條邊的代價轉移即可。 時間復雜度 O n 。 include lt cstdio gt include lt cmath gt include lt algorithm gt using namespace std cons ...
2018-04-07 02:34 2 1615 推薦指數:
兩個隊友鏈接: YZJ CKX A. PERFECT NUMBER PROBLEM 題庫鏈接 思路:2^1*(2^2-1), 2^2*(2^3-1), 2^4*(2^5-1), 2 ...
目錄 Contest Info Solutions A A Prize No One Can Win B Birthday Boy C Cardboard Container D Driver Disagreement E ...
開學前最后一場訓練了,努力搞了個8題,還算可以。就是這場題沒多少我能做的,只切了兩道題。 題目鏈接:https://codeforces.com/gym/102428 D: solver:c ...
題意:你的鍵盤有\(k\)個按鍵,矩陣\(T_{i,j}\),表示第\(i\)個鍵和第\(j\)個鍵之間的輸入頻率,並帶有一個\(L\)的修正,\(T\)的每一行都是非遞減的,現在你 ...
代碼見:戳 easy: EIM medium-easy: BDFKL medium: ACJ medium-hard: H A - Algorithm Teaching 題 ...
終於補完了(頹了n天因為舍友都在頹我也不想學) 目錄 9.17 2018-2019 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2018) A.Altruistic Amphibians ...
傳送門 A.Numbers B.Broken Watch 先考慮最簡單的情況,就是a,b,c都相等的情況,這個時候答案顯然只會跟n有關系,在n個線段 ...
J題隊友犯了初始化的錯,白給6發,本來能1A的 B: solver:lzh、czq 就是個拓撲排序 View Code C: solver:czq ...