原文:【CF1256】Codeforces Round #598 (Div. 3) 【思維+貪心+DP】

https: codeforces.com contest A:Payment Without Change 思維 題意:給你a個價值n的物品和b個價值 的物品,問是否存在取物方案使得價值為s 題解:min s n,a n b gt s YES:NO B:Minimize the Permutation 貪心 題意:給定一個全排列,你可以選定一個位置i,交換ai和ai ,每個i只能選一次,問最終最 ...

2019-11-05 08:43 0 487 推薦指數:

查看詳情

Codeforces Round #598 (Div. 3)

傳送門 A. Payment Without Change 簽到。 Code B. Minimize the Permutation 題意: 給出一個\(1\)~\(n\)的 ...

Tue Nov 05 19:47:00 CST 2019 0 276
題解Codeforces Round #595 (Div. 3)(CF1249)

開題1小時(霧)嚴重影響我的提交以及做題心情。。我剛開題就發現有人阿克了。。 實際上這場div3真心簡單良心很休閑。 A:送分題,先排序,每次枚舉一下這個數可以加到哪個集合里,加進去就行。 View Code B:雙倍經驗送分題。直接跑tarjan,輸出每個 ...

Wed Oct 23 10:37:00 CST 2019 10 225
『解題報告』CF1607 (Codeforces Round #753 (Div. 3))

修養身心打水題 Div 3 后面幾題還是有點難度的 比賽鏈接 A. Linear Keyboard 原題鏈接 難度: \(800\) (巨水) 題目大意: 給你一個按鍵打亂只有一行的鍵盤,你可以初始在任意位置,若第 \(i\) 個鍵在位置 \(x_i\) ,下個鍵 ...

Sat Nov 06 18:13:00 CST 2021 2 111
cf比賽記錄】Codeforces Round #600 (Div. 2)

Codeforces Round #600 (Div. 2) ---- 比賽傳送門 昨晚成績還好,AC A,B題,還能上分(到底有多菜) 補了C、D題,因為昨晚對C、D題已經有想法了,所以補起題來也快。(C題TLE了,D題想用並查集沒好) A B C 參考題解(官方 ...

Sun Nov 17 19:40:00 CST 2019 6 117
題解 Codeforces Round #615 (Div. 3) (CF1294)

A:判斷一下和是不是3的倍數,由於只加不減,所以還要判斷有沒有大於和的1/3。 View Code B:發現只能向上和向右。所以我們必須保證序列在兩維上非降。那 ...

Thu Jan 23 10:15:00 CST 2020 3 208
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM