摘要: 【题目描述】 Description DotR (Defense of the Robots) Allstars是一个风靡全球的魔兽地图,他的规则简单与同样流行的地图DotA (Defense of the Ancients) Allstars。DotR里面的英雄... 阅读全文
posted @ 2018-02-16 20:59 Vanisher 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】Description"奋战三星期,造台计算机"。小W响应号召,花了三星期造了台文艺计算姬。文艺计算姬比普通计算机有更多的艺术细胞。普通计算机能计算一个带标号完全图的生成树个数,而文艺计算姬能计算一个带标号完全二分图的生成树个数。更具体地,给定一个一边点数... 阅读全文
posted @ 2018-02-16 19:50 Vanisher 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】Description 现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树,而希望知道这个图中有多少个不同的最小生成树。(如果两颗最小生成树中至少有一条边不同,则这两个最小生成树就是不同的)。由于不同的最小生成树可能很多,所以你只需要输出方案... 阅读全文
posted @ 2018-02-16 19:24 Vanisher 阅读(169) 评论(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) 编辑