码迷,mamicode.com
首页 >  
搜索关键字:bzoj2134    ( 14个结果
BZOJ2134: 单选错位(期望乱搞)
Description Input n很大,为了避免读入耗时太多, 输入文件只有5个整数参数n, A, B, C, a1, 由上交的程序产生数列a。 下面给出pascal/C/C++的读入语句和产生序列的语句(默认从标准输入读入): // for pascal readln(n,A,B,C,q[1] ...
分类:其他好文   时间:2018-03-31 20:30:41    阅读次数:151
bzoj2134 单选错位
单选错位 Time Limit: 10 Sec Memory Limit: 259 MB Description Input n很大,为了避免读入耗时太多, 输入文件只有5个整数参数n, A, B, C, a1, 由上交的程序产生数列a。 下面给出pascal/C/C++的读入语句和产生序列的语句( ...
分类:其他好文   时间:2018-03-20 11:46:52    阅读次数:139
Bzoj2134:单选错位
题面 "Bzoj" Sol 第$i$道题选对的概率就是$\frac{min(a[i 1], a[i])}{a[i] a[i 1]}$ cpp include define RG register define IL inline define Fill(a, b) memset(a, b, size ...
分类:其他好文   时间:2018-02-13 20:59:06    阅读次数:137
【BZOJ2134】单位错选(数学期望,动态规划)
【BZOJ2134】单位错选(数学期望,动态规划) 题面 "BZOJ" 题解 单独考虑相邻的两道题目的概率就好了 没了呀。。 cpp include include include include include include include include include include usi ...
分类:其他好文   时间:2018-02-09 17:28:28    阅读次数:132
bzoj2134: 单选错位(trie)
预处理前后缀异或和,用trie得到前后缀最大答案,枚举中间点把左右两边加起来就是当前中间点的最大答案了...这个操作没见过,比较有意思,记录一下 #include<iostream> #include<cstring> #include<cstdlib> #include<cstdio> #incl ...
分类:其他好文   时间:2018-02-08 20:23:57    阅读次数:196
BZOJ2134: 单选错位
2134: 单选错位 Description Input n很大,为了避免读入耗时太多,输入文件只有5个整数参数n, A, B, C, a1,由上交的程序产生数列a。下面给出pascal/C/C++的读入语句和产生序列的语句(默认从标准输入读入): // for pascal readln(n,A, ...
分类:其他好文   时间:2017-11-04 23:36:18    阅读次数:167
bzoj2134 单选错位
2134: 单选错位 Description Input n很大,为了避免读入耗时太多,输入文件只有5个整数参数n, A, B, C, a1,由上交的程序产生数列a。下面给出pascal/C/C++的读入语句和产生序列的语句(默认从标准输入读入): // for pascal readln(n,A, ...
分类:其他好文   时间:2017-10-12 20:27:26    阅读次数:133
bzoj2134单选错位
n很大,为了避免读入耗时太多,输入文件只有5个整数参数n, A, B, C, a1,由上交的程序产生数列a。下面给出pascal/C/C++的读入语句和产生序列的语句(默认从标准输入读入): // for pascal readln(n,A,B,C,q[1]); for i:=2 to n do q ...
分类:其他好文   时间:2017-08-11 23:01:50    阅读次数:162
【BZOJ2134】单选错位 概率DP
一句话:有一些看似有关系的期望在把事件全面发生之后就变得相互独立了 ...
分类:其他好文   时间:2017-07-22 15:39:09    阅读次数:85
【期望DP】BZOJ2134- 单选错位
【题目大意】 有n道题,第i道题有ai个选项。一个人把所有的正确答案填到了后面一题上(特殊的,当i=n的时候填到1上),问他期望做对几道题? 【思路】 沙茶题……显然每道题的期望是独立的。 对于某道题,它做对的概率等于当前题目和下一题答案是一样的概率。考虑选项数较小的那一个,它和另一题答案相同的概率 ...
分类:其他好文   时间:2016-10-01 17:07:46    阅读次数:108
14条   1 2 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!