Vanisher

摘要：【题目描述】Description"奋战三星期，造台计算机"。小W响应号召，花了三星期造了台文艺计算姬。文艺计算姬比普通计算机有更多的艺术细胞。普通计算机能计算一个带标号完全图的生成树个数，而文艺计算姬能计算一个带标号完全二分图的生成树个数。更具体地，给定一个一边点数... 阅读全文

posted @ 2018-02-16 19:50 Vanisher 阅读(177) 评论(0) 推荐(0) 编辑

摘要：【题目描述】Description 现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的最小生成树。（如果两颗最小生成树中至少有一条边不同，则这两个最小生成树就是不同的）。由于不同的最小生成树可能很多，所以你只需要输出方案... 阅读全文

posted @ 2018-02-16 19:24 Vanisher 阅读(172) 评论(0) 推荐(0) 编辑

摘要：【题目描述】Description 火星人最近研究了一种操作：求一个字串两个后缀的公共前缀。比方说，有这样一个字符串：madamimadam，我们将这个字符串的各个字符予以标号：序号： 1 2 3 4 5 6 7 8 9 10 11 字符 m a d a m i m... 阅读全文

posted @ 2018-02-16 19:20 Vanisher 阅读(130) 评论(0) 推荐(0) 编辑

摘要：【题目描述】Description 直线上N颗行星，X=i处有行星i,行星J受到行星I的作用力，当且仅当ij=Mi*Mj/(j-i) 其中A为很小的常量，故直观上说每颗行星都只受到距离遥远的行星的作用。请计算每颗行星的受力，只要结果的相对误差不超过5%即可.Inpu... 阅读全文

posted @ 2018-02-16 19:16 Vanisher 阅读(143) 评论(0) 推荐(0) 编辑

摘要：【题目描述】Description K国是一个热衷三角形的国度,连人的交往也只喜欢三角原则.他们认为三角关系:即AB相互认识,BC相互认识,CA相互认识,是简洁高效的.为了巩固三角关系,K国禁止四边关系,五边关系等等的存在.所谓N边关系,是指N个人 A1A2...A... 阅读全文

posted @ 2018-02-15 10:23 Vanisher 阅读(121) 评论(0) 推荐(0) 编辑

摘要：【题目描述】Description 现在请求你维护一个数列，要求提供以下两种操作：1、查询操作。语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。2、插入操作。语法：A n 功能：将n加上t，其中t是最近一... 阅读全文

posted @ 2018-02-15 10:18 Vanisher 阅读(155) 评论(0) 推荐(0) 编辑

摘要：【题目描述】Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无... 阅读全文

posted @ 2018-02-15 10:16 Vanisher 阅读(139) 评论(0) 推荐(0) 编辑

摘要：【题目描述】Description 轮状病毒有很多变种，所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N个不同的基原子和圆心处一个核原子构成的，2个原子之间的边表示这2个原子之间的信息通道。如下图所示 N轮状病毒的产生规律是在一个N轮状基中删去若干... 阅读全文

posted @ 2018-02-14 21:06 Vanisher 阅读(201) 评论(0) 推荐(0) 编辑

摘要：【题目描述】DescriptionAutumn和Bakser又在研究Gty的妹子序列了！但他们遇到了一个难题。对于一段妹子们，他们想让你帮忙求出这之内美丽度∈[a,b]的妹子的美丽度的种类数。为了方便，我们规定妹子们的美丽度全都在[1,n]中。给定一个长度为n(1# ... 阅读全文

posted @ 2018-02-13 21:53 Vanisher 阅读(116) 评论(0) 推荐(0) 编辑

摘要：【题目描述】Descriptionlxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。游戏进行到最后，lxhg... 阅读全文

posted @ 2018-02-13 21:47 Vanisher 阅读(114) 评论(0) 推荐(0) 编辑

此博客暂停使用，请移步 https://blog.csdn.net/D_Vanisher