摘要: 题目描述 猫猫TOM和小老鼠JERRY最近又较量上了,但是毕竟都是成年人,他们已经不喜欢再玩那种你追我赶的游戏,现在他们喜欢玩统计。最近,TOM老猫查阅到一个人类称之为“逆序对”的东西,这东西是这样定义的:对于给定的一段正整数序列,逆序对就是序列中ai>aj且i<j的有序对。知道这概念后,他们就比赛 阅读全文
posted @ 2017-02-19 21:29 J_william 阅读(2114) 评论(0) 推荐(0) 编辑
摘要: 题目描述 如题,给出一个有向图,请输出从某一点出发到所有点的最短路径长度。 输入输出格式 输入格式: 第一行包含三个整数N、M、S,分别表示点的个数、有向边的个数、出发点的编号。 接下来M行每行包含三个整数Fi、Gi、Wi,分别表示第i条有向边的出发点、目标点和长度。 输出格式: 一行,包含N个用空 阅读全文
posted @ 2017-02-19 20:53 J_william 阅读(403) 评论(0) 推荐(0) 编辑
摘要: 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold 题目描述 Description 平面上有n个点(n<=100),每个点的坐标均在-10000~10000之间。其中的一些点之间有连线。若有连线,则表示可从一个点到达另一个点,即两点间有通路,通路的距离为两点间的直线距离 阅读全文
posted @ 2017-02-19 19:25 J_william 阅读(303) 评论(0) 推荐(0) 编辑
摘要: 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 在G城保卫战中,超级 阅读全文
posted @ 2017-02-19 10:53 J_william 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Wonderland居民决定举行一届地区性程序设计大赛。仲裁委员会志愿负责这次赛事并且保证会组织一次有史以来最公正的比赛。为此,所有参赛者的电脑和网络中心会以星状网络连接,也就是说,对每个参赛者,组委会会用一根长度一定的网线将他的计算机与中心连接,使得他们到网络中心的距离相等。 为了买网线 阅读全文
posted @ 2017-02-19 09:35 J_william 阅读(1516) 评论(0) 推荐(0) 编辑
摘要: 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 已知n个点(n<=100),给你n*n的方阵,a[i,j]表示从第i个点到第j个点的直接距离。 现在有Q个询问,每个询问两个正整数,a和b,让你求a到b之间的最短路程。 满足a[i,j 阅读全文
posted @ 2017-02-19 08:20 J_william 阅读(211) 评论(0) 推荐(0) 编辑