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
单选错位 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
题面 "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】单位错选(数学期望,动态规划) 题面 "BZOJ" 题解 单独考虑相邻的两道题目的概率就好了 没了呀。。 cpp include include include include include include include include include include usi ...
分类:
其他好文 时间:
2018-02-09 17:28:28
阅读次数:
132
预处理前后缀异或和,用trie得到前后缀最大答案,枚举中间点把左右两边加起来就是当前中间点的最大答案了...这个操作没见过,比较有意思,记录一下 #include<iostream> #include<cstring> #include<cstdlib> #include<cstdio> #incl ...
分类:
其他好文 时间:
2018-02-08 20:23:57
阅读次数:
196
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
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
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
一句话:有一些看似有关系的期望在把事件全面发生之后就变得相互独立了 ...
分类:
其他好文 时间:
2017-07-22 15:39:09
阅读次数:
85
【题目大意】 有n道题,第i道题有ai个选项。一个人把所有的正确答案填到了后面一题上(特殊的,当i=n的时候填到1上),问他期望做对几道题? 【思路】 沙茶题……显然每道题的期望是独立的。 对于某道题,它做对的概率等于当前题目和下一题答案是一样的概率。考虑选项数较小的那一个,它和另一题答案相同的概率 ...
分类:
其他好文 时间:
2016-10-01 17:07:46
阅读次数:
108