题目描述 你分别有a、b、c个血量为1、2、3的奴隶主，假设英雄血量无限，问：如果对面下出一个K点攻击力的克苏恩，你的英雄期望会受到到多少伤害。 输入 输入包含多局游戏。 第一行包含一个整数 T (T<100) ，表示游戏的局数。 每局游戏仅占一行，包含四个非负整数 K, A, B 和 C ，表示克 ...
分类：
其他好文 时间：
2017-10-28 15:33:16
阅读次数：
109
题目描述 n次向一个栈中加入0或1中随机1个，如果一次加入0时栈顶元素为1，则将这两个元素弹栈。问最终栈中元素个数的期望是多少。 输入 一行一个正整数 n 。 输出 一行一个实数，表示期望剩下的人数，四舍五入保留三位小数。 样例输入 10 样例输出 4.168 题解 概率期望dp 显然任何时刻栈中的 ...
分类：
其他好文 时间：
2017-10-27 20:39:53
阅读次数：
193
这个题是个裸的期望dp，因为点比较少，所以可以用floyd，但是开始我打的dijkstra，t了，而且我发现数据还输不完，输着输着就停下了，换上floyd就好了……真是玄学 我们设dp[i][j][0/1]表示现在处理到了第i个教室，提交了j个申请，这个点是否提交申请 对于第三维是0的时候，我们只要 ...
分类：
其他好文 时间：
2017-10-25 21:33:46
阅读次数：
167
二分+期望dp 好神奇啊。。。出题人太神了！ 我们发现dp之间的关系不满足是一个dag，那么我们只能用高斯消元，但是由于这里是取最小值，需要取min，也不能用高斯消元，于是我们想出了一个奇妙的方法 我们假设x为从0到n的期望花费，这是我们自己定的，如果我们选择回到起点，那么就强制用x的期望时间直接到 ...
分类：
其他好文 时间：
2017-10-24 22:58:42
阅读次数：
259
题目链接 又一道面向题解编程的恶心神题。真是叫人质壁分离…… 设f[i][j][k]表示考虑了前i节课，尝试了j次，当前申请结果为k时消耗的体力值。 对于f[i][j][0]有两种情况：一是我们的主角根本没去申请换当前课，二是我们的主角尝试了，但是failed so根据题面有以下几种情况： 1.当前 ...
分类：
其他好文 时间：
2017-10-24 16:16:36
阅读次数：
150
3029: 守卫者的挑战 Description 打开了黑魔法师Vani的大门，队员们在迷宫般的路上漫无目的地搜寻着关押applepi的监狱的所在地。突然，眼前一道亮光闪过。“我，Nizem，是黑魔法圣殿的守卫者。如果你能通过我的挑战，那么你可以带走黑魔法圣殿的地图……”瞬间，队员们被传送到了一个擂 ...
分类：
其他好文 时间：
2017-10-24 14:51:47
阅读次数：
148
4832: [Lydsy2017年4月月赛]抵制克苏恩 Description 小Q同学现在沉迷炉石传说不能自拔。他发现一张名为克苏恩的牌很不公平。如果你不玩炉石传说，不必担心，小Q 同学会告诉你所有相关的细节。炉石传说是这样的一个游戏，每个玩家拥有一个 30 点血量的英雄，并且可以用牌 召唤至多 ...
分类：
其他好文 时间：
2017-10-19 21:09:25
阅读次数：
289
只是列列一些要复习的，努力复习吧，有种noip退役的赶脚。 一、模拟 (这你也不会？退役吧) 二、DP 1.基础dp 2.区间dp 3.状压dp 4.树形dp 6.概率（期望）dp 7.环形dp 8.方格dp 9.背包问题 a.01背包 b.完全背包 c.多重背包 d.二进制压缩 10.线性dp 三 ...
分类：
其他好文 时间：
2017-10-16 23:36:26
阅读次数：
453
终于又一次迎来了一道期望DP题，按照约定，小C把它贴了出来。 Description 你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出k次宝物，每次你都可以选择吃或者不吃（必须在抛出下一个宝物之前做出选择，且现在决定不吃的宝物以后也不能再吃）。 宝物一共有n种， ...
分类：
其他好文 时间：
2017-10-06 22:32:00
阅读次数：
311
poj 2096 Collecting Bugs 期望DP 这道题是最入门的期望DP，然而我并不是很会做，甚至连题都没看懂。。（其实是English不好 相信我） 题解： 在这里有s,n两个变量，假设dp[i][j]表示已经发现i种bug存在j个系统到期望天数所需要的天数, 显然dp[n][s]=0 ...
分类：
其他好文 时间：
2017-10-05 22:35:38
阅读次数：
195
