BZOJ2134

bzoj2134 单选错位

单选错位TimeLimit:10SecMemoryLimit:259MBDescriptionInputn很大，为了避免读入耗时太多，输入文件只有5个整数参数n,A,B,C,a1，由上交的程序产生数列a。下面给出pascal/C/C++的读入语句和产生序列的语句（默认从标准输入读入）：//forpascalreadln(n,A,B,C,q[1]);fori:=2tondoq[i]:=(int64(
weixin_30750335·2020-09-13 13:31

期望的线性性（可加性）【CodeForces280c】【bzoj3036】【bzoj2134】

...好像题有点古老了bzoj那道都不见了都没法去交了只好贴别人的代码了大佬博客Codeforces280c题意给出一棵含n个白点的有根树,每次随机选择一个还没有被染黑的节点,将这个节点和这个节点子树中的所有点染黑.问期望操作多少次后所有点都被染黑.N#include#include#include#include#include#include#definelllonglongusingname
henucm·2020-08-23 01:56

bzoj2134 单选错位 递推

    由于一题只会对下一题产生影响且相互独立，可以考虑求出一道有a个选项的题写到有b个选项的题时的期望得分。    如果a>b，那么有b/a的概率选项在1...b之间，这是又有1/b的概率正确，因此期望为1/a；否则可以类似得到期望为1/b。因此期望就是1/max(a,b)。    然后就是10行题了23333。（不算头文件）AC代码如下：#include #include #definelll
lych_cys·2016-03-10 20:00

【BZOJ2134】单选错位 概率DP？ 貌似不算DP

转载请注明出处：http://blog.csdn.net/vmurder/article/details/42879121题意：输入完了后，第i道题有ai种可能的正确选项，有ai-1种某人可能选的选项，问期望对多少题。这道题的期望对于两道题之间是无关的。只需要对每道题单独讨论a种正确选项，b种可能选项对于某种正确选项，某人有1/b的概率做对总几率：1/b/a。而这样的正确选项有min(a,b)种。
Vmurder·2015-01-19 20:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他