S-数学-概率和期望 - 随笔分类 - A_LEAF

Red is good

摘要：题目描述桌面上有R张红牌和B张黑牌，随机打乱顺序后放在桌面上，开始一张一张地翻牌，翻到红牌得到1美元，黑牌则付出1美元。可以随时停止翻牌，在最优策略下平均能得到多少钱。输入一行输入两个数R,B,其值在0到5000之间输出在最优策略下平均能得到多少钱。 solution f[i][j]表示当阅读全文

posted @ 2017-08-24 15:42 A_LEAF 阅读(227) 评论(0) 推荐(0)

bzoj 1778: [Usaco2010 Hol]Dotp 驱逐猪猡

摘要：Description 奶牛们建立了一个随机化的臭气炸弹来驱逐猪猡。猪猡的文明包含1到N (2 <= N <= 300)一共N个猪城。这些城市由M (1 <= M <= 44,850)条由两个不同端点A_j和B_j (1 <= A_j<= N; 1 <= B_j <= N)表示的双向道路连接。保证城阅读全文

posted @ 2017-08-14 19:53 A_LEAF 阅读(180) 评论(0) 推荐(0)

Lydsy2017年4月月赛抵制克苏恩

摘要：Description小Q同学现在沉迷炉石传说不能自拔。他发现一张名为克苏恩的牌很不公平。如果你不玩炉石传说，不必担心，小Q同学会告诉你所有相关的细节。炉石传说是这样的一个游戏，每个玩家拥有一个30 点血量的英雄，并且可以用牌召唤至多7 个随从帮助玩家攻击对手，其中每个随从也拥有自己的血量和攻击力。阅读全文

posted @ 2017-07-30 19:08 A_LEAF 阅读(195) 评论(0) 推荐(0)

黑红树

摘要：背景 Mz们在czy的生日送他一个黑红树种子……czy种下种子，结果种子很快就长得飞快，它的枝干伸入空中看不见了…… 题目描述 Czy发现黑红树具有一些独特的性质。 1、这是二叉树，除根节点外每个节点都有红与黑之间的一种颜色。 2、每个节点的两个儿子节点都被染成恰好一个红色一个黑色。 3、这棵阅读全文

posted @ 2017-07-28 20:09 A_LEAF 阅读(545) 评论(0) 推荐(0)

绿豆蛙的归宿

摘要：1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 #include<queue> 5 #define mem(a,b) memset(a,b,sizeof(a)) 6 #define dd double 7 using nam 阅读全文

posted @ 2017-07-27 21:27 A_LEAF 阅读(168) 评论(0) 推荐(0)

单选错位

摘要：小学数学题...... 1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 4 #define mem(a,b) memset(a,b,sizeof(a)) 5 #define dd double 6 #define ll long 阅读全文

posted @ 2017-07-27 21:26 A_LEAF 阅读(136) 评论(0) 推荐(0)

聪聪和可可

摘要：Description Description Input Input 数据的第1行为两个整数N和E，以空格分隔，分别表示森林中的景点数和连接相邻景点的路的条数。第2行包含两个整数C和M，以空格分隔，分别表示初始时聪聪和可可所在的景点的编号。接下来E行，每行两个整数，第i+2行的两个整数Ai和B 阅读全文

posted @ 2017-07-27 21:23 A_LEAF 阅读(272) 评论(0) 推荐(0)

Tyvj1952 Easy

摘要：题目描述某一天WJMZBMR在打osu~~~但是他太弱逼了，有些地方完全靠运气:( 我们来简化一下这个游戏的规则有n次点击要做，成功了就是o，失败了就是x，分数是按comb计算的，连续a个comb就有a*a分，comb就是极大的连续o。比如ooxxxxooooxxx，分数就是2*2+4*4=4 阅读全文

posted @ 2017-07-27 21:21 A_LEAF 阅读(219) 评论(0) 推荐(0)

OSU!

摘要：4318: OSU! Time Limit: 2 Sec Memory Limit: 128 MB Submit: 748 Solved: 579 [Submit][Status][Discuss] Description osu 是一款群众喜闻乐见的休闲软件。我们可以把osu的规则简化与改编成以阅读全文

posted @ 2017-07-27 21:20 A_LEAF 阅读(532) 评论(0) 推荐(0)

弱题

摘要：1 #include<cstdio> 2 #include<cstring> 3 #include<ctime> 4 #include<queue> 5 #include<algorithm> 6 #include<iostream> 7 #define dd double 8 #define me 阅读全文

posted @ 2017-07-27 21:09 A_LEAF 阅读(196) 评论(0) 推荐(0)

[中山市选2011]杀人游戏

摘要：1 #include<cstdio> 2 #include<cstring> 3 #include<ctime> 4 #include<queue> 5 #include<algorithm> 6 #include<iostream> 7 #define dd double 8 #define me 阅读全文

posted @ 2017-07-27 21:07 A_LEAF 阅读(390) 评论(0) 推荐(0)

bzoj 3270 博物馆

摘要：problem：给n个点，m条边的一个连通图，每两个点之间最多一条边，起始时x，y两个人在A，B两点，求他们在每个点相遇的概率。 n<=20 solution： (还是逆序定义..) 定义f[i][j]为x，y分别走到i，j的期望步数 f[i][j]=∑f[q][w]* (p[q]or(1-p[q 阅读全文

posted @ 2017-07-27 07:23 A_LEAF 阅读(221) 评论(0) 推荐(0)

codeforces 464D

摘要：你在玩一个游戏，游戏中有k种装备，每件装备都有一个等级，初始时你拥有每种1级装备各一件你打算刷n只怪，每刷一只怪之后系统就会随机爆出一件装备随机方式是先等概率随机装备的种类，设你当前拥有的这种装备的等级为t，则系统会在1~t+1之间等概率随机装备的等级由于某些原因，你决定只在爆出的装备高于当前装备的阅读全文

posted @ 2017-07-26 17:51 A_LEAF 阅读(177) 评论(0) 推荐(0)

codeforces 696B

摘要：题意：给n个点，n-1条边，构成一个以1为根节点的树，从1开始走，问每个点时间戳的期望值。题解： cnt[i]为i的时间戳考虑根节点1，cnt[1]=1 之后每个点x cnt[x]=cnt[fa[x]]+(size[fa[x]]-size[x]-1)/2+1 (size[fa[x]]-size[ 阅读全文

posted @ 2017-07-26 17:17 A_LEAF 阅读(229) 评论(0) 推荐(0)

cogs 1487. 麻球繁衍

摘要：你有一坨K个毛球。这种毛球只会存活一天。在死亡之前，一个毛球有P_i的概率生出i个毛球(i=0,1,...,n-1)。m天后所有毛球都死亡的概率是多少？（包含在第m天前全部死亡的情况）题解：由于k只毛球之间的繁殖互不影响，所以只要求出一只毛球在第m天全死的概率即可设f[i]为一只毛球在第i天毛阅读全文

posted @ 2017-07-26 15:16 A_LEAF 阅读(157) 评论(0) 推荐(0)

随笔分类 - S-数学-概率和期望