题目链接：hdu 4932 Miaomiao's Geometry
题目大意：在x坐标上又若干个点，现在要用若干条相等长度的线段覆盖这些点，若一个点被一条线段覆盖，则必须在这条线的左端点或者是右端点，并且各个线段放的位置不能又重叠，求最大长度。
解题思路：这题有坑点，比赛的时候o(n)的算法去寻找两点之间最短距离。但起始这样是不行的，比如-1 0 10 12 18 20，这样维护过去的...
分类：
其他好文 时间：
2014-08-11 00:23:31
阅读次数：
248
链接：poj 1265
题意：从原点出发，给出一些dx,dy移动增量，最终形成一个多边形，
求多边形内部的格点数目，边上的格点数目 ，以及面积。
补充知识：
1、以格子点为顶点的线段，覆盖的点的个数为gcd(|dx|,|dy|)，其中，|dx|,|dy|分别为线段横向增量和纵向增量。
2、Pick定理：设平面上以格子点为顶点的多边形的内部点个数为a，边上点个数为b，面积为S,
则 ...
分类：
其他好文 时间：
2014-08-01 09:16:01
阅读次数：
201
题目：uva10020 - Minimal coverage（区间覆盖）
题目大意：给出一些线段，然后问怎样取能使得最少的线段覆盖区间[0, M].
解题思路：先预处理掉那些和区间【0，M】不沾边的线段。
将线段按照起点小的排序。
接着遍历这些线段。首先先判断起点最小的点是否
...
分类：
其他好文 时间：
2014-07-27 11:35:13
阅读次数：
189
区间覆盖：数轴上有若干区间，选用最少的线段覆盖指定区间。区间选点：选用最少的区间使每个区间内至少有一个点样题1：J -Muddy roadsTime Limit:1000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uDescriptionFar...
分类：
其他好文 时间：
2014-07-27 09:41:12
阅读次数：
869
覆盖统计（axis.c/cpp/pas）【题目大意】数轴上有一些点，从 1 标记到n，逐渐被线段覆盖， 求每次覆盖后未被覆盖的点的个数。【输入数据】第一行，点数 n，操作数k。接下来k 行，每行是线段的左右端点 l，r【输出数据】k行，每次操作后未被覆盖的点。【输入样例】9 33 35 71 9【输...
分类：
其他好文 时间：
2014-07-22 22:49:33
阅读次数：
151
题目描述 Description 给定x轴上的N（02#include3usingnamespacestd;4structline5{6intL,R;7line(){;}8}Line[102];9booloperator>N;19for(i=0;i>l>...
分类：
其他好文 时间：
2014-06-24 12:39:24
阅读次数：
147
