原文:2020CCPC長春站題解A D F H J K

都過了一周了,才來補題,不愧是我,摸魚的神。 A Krypton 題意:充n塊錢,不同檔位有首沖獎勵,問最多能得游戲幣。 思路:充n塊錢,能得n 的游戲幣 一開始沒注意, 告訴我才發現 ,然后首沖獎勵每個檔位只有有一次就是 背包了。 沖沖沖 D Meaningless Sequence 題意: 思路:一開始看出an amp i打表打錯了,然后按照an amp i進行打表,就可以看出比如c是 時 ...

2020-11-17 23:04 0 533 推薦指數:

查看詳情

2020 CCPC 長春題解

題目鏈接:https://codeforces.com/gym/102832 題解:https://zhuanlan.zhihu.com/p/279287505 A. Krypton 分析 除獎勵外,其它的倍率均為 \(10\),因此只要求出獎勵的最大值即可,直接 \(0/1\) 背包 ...

Wed Nov 11 03:57:00 CST 2020 0 1089
2020ccpc秦皇島K

就是給你一棵樹,從1號根開始放無數個機器人,要機器人覆蓋所有邊的最小路徑和; 可以樹形DP但是沒必要,假設只有一個機器人的時候,答案就是 邊數*2 - 根離最遠的葉子的距離,兩個機器人的時候 ...

Wed Oct 21 00:45:00 CST 2020 2 611
2020CCPC綿陽分站賽部分題解

心得 感覺是超常發揮了,開局覺得D題題目短,直接開題,口胡一番發現是個二分,19分鍾兩發A了。之后開了K題,又是和隊友一頓口胡討論,WA了兩發終於找到所有情況,73分鍾A掉。看榜發現J過的人挺多,直接開題,一頓瞎搞140分鍾A掉,之后兩個小時就和G題杠上了,一直到最后半小時才A掉,做了四個題,L ...

Tue Nov 03 05:42:00 CST 2020 1 496
2020CCPC秦皇島 k Kingdom’s Power

2020CCPC秦皇島 k Kingdom’s Power 題意是說給定一顆以1為根的樹,根節點處有無數個人,每一秒只能派一個人移動到他的相鄰節點上,問最少需要多少秒才能使所有結點被訪問過。 類似一個樹形dp。 把每個結點的val,初始化為從根走到它的步數。 一個初步的想法 ...

Mon Oct 19 17:21:00 CST 2020 2 1823
2020CCPC網絡賽

在比賽開始30分鍾內依次A了10,7,3,一個小時左右A了11,然后就再也沒有寫出任何一道題。。。 其實比賽過程中心態有很大的問題,我一直在5上面鑽牛角尖,耗費了太多時間。 基本上比賽后半程三個人 ...

Mon Sep 21 05:22:00 CST 2020 1 2457
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM