第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属性为触摸结束所选择卡牌的标记。其他的牌面花色 ...