BlackJack

1076: [SCOI2008]奖励关 Time Limit: 10 Sec  Memory Limit: 128 MB Submit: 2057  Solved: 1108 [Submit][Status][Discuss] Description 　　你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出k次宝物， 每次你都可以选择吃或者不吃

1419: Red is good Time Limit: 10 Sec  Memory Limit: 64 MB Submit: 771  Solved: 318 [Submit][Status][Discuss] Description 桌面上有R张红牌和B张黑牌，随机打乱顺序后放在桌面上，开始一张一张地翻牌，翻到红牌得到1美元，黑牌则付出1美元。可以随时停止翻牌，在最优策略下平

1415: [Noi2005]聪聪和可可 Time Limit: 10 Sec  Memory Limit: 162 MB Submit: 1682  Solved: 991 [Submit][Status][Discuss] Description Input 数据的第1行为两个整数N和E，以空格分隔，分别表示森林中的景点数和连接相邻景点的路的条数。 第2行包含两个整数C

3036: 绿豆蛙的归宿 Time Limit: 2 Sec  Memory Limit: 128 MB Submit: 520  Solved: 375 [Submit][Status][Discuss] Description 随着新版百度空间的下线，Blog宠物绿豆蛙完成了它的使命，去寻找它新的归宿。 给出一个有向无环的连通图，起点为1终点为N，每条边都有一个长度。绿豆蛙从起

2318: Spoj4060 game with probability Problem Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 387  Solved: 183 [Submit][Status][Discuss] Description Alice和Bob在玩一个游戏。有n个石子在这里，Alice和Bob轮流投掷硬币，如果

4720: [Noip2016]换教室 Time Limit: 20 Sec  Memory Limit: 512 MB Submit: 966  Solved: 500 [Submit][Status][Discuss] Description 对于刚上大学的牛牛来说,他面临的第一个问题是如何根据实际情况申请合适的课程。在可以选择的课程中,有2n节课程安排在n个时间段上。在第i(1

2698: 染色 Time Limit: 5 Sec  Memory Limit: 128 MB Submit: 339  Solved: 199 [Submit][Status][Discuss] Description Input 输入一行四个整数，分别为N、M、S和T。       Output   输出一行为期望值，保留3位小数。

4318: OSU! Time Limit: 2 Sec  Memory Limit: 128 MB Submit: 848  Solved: 655 [Submit][Status][Discuss] Description osu 是一款群众喜闻乐见的休闲软件。  我们可以把osu的规则简化与改编成以下的样子:  一共有n次操作，每次操作只有成功与失败之分，成功对应1，失败对

由期望的线性性 可以一个个加起来 所以x^3 x^2 K分开考虑 x^2 x^3详见BZOJ 4318: OSU! 期望dp 我们来讨论一下K 每次的状态可以看做是一个01串 对于每次K的变化一定是在0结束或1结束 所以每次都可以抵消掉 不过当然有例外 当第一个和最后一个相同，就会无法抵消 所以只需要把这种情况加上就行了 #include using namespa

考虑直接表示长度为len的每种方案是比较困难的 所以表示长度 f[i][j][k]表示前i个里长度不超过j最后一个是k的概率 sum[i][j]=sigma(f[i][j][k])之后就可以转移了 #include #include #include #include #include #include #include #include #include #include

码一下。。Orz http://blog.youkuaiyun.com/can919/article/details/78940673

2201: 彩色圆环 Time Limit: 10 Sec  Memory Limit: 259 MB Submit: 175  Solved: 91 [Submit][Status][Discuss] Description Input 仅有一行，该行给出依次两个正整数N, M，分别表示宝石的个数和宝石在变化时可能变成的颜色种类数。 Output 应仅有一行，该行

盒子之间的开启关系 用图的方式呈现 就是一片环最终所有成功开启 则每一颗环都成功开启所以求出每个环放k个点成功的概率之后依次枚举每一颗环 及其内部选择点数与在之前的环中选择点数 再乘上对应概率#include<cmath> #include<ctime> #include<cstdio> #include<cstring> #include<c...

3143: [Hnoi2013]游走 Time Limit: 10 Sec  Memory Limit: 128 MB Submit: 3463  Solved: 1535 [Submit][Status][Discuss] Description 一个无向连通图，顶点从1编号到N，边从1编号到M。  小Z在该图上进行随机游走，初始时小Z在1号顶点，每一步小Z以相等的概率随机选 择

用高斯消元解决一部分期望问题 学习笔记 这个东西想搞好久了 今天看了下 就写个学习笔记吧. dp序 dp序是dp的所有状态的一个排列，使状态x所需的所有前置状态都位于状态x前 dp序不唯一 比如 DAG、子树转移.... 高斯消元解决dp序混乱的期望/概率问题 为什么可以乱序？ 乱序即指u,v两个状态可以互相转移 普通的dp一般是不会出现这样的情