随笔分类 -  概率与期望

BZOJ3270: 博物馆
摘要：3270: 博物馆 Description 有一天Petya和他的朋友Vasya在进行他们众多旅行中的一次旅行，他们决定去参观一座城堡博物馆。这座博物馆有着特别的样式。它包含由m条走廊连接的n间房间，并且满足可以从任何一间房间到任何一间别的房间。 两个人在博物馆里逛了一会儿后两人决定分头行动，去看各 阅读全文
posted @ 2016-08-21 22:21 ACist 阅读(291) 评论(0) 推荐(0)
BZOJ3036: 绿豆蛙的归宿
摘要：3036: 绿豆蛙的归宿 Description 随着新版百度空间的下线，Blog宠物绿豆蛙完成了它的使命，去寻找它新的归宿。 给出一个有向无环的连通图，起点为1终点为N，每条边都有一个长度。绿豆蛙从起点出发，走向终点。 到达每一个顶点时，如果有K条离开该点的道路，绿豆蛙可以选择任意一条道路离开该点 阅读全文
posted @ 2016-08-21 22:20 ACist 阅读(283) 评论(0) 推荐(0)
BZOJ1419: Red is good
摘要：1419: Red is good Description 桌面上有R张红牌和B张黑牌，随机打乱顺序后放在桌面上，开始一张一张地翻牌，翻到红牌得到1美元，黑牌则付出1美元。可以随时停止翻牌，在最优策略下平均能得到多少钱。 Input 一行输入两个数R,B,其值在0到5000之间 Output 在最优 阅读全文
posted @ 2016-08-21 22:19 ACist 阅读(228) 评论(0) 推荐(0)
BZOJ1415: [Noi2005]聪聪和可可
摘要：1415: [Noi2005]聪聪和可可 Description Input 数据的第1行为两个整数N和E，以空格分隔，分别表示森林中的景点数和连接相邻景点的路的条数。 第2行包含两个整数C和M，以空格分隔，分别表示初始时聪聪和可可所在的景点的编号。 接下来E行，每行两个整数，第i+2行的两个整数A 阅读全文
posted @ 2016-08-21 22:15 ACist 阅读(357) 评论(0) 推荐(0)
BZOJ1417: Pku3156 Interconnect
摘要：1417: Pku3156 Interconnect Description 给出无向图G(V, E). 每次操作任意加一条非自环的边(u, v), 每条边的选择是等概率的. 问使得G连通的期望操作次数. (|V| <= 30, |E| <= 1000) 给出无向图G(V, E). 每次操作任意加一 阅读全文
posted @ 2016-08-21 22:12 ACist 阅读(280) 评论(0) 推荐(0)
BZOJ1076: [SCOI2008]奖励关
摘要：1076: [SCOI2008]奖励关 Description 你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出k次宝物， 每次你都可以选择吃或者不吃（必须在抛出下一个宝物之前做出选择，且现在决定不吃的宝物以后也不能再吃）。 宝物一共有n种，系统每次抛出这n种宝 阅读全文
posted @ 2016-08-21 22:08 ACist 阅读(234) 评论(0) 推荐(0)
BZOJ2318: Spoj4060 game with probability Problem
摘要：#include<iostream> #include<algorithm> #include<cstring> #include<cstdio> #include<cmath> #define N 1005 using namespace std; int T,n; double p,q,f[N] 阅读全文
posted @ 2016-08-21 22:00 ACist 阅读(202) 评论(0) 推荐(0)
BZOJ1426: 收集邮票
摘要：1426: 收集邮票 Description 有n种不同的邮票，皮皮想收集所有种类的邮票。唯一的收集方法是到同学凡凡那里购买，每次只能买一张，并且买到的邮票究竟是n种邮票中的哪一种是等概率的，概率均为1/n。但是由于凡凡也很喜欢邮票，所以皮皮购买第k张邮票需要支付k元钱。 现在皮皮手中没有邮票，皮皮 阅读全文
posted @ 2016-08-21 21:41 ACist 阅读(230) 评论(0) 推荐(0)
BZOJ2720: [Violet 5]列队春游
摘要：2720: [Violet 5]列队春游 Description Input Output Sample Input Sample Output HINT 题解：对于这种题目我只能呵呵一笑欺负我是单身汪，哎！ 一、 二、枚举每个位置，在枚举每个人，枚举每个人由当前位置可以看到的地方 于是： 于是我们 阅读全文
posted @ 2016-08-21 21:33 ACist 阅读(326) 评论(0) 推荐(0)
BZOJ2698染色
摘要：2698: 染色 Description Input 输入一行四个整数，分别为N、M、S和T。 输入一行四个整数，分别为N、M、S和T。 Output 输出一行为期望值，保留3位小数。 输出 5 1 2 3 染色一次共有7种等概率方案（题目描述中提到），其中染2个格子有4种，染3个格子有3种，期望值 阅读全文
posted @ 2016-08-21 21:20 ACist 阅读(311) 评论(0) 推荐(0)
BZOJ3450: Tyvj1952 Easy
摘要：版权声明：本文为博主原创文章，未经博主允许不得转载。 3450: Tyvj1952 Easy Description 某一天WJMZBMR在打osu~~~但是他太弱逼了，有些地方完全靠运气:( 我们来简化一下这个游戏的规则 有n次点击要做，成功了就是o，失败了就是x，分数是按comb计算的，连续a个 阅读全文
posted @ 2016-08-21 20:58 ACist 阅读(173) 评论(0) 推荐(0)