BZOJ-2134: 单选错位 (期望DP)
摘要：2134: 单选错位 Description Input n很大，为了避免读入耗时太多，输入文件只有5个整数参数n, A, B, C, a1，由上交的程序产生数列a。下面给出pascal/C/C++的读入语句和产生序列的语句（默认从标准输入读入）： // for pascal readln(n,A,
阅读全文
posted @
2017-11-09 01:07
珍珠鸟
阅读(139)
推荐(0) 编辑
BZOJ-1076: [SCOI2008]奖励关 (概率期望DP 未完待续)
摘要：1076: [SCOI2008]奖励关 Description 你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出k次宝物，每次你都可以选择吃或者不吃（必须在抛出下一个宝物之前做出选择，且现在决定不吃的宝物以后也不能再吃）。 宝物一共有n种，系统每次抛出这n种宝物
阅读全文
posted @
2017-10-31 00:21
珍珠鸟
阅读(134)
推荐(0) 编辑
BZOJ-4008: [HNOI2015]亚瑟王 (概率期望DP)
摘要：4008: [HNOI2015]亚瑟王 Description 小 K 不慎被 LL 邪教洗脑了，洗脑程度深到他甚至想要从亚瑟王邪教中脱坑。 他决定，在脱坑之前，最后再来打一盘亚瑟王。既然是最后一战，就一定要打得漂 亮。众所周知，亚瑟王是一个看脸的游戏，技能的发动都是看概率的。作为一个非 洲人，同时
阅读全文
posted @
2017-10-30 23:02
珍珠鸟
阅读(132)
推荐(0) 编辑
BZOJ-4832: [Lydsy2017年4月月赛]抵制克苏恩 (概率期望DP)
摘要：4832: [Lydsy2017年4月月赛]抵制克苏恩 Description 小Q同学现在沉迷炉石传说不能自拔。他发现一张名为克苏恩的牌很不公平。如果你不玩炉石传说，不必担心，小Q 同学会告诉你所有相关的细节。炉石传说是这样的一个游戏，每个玩家拥有一个 30 点血量的英雄，并且可以用牌 召唤至多
阅读全文
posted @
2017-10-30 21:50
珍珠鸟
阅读(159)
推荐(0) 编辑
BZOJ-1415: [Noi2005]聪聪和可可 (期望DP)
摘要：1415: [Noi2005]聪聪和可可 Description Input 数据的第1行为两个整数N和E，以空格分隔，分别表示森林中的景点数和连接相邻景点的路的条数。 第2行包含两个整数C和M，以空格分隔，分别表示初始时聪聪和可可所在的景点的编号。 接下来E行，每行两个整数，第i+2行的两个整数A
阅读全文
posted @
2017-10-30 20:24
珍珠鸟
阅读(166)
推荐(0) 编辑
BZOJ-1419: Red is good (期望DP)
摘要：1419: Red is good Description 桌面上有R张红牌和B张黑牌，随机打乱顺序后放在桌面上，开始一张一张地翻牌，翻到红牌得到1美元，黑牌则付出1美元。可以随时停止翻牌，在最优策略下平均能得到多少钱。 Input 一行输入两个数R,B,其值在0到5000之间 Output 在最优
阅读全文
posted @
2017-10-25 14:39
珍珠鸟
阅读(108)
推荐(0) 编辑
