BZOJ-1419: Red is good
Description 桌面上有R张红牌和B张黑牌，随机打乱顺序后放在桌面上，开始一张一张地翻牌，翻到红牌得到1美元，黑…
BZOJ-2318: Spoj4060 game with probability Problem
Description Alice和Bob在玩一个游戏。有n个石子在这里，Alice和Bob轮流投掷硬币，如果正面朝上，…
BZOJ-3450: Tyvj1952 Easy
Description 该你一个序列，要不为'x'要不为'o'。定义得分为每个极长的'o'长度的平方的和。然后有一些位置…
BZOJ-1426: 收集邮票
Description 有n种邮票，每次买一张，对于买的这张是哪种邮票是等概率的。同时，买第i次邮票花费为i元，当n种邮…
BZOJ-3036: 绿豆蛙的归宿
Description 给出一个有向无环的连通图，起点为1终点为N，每条边都有一个长度。绿豆蛙从起点出发，走向终点。到达…
BZOJ-4008: [HNOI2015]亚瑟王
Description 玩家有一套卡牌，共 n张。游戏时，玩家将 n 张卡牌排列成某种顺序，排列后 将卡牌按从前往后依次…
POJ-3744 Scout YYF I
Description 题意大概是这样的，你要走一段路，这段路犹如一长串格子，你最开始在1号格子上。每次你有p的概率走一…
BZOJ-1076: [SCOI2008]奖励关
Description 你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出k次宝…
JDOJ-3138: [NOIP2016]换教室 D1 T3 概率DP
Description 对于刚上大学的牛牛来说, 他面临的第一个问题是如何根据实际情况中情合适的课程。 在可以选择的课程…