摘要: //#pragma GCC optimize(2) #pragma comment(linker, "/STACK:10240000,10240000") #include<iostream> #include<cstdio> #include<cmath> #include<cstring> #i 阅读全文
posted @ 2019-09-02 14:29 Unknown_Island 阅读(105) 评论(0) 推荐(0)
摘要: 思路:二维离散化,然后算出边权,跑单源最短路径。 阅读全文
posted @ 2019-08-26 18:13 Unknown_Island 阅读(135) 评论(0) 推荐(0)
摘要: 题目大意: 给你n艘宇宙飞船的前三维坐标,给你这些飞船之间的距离,问在至少多少维的空间里才能使这些飞船之间的距离都等于所给的距离。如果在大于等于3维的坐标下不能满足就输出“Goodbye World!”。(距离是K维空间下的欧几里得距离) 思路: 首先明确一下所求的是飞船所在空间的最小维数,但是这个 阅读全文
posted @ 2019-08-25 00:15 Unknown_Island 阅读(217) 评论(0) 推荐(0)