摘要: 题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1108 题意:中文题诶~ 思路:曼哈顿距离,题目没要求所求点要在给出的点中,所以可以分别取x, y, z的中位数为所求点的坐标,显然该点到其他点的曼哈顿距离和是最小 阅读全文
posted @ 2017-05-10 21:20 geloutingyu 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1107 题意:中文题诶~ 思路:通过题意可以发现对于两点p1(x1, y1),p2(x2, y2), 若x1<x2&&y1>y2则线段p1p2满足要求,那么显然可以 阅读全文
posted @ 2017-05-10 20:42 geloutingyu 阅读(214) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1105 题意:中文题诶~ 思路:直接二分答案,再通过二分找有多少组合大于等于当前值,确定答案; 代码: 1 #include <iostream> 2 #inclu 阅读全文
posted @ 2017-05-10 18:52 geloutingyu 阅读(227) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://qscoj.cn/problem/130/ 题意:中文题诶~ 思路:直接用单调栈搞一下就好了 代码: 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 const int MAXN=1e6+10; 5 const in 阅读全文
posted @ 2017-05-10 09:11 geloutingyu 阅读(245) 评论(0) 推荐(0) 编辑