摘要: 题目描述 你正在玩你最喜欢的电子游戏,并且刚刚进入一个奖励关。在这个奖励关里,系统将依次随机抛出k次宝物,每次你都可以选择吃或者不吃(必须在抛出下一个宝物之前做出选择,且现在决定不吃的宝物以后也不能再吃)。 宝物一共有n种,系统每次抛出这n种宝物的概率都相同且相互独立。也就是说,即使前k-1 次系统 阅读全文
posted @ 2019-01-19 20:43 BEYang_Z 阅读(113) 评论(0) 推荐(0)
摘要: Description Description 3 3 3 Sample Input 42 3 1 4341 32 33 34 3 【输入输出样例 2】 104 5 6 1 2 3 7 8 9 107101 72 73 74 75 76 77 78 79 710 7 Sample Output 11 阅读全文
posted @ 2019-01-19 20:04 BEYang_Z 阅读(193) 评论(0) 推荐(0)
摘要: Description 小 Z 最近遇上了大麻烦,他的数学分析挂科了。于是他只好找数分老师求情。善良的数分老师答应不挂他,但是要求小 Z 帮助他一起解决一个难题问题是这样的,现在有 n 个标号为 1~n 的球和 m 个盒子,每个球都可以放进且只能放进一个盒子里面,但是要满足如下的规则:1. 若把标号 阅读全文
posted @ 2019-01-19 16:12 BEYang_Z 阅读(261) 评论(0) 推荐(0)
摘要: Description 首先看到题目别太开心,这题可不是让你出数据~^_*背景神马的就忽略了。这题就是给你一棵带边权的树,然后这棵树是某个完全图唯一的最小生成树。问原来的完全图中所有边可能的最小边权和是多少。完全图是任意两个点之间都有边相连的图。 Description 首先看到题目别太开心,这题可 阅读全文
posted @ 2019-01-19 16:02 BEYang_Z 阅读(216) 评论(0) 推荐(0)
摘要: Description 议会里有N个议员,每个议员有两个属性:级别和忠诚值。 现在你要在议会通过一个议案,一个议案通过当且仅当严格超过一半的议员投赞同票。一个议员投赞同票的几率就是忠诚值除以100。 议员们有着奇怪的癖好:他们都喜欢吃糖。你带了K个糖果用来贿赂议员,每个糖果的作用是使得某个议员的忠诚 阅读全文
posted @ 2019-01-19 15:55 BEYang_Z 阅读(154) 评论(0) 推荐(0)
摘要: Description Description Input Output Input Input Output Output Sample Input 9 5 6 4 310111Query 0Query 1Query 2Query 3Query 4Query 5Query 6Query 7Quer 阅读全文
posted @ 2019-01-19 07:50 BEYang_Z 阅读(188) 评论(0) 推荐(0)