数学期望
a1214034447
这个作者很懒,什么都没留下…
展开
-
ACM-ICPC 2018 徐州赛区网络预赛 C - dfs计算期望最大值
题目链接:点击这里 解题思路: 对于这么一个3*3的格子一共就是有八种选择,那么题目要求在这八种的选择的的值的期望中输出最大的那个. 那么我们首先就去固定'*'号我们不知道而M知道的点,将他变为已知的值,然后再去暴力dfs枚举'#'号的值,求出这次所有‘*’号固定的情况的八种中的最大期望.最后将最大期望和对固定'*'号方案数求均值就是最后最大值期望了. #include<...原创 2018-09-12 22:53:52 · 162 阅读 · 0 评论 -
Gym - 100519B [离散+逆向思维+概率计算]
题目链接:https://vjudge.net/problem/Gym-100519B 解题思路: 如果这题先放置矩形,然后再去查找爆炸的直线与矩形的交,那么还要容斥,似乎就做不了了。 那么我们不如先去放爆炸点,离散并算出每条直线会爆炸的总的概率。然后再去查询一个矩形,那么对于竖向爆炸每条的爆炸长度不就是等于矩形的宽吗,横向爆炸每条的长度也就是矩形的长了。然后就需要先预处理要前缀和的横...原创 2019-05-16 21:14:32 · 323 阅读 · 0 评论 -
Gym - 101190F 期望DP
题目链接:https://vjudge.net/problem/Gym-101190F 解题思路: 考虑每张照片在顶部的概率然后乘以这个点的期望长度,将这个值记做e[i],那么最后答案就是∑e[i]. #include <bits/stdc++.h> using namespace std; typedef long long ll; const int mx = ...原创 2019-04-30 12:27:11 · 326 阅读 · 0 评论 -
Gym - 101174D[概率期望DP]
题目链接:https://vjudge.net/problem/Gym-101174D 解题思路: 其实数字是什么根本不重要,因为它们概率是相同的,关键的是在于A和B中卡片个数相同的数量,所以其实我们可以把所有转态压缩成一个10*10*10的三维dp(其实还远远不到这么多)。 所以我们可以将2*C个数分为,m,w,m,2*m + 2*w = 2*C,m表示A的卡片中B没有的个数(所以B...原创 2019-05-05 12:46:25 · 168 阅读 · 0 评论 -
Comet OJ - Contest #2 A-E
题目链接:https://cometoj.com/contest/37/problems A.因自过去而至的残响起舞 对于爆炸型增长的数来说,增长到x只需要log级别就ok了,所以直接暴力就好了。 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int mx = 1e5 +...原创 2019-04-29 12:34:18 · 264 阅读 · 0 评论 -
Codeforces Round #551 (Div. 2) 题解
题目链接:http://codeforces.com/contest/1153 A. Serval and Bus 计算每一班车到达车站的时间超过m,并且离m最近的时间去最小就好了。 #include <bits/stdc++.h> using namespace std; const int mx = 1e2 + 10; int main(){ int n,m; ...原创 2019-04-23 17:05:14 · 185 阅读 · 0 评论 -
Gym - 101480H[期望概率+半平面交面积]
题目链接:http://fastvj.rainng.com/problem/Gym-101480H 解题思路: 实际上概率问题很容易就看的出来,不过要注意骰子那块是不能算的。然后就是算y = 0.5,y = -0.5,x = 0.5,x = -0.5的直线和底面正方形的面积交,然后还有一个5朝上的概率就更好求了,实际上最主要的就是求面积交。 #include<math.h>...原创 2019-05-02 21:31:17 · 231 阅读 · 0 评论 -
Codeforces Round #553 (Div. 2) 题解
题目链接:http://codeforces.com/contest/1151 A. Maxim and Biology 暴力每个做起点即可。 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int mx = 1e2 + 10; char s[mx]; int main(...原创 2019-04-25 21:54:53 · 151 阅读 · 0 评论 -
Codeforces Round #548 (Div. 2) 题解
题目链接http://codeforces.com/contest/1139 A. Even Substrings 判断个位是否是奇数即可。 #include <iostream> #include <set> #include <array> #include <vector> using namespace std; typedef...原创 2019-03-31 18:03:58 · 314 阅读 · 0 评论 -
小米 Online Judge TCO 预选赛 Rectangle [离散化+二维前缀和]
题目链接:https://code.mi.com/problem/list/view?id=151&cid=13 解题思路: 首先将x轴和y轴坐标离散化,然后就可以用二维前缀和求得每个格子被覆盖了几次,然后就可以求出每个格子的贡献,最后将总的贡献和乘以总的方案数的逆元即可。 #include <bits/stdc++.h> #define x first #def...原创 2019-06-07 16:16:21 · 196 阅读 · 0 评论