摘要: Description 小 Z 最近遇上了大麻烦,他的数学分析挂科了。于是他只好找数分老师求情。善良的数分老师答应不挂他,但是要求小 Z 帮助他一起解决一个难题问题是这样的,现在有 n 个标号为 1~n 的球和 m 个盒子,每个球都可以放进且只能放进一个盒子里面,但是要满足如下的规则:1. 若把标号 阅读全文
posted @ 2019-01-19 18:25 Vagari 阅读(223) 评论(0) 推荐(0) 编辑
摘要: Description 首先看到题目别太开心,这题可不是让你出数据~^_*背景神马的就忽略了。这题就是给你一棵带边权的树,然后这棵树是某个完全图唯一的最小生成树。问原来的完全图中所有边可能的最小边权和是多少。完全图是任意两个点之间都有边相连的图。 Description 首先看到题目别太开心,这题可 阅读全文
posted @ 2019-01-19 16:40 Vagari 阅读(362) 评论(0) 推荐(0) 编辑
摘要: Description 议会里有N个议员,每个议员有两个属性:级别和忠诚值。 现在你要在议会通过一个议案,一个议案通过当且仅当严格超过一半的议员投赞同票。一个议员投赞同票的几率就是忠诚值除以100。 议员们有着奇怪的癖好:他们都喜欢吃糖。你带了K个糖果用来贿赂议员,每个糖果的作用是使得某个议员的忠诚 阅读全文
posted @ 2019-01-19 16:36 Vagari 阅读(161) 评论(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:52 Vagari 阅读(171) 评论(0) 推荐(0) 编辑
摘要: Description Description Input Output Input Input Output Output Sample Input 1 21000 1 01 1000 1 Sample Output 0.001 Sample Input 1 21000 1 01 1000 1 S 阅读全文
posted @ 2019-01-19 07:45 Vagari 阅读(141) 评论(0) 推荐(0) 编辑