摘要: 题目描述 输入格式 输出格式 数据范围与约定 对于 10% 的数据 N=1。 对于 30% 的数据 N=2。 对于全部数据 N≤4,M≤120 , A_i≤50。 题目描述 输入格式 输出格式 数据范围与约定 对于 10% 的数据 N=1。 对于 30% 的数据 N=2。 对于全部数据 N≤4,M≤ 阅读全文
posted @ 2017-10-23 22:57 JayWang 阅读(296) 评论(0) 推荐(0)
摘要: 题目描述 给定平面上n个点,找出其中的一对点的距离,使得在这n个点的所有点对中,该距离为所有点对中最小的 输入输出格式 输入格式: 第一行:n;2≤n≤200000 接下来n行:每行两个实数:x y,表示一个点的行坐标和列坐标,中间用一个空格隔开。 输出格式: 仅一行,一个实数,表示最短距离,精确到 阅读全文
posted @ 2017-10-23 21:24 JayWang 阅读(481) 评论(2) 推荐(0)
摘要: 题面在最下方。 本题观察后可以发现,当两个竖线遇到横线的时候,两个竖线所代表的数字会交换位置 所以对于一根链接<x,x+1>的横线,swap(a[x],a[x+1])即可。这个是第一问 对于第二问,拿到给定的序列之后,求解逆序对即可 1 #include<cstdio> 2 #include<alg 阅读全文
posted @ 2017-10-23 20:36 JayWang 阅读(1848) 评论(0) 推荐(0)