蒟蒻QTY

问题 C: [Lydsy2017年4月月赛]抵制克苏恩时间限制: 1 Sec  内存限制: 128 MB题目描述小Q同学现在沉迷炉石传说不能自拔。他发现一张名为克苏恩的牌很不公平。如果你不玩炉石传说，不必担心，小Q同学会告诉你所有相关的细节。炉石传说是这样的一个游戏，每个玩家拥有一个 30 点血量的英雄，并且可以用牌召唤至多 7 个随从帮助玩家攻击对手，其中每个随从也拥有自己的

问题 H: 收集邮票 时间限制: 1 Sec 内存限制: 162 MB= 题目描述 有n种不同的邮票，皮皮想收集所有种类的邮票。唯一的收集方法是到同学凡凡那里购买，每次只能买一张，并且买到的邮票究竟是n种邮票中的哪一种是等概率的，概率均为1/n。但是由于凡凡也很喜欢邮票，所以皮皮购买第k张邮票需要支付k元钱。 现在皮皮手中没有邮票，皮皮想知道自己得到所有种类的邮票需要花费的钱数目的期望。

问题 C: Contra 时间限制: 3 Sec 内存限制: 512 MB 提交: 133 解决: 33 [提交][状态][讨论版] 题目描述 　　偶然间，chnlich发现了他小时候玩过的一个游戏“魂斗罗”，于是决定怀旧。但是这是一个奇怪的魂斗罗MOD。 　　有N个关卡，初始有Q条命。 　　每通过一个关卡，会得到u分和1条命，生命上限为Q。 　　其中u=min(最近一次连续通过

试题来源 　　清华大学2011年百名信息学优秀高中学子夏令营 问题描述 　　有人打算送给你一条宝石项链，包含了N颗五颜六色（一共有M种颜色）的宝石。因为本问题中你只关心每个宝石的颜色，而且项链现在两头还没有接在一起，它可以被看成是一个数字串。 　　你希望在五颜六色的宝石中看到连续的一段同色宝石。因此，你定义一根宝石项链的幸运度是它最长的由同色宝石构成的连续子串的长度。 比如，项链112322

根节点不一定是1，但是是一个确定的点，看谁不是儿子就行了。。 这道题我们考虑从儿子推到根。设f[i][j]表示以i为根的子树中，最长轻链长度为j的概率。 因为每一个son被选为重儿子的概率相同，且重儿子对父亲贡献和轻儿子不同，所以要每一个点为重儿子，之后挨个枚举每个儿子。这个效率是N^2，然后要枚举链的长度，如果枚举到size[root]，相当于N^3，废掉了。。但只要枚举到size[son]+

问题 J: Red is good 时间限制: 1 Sec 内存限制: 64 MB 提交: 15 解决: 7 [提交][状态][讨论版] 题目描述 桌面上有R张红牌和B张黑牌，随机打乱顺序后放在桌面上，开始一张一张地翻牌，翻到红牌得到1美元，黑牌则付出1美元。可以随时停止翻牌，在最优策略下平均能得到多少钱。 输入 一行输入两个数R,B,其值在0到5000之间 输出 在最优策略下

问题 C: 守卫者的挑战时间限制: 2 Sec  内存限制: 128 MB题目描述　　打开了黑魔法师Vani的大门，队员们在迷宫般的路上漫无目的地搜寻着关押applepi的监狱的所在地。突然，眼前一道亮光闪过。“我，Nizem，是黑魔法圣殿的守卫者。如果你能通过我的挑战，那么你可以带走黑魔法圣殿的地图……”瞬间，队员们被传送到了一个擂台上，最初身边有一个容量为K的包包。

问题 I: [SCOI2008]奖励关时间限制: 1 Sec  内存限制: 128 MB题目描述你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出k次宝物，每次你都可以选择吃或者不吃（必须在抛出下一个宝物之前做出选择，且现在决定不吃的宝物以后也不能再吃）。 宝物一共有n种，系统每次抛出这n种宝物的概率都相同且相互独立。也就是说，即

问题 C: 书时间限制: 1 Sec  内存限制: 512 MB题目描述Hazel有n本书，编号1为n到 ，叠成一堆。当她每次抽出一本书的时候，上方的书会因重力而下落，这本被取出的书则会被放置在书堆顶。每次有pi的概率抽取编号为i的书。她每次抽书所消耗的体力与这本书在这堆中是第几本成正比。具体地，抽取堆顶的书所耗费体力值为1 ，抽取第二本耗费体力值为2 ，以此类推。现在 想

题目描述Mz们在czy的生日送他一个黑红树种子……czy种下种子，结果种子很快就长得飞快，它的枝干伸入空中看不见了……Czy发现黑红树具有一些独特的性质。1、 这是二叉树，除根节点外每个节点都有红与黑之间的一种颜色。2、 每个节点的两个儿子节点都被染成恰好一个红色一个黑色。3、 这棵树你是望不到头的（树的深度可以到无限大）4、 黑红树上的高度这样定义:h(根节点)=

传送门：http://cogs.pro/cogs/problem/problem.php?pid=2558       教室数很小，路又很多，考虑用floyd.(开始把k打里面了，颜面扫地。。)因为只能提交m个，所以数组就是三维，f[i][j][0/1].i表示第几节课，j表示到i时选了多少节，第三维表示i是否选既然提交后不知道能否通过，所以期望要分类讨论（废话）一共四种情况，也就是i

问题 A: Spoj4060 game with probability Problem 时间限制: 1 Sec 内存限制: 128 MB 题目描述 Alice和Bob在玩一个游戏。有n个石子在这里，Alice和Bob轮流投掷硬币，如果正面朝上，则从n个石子中取出一个石子，否则不做任何事。取到最后一颗石子的人胜利。Alice在投掷硬币时有p的概率投掷出他想投的一面，同样，Bob有q的概率投掷