2020CCPC長春站題解A D F H J K
都過了一周了，才來補題，不愧是我，摸魚的神。 A - Krypton 題意：充n塊錢，不同檔位有首沖獎勵，問最多能得游戲幣。 思路：充n塊錢，能得n*10的游戲幣（一開始沒注意，+1 ...
原文：2020 CCPC 長春題解
題目鏈接：https: codeforces.com gym 題解：https: zhuanlan.zhihu.com p A. Krypton 分析 除獎勵外，其它的倍率均為 ，因此只要求出獎勵的最大值即可，直接 背包。 代碼 E. Defense of Valor League 分析 對抗博弈。 代碼 H. Combination Lock 分析 二分圖博弈模板題，每次變換必然會導致當前數字的 ...
2020-11-10 19:57 0 1089 推薦指數：
相關推薦
2020CCPC長春 K - Ragdoll(啟發式合並)
題意：初始有 \(n\) 個節點 \(1\) 到 \(n\)，權值分別為 \(a_1...a_n\)。 有三種操作，\(1.\)新建標號為 \(x\) 的節點，權值為 \(y\)。\(2.\) 合並標 ...
2020 CCPC秦皇島 正式賽題解
A Greeting from Qinhuangdao 概率 題意：$r$個紅球，$b$個藍球，不放回摸兩次均為紅球的概率。 思路：基礎概率論，注意一下概率為0的情況和分子分母的約分。 代碼： ...
2020CCPC綿陽分站賽部分題解
心得 感覺是超常發揮了，開局覺得D題題目短，直接開題，口胡一番發現是個二分，19分鍾兩發A了。之后開了K題，又是和隊友一頓口胡討論，WA了兩發終於找到所有情況，73分鍾A掉。看榜發現J過的人挺多，直 ...
2020年CCPC秦皇島分站賽部分題解
A Greeting from Qinhuangdao 題意 給 \(r\) 個紅氣球和 \(b\) 個藍氣球，問從這兩種氣球里面拿兩個氣球，都是紅色的概率，用分數表示，如果不可能拿到兩個紅色氣球 ...
2020 CCPC Qinhuangdao Solutions
Problem A Solution: 很簡單的組合計數公式題，答案是：$\frac{\binom{r}{2}}{\binom{r+b}{2}}$。 Vie ...
2020 CCPC比賽
https://ac.nowcoder.com/acm/contest/4010/A 這道題枚舉區間長度的貢獻值； 當區間長度為1時，就是所有元音數的個數； 當區間長度為2時，區間【2，n-1】 ...
ccpc秦皇島部分題解
A. 題意：就是有一個大桌子，環繞有順勢站1~m共m個座位，n個選手坐在部分位置上。然后如果有一個人a了一道題，卻沒有立刻發氣球給他，他產生怒氣值是發氣球給他的時間減去a題時間。現在有一個機器人順時 ...