bzoj2134单选错位 题意： 试卷上n道选择题，每道分别有ai个选项。某人全做对了，但第i道题的答案写在了第i+1道题的位置，第n道题答案写在第1题的位置。求期望能对几道。n≤10000000 题解： 水题，然而我不会。第i题与第i+1题答案一样的概率是1/max(aiai+1) 代码： 201 ...
分类：
其他好文 时间：
2016-07-09 23:44:21
阅读次数：
179
转载请注明出处：
题意：输入完了后，第i道题有ai种可能的正确选项，有ai-1种某人可能选的选项，问期望对多少题。
这道题的期望对于两道题之间是无关的。
只需要对每道题单独讨论
a种正确选项，b种可能选项
对于某种正确选项，某人有1/b的概率做对
总几率：1/b/a。
而这样的正确选项有min(a,b)种。
恩，就是这样。
代码：
#include
#...
分类：
其他好文 时间：
2015-01-19 21:02:16
阅读次数：
141
题目大意：给定一张n道选择题的试卷，所有答案都是正确的，但是第i个题的答案被答到了第i%n+1个位置上，求期望得分
第i道题的答案被填到了第i%n+1个位置上 期望得分是1/max(a[x],a[i%n+1])
然后就水了233
#include
#include
#include
#define M 10001000
#include
using namespace std;
i...
分类：
其他好文 时间：
2015-01-19 19:06:04
阅读次数：
150
= =是道沙茶题，直接模拟即可。。。 1 /************************************************************** 2 Problem: 2134 3 User: rausen 4 Language: C++ 5 ...
分类：
其他好文 时间：
2014-11-17 13:51:28
阅读次数：
149
