第23次CSP第四題 CSP202109-4 收集卡牌 100分（狀壓DP）
upd: 破案了，最后格式控制輸出%.10lf才能過，%.8lf會WA，估計是ccf賽時測評和賽后的測評機不太一樣..? 狀壓DP。下面的代碼交上去0分，比賽寫的暴力交上去也是0分，懷疑題庫數據炸了 ...
原文：CSP202109-4 收集卡牌 題解
好題，雖然看着像期望DP，但是裝壓好寫。 題目 題目描述 小林在玩一個抽卡游戲，其中有 n 種不同的卡牌，編號為 到 n 。每一次抽卡，她獲得第 i 種卡牌的概率為 p i 。如果這張卡牌之前已經獲得過了，就會轉化為一枚硬幣。可以用 k 枚硬幣交換一張沒有獲得過的卡。 小林會一直抽卡，直至集齊了所有種類的卡牌為止，求她的期望抽卡次數。如果你給出的答案與標准答案的絕對誤差不超過 ，則視為正確。 提示 ...
2021-10-08 16:22 2 973 推薦指數：
相關推薦
CSP202109-2 非零段划分 題解
一道比較考思路的題目，這里就不搬題目了既然大家都來看，還是搬題目吧（\(\LaTeX\)好多QwQ）。 題目 題目描述 \(A_1,A_2,...,A_n\) 是一個由 \(n\) 個自然數（非 ...
CSP202109-3 脈沖神經網絡 題解
既然上次更新了那篇大模擬，再加上又有人催更了（huaji），就來一篇更加猛烈的模擬：脈沖神經網絡！ 一、題目 話不多說，繼續湊字數！（（（ 題目背景 在本題中，你需要實現一個 SNN（spik ...
CCF CSP 題解
試題編號 試題名稱 題解 202012-1 期末預測之安全指數 100 202012-2 期末預測之最佳閾值 100 202012-3 ...
CSP2019題解
按照CSP題目順序來寫 格雷碼 不難發現答案可以遞歸找到,然后每一次做即可. 代碼 括號樹 簡單題,直接在樹上搞一個棧然后回溯即可. 括號樹nmsl 代碼 樹上的數 咕咕咕 Emiya 家今天的飯 很顯然可以看出這題可以容斥,然后就可以寫一個\(O(mn^3)\)的\(dp ...
CCF CSP個人題解匯總
趁着這波考CCF熱來騙一波訪問量 祝自己免修算法RP++ 區域賽RP++ 1、2題匯總在這：https://www.cnblogs.com/QAQorz/p/9650890.html 2 ...
CSP2019 題解
CSP2019 題解 D1T1 格雷碼(code) 題目傳送門 https://loj.ac/problem/3208 題解 按照題意模擬就可以了。 對於第 \(i\) 位，如果 \(k \geq 2^i\) 那么這一位就是 \(1\)，然后把 \(k\) 變成 \(2^{i ...
斗地主滑動選擇卡牌的實現
最近想自己做一個斗地主游戲（使用cocoscreator + javascript)，發現滑動選擇卡牌還有一點點麻煩呢，這里把實現分享下。 1、首先封裝卡牌 CardCtrl.js 卡牌的touched屬性即為觸摸框選標記，selected屬性為觸摸結束所選擇卡牌的標記。其他的牌面花色 ...