贪心
陌初
我们原本便是陌生人,一如初见。
展开
-
CodeForces 480A. Exams
题目:http://codeforces.com/problemset/problem/480/A题意: 又是头疼的考试周啊,总共有n场考试,g某人想尽快的结束考试,代码如下:#include #include using namespace std;#define N 5005struct ye { int a, b;}原创 2015-03-25 22:22:46 · 706 阅读 · 0 评论 -
基站建设问题
一起来看看这题,题意:在二维坐标中,有n个点,要求在x轴上某点为圆心,d为半径,能覆盖这些点,求需要这样的几个圆。如果无法完全覆盖输出-1思路: 我们可以逆向思考,如果以二维坐标上的点P(x,y)为圆心,d为半径,则有两个点经过x轴,那两个点即为x轴上能覆盖到P的最近点和最远点,如图在Xmin和Xmax之间的任意x为圆心肯定都能覆盖到P点。那问题就转换成了任意Pi的原创 2017-01-06 22:51:55 · 1731 阅读 · 0 评论