Miaomiao's Geometry
Time Limit: 2000/1000 MS (Java/Others) Memory Limit:
65536/65536 K (Java/Others)
Problem Des...
分类：
其他好文 时间：
2014-08-11 10:12:42
阅读次数：
222
Miaomiao's Geometry
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 363 Accepted Submission(s): 92
Problem Description
There...
分类：
其他好文 时间：
2014-08-11 10:09:02
阅读次数：
321
Problem Description
There are N point on X-axis . Miaomiao would like to cover them ALL by using segments with same length.
There are 2 limits:
1.A point is convered if there is a segments T , ...
分类：
其他好文 时间：
2014-08-11 02:56:41
阅读次数：
229
递归检测。因为dis数组开的不够大，各种wa。写了个数据发生器，果断发现错误，改完就过了。 1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 #define MAXN 55 9 10 int ...
分类：
其他好文 时间：
2014-08-11 02:46:31
阅读次数：
211
Miaomiao's Geometry
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 191 Accepted Submission(s): 38
Problem Description
There are...
分类：
其他好文 时间：
2014-08-11 00:23:51
阅读次数：
217
题目链接：hdu 4932 Miaomiao's Geometry
题目大意：在x坐标上又若干个点，现在要用若干条相等长度的线段覆盖这些点，若一个点被一条线段覆盖，则必须在这条线的左端点或者是右端点，并且各个线段放的位置不能又重叠，求最大长度。
解题思路：这题有坑点，比赛的时候o(n)的算法去寻找两点之间最短距离。但起始这样是不行的，比如-1 0 10 12 18 20，这样维护过去的...
分类：
其他好文 时间：
2014-08-11 00:23:31
阅读次数：
248
HDU 4932 Miaomiao's Geometry
题目链接
题意：给定x轴上一些点（不重复），现在要选一个线段，使得能放进这些区间中，保证线段不跨过点（即线段上只能是最左边或最右边是点），并且没有线段相交，求能放进去的最大线段
思路：推理一下，只有两点之间的线段，还有线段的一半可能符合题意，然后对于每种线段，去判断一下能不能成功放进去，这步用贪心，优先放左边，不行再放右边...
分类：
其他好文 时间：
2014-08-11 00:22:11
阅读次数：
247
Miaomiao's Geometry
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 10 Accepted Submission(s): 3
Problem Description
There are N...
分类：
其他好文 时间：
2014-08-10 21:35:20
阅读次数：
291
Miaomiao's GeometryTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 10Accepted Submission(s): 3Pro....
分类：
其他好文 时间：
2014-08-10 21:31:00
阅读次数：
373
#region 程序集 ogr_csharp.dll, v2.0.50727// D:\KM行业需求\C++\gdal17_cSharp\ogr_csharp.dll#endregionusing OSGeo.OSR;using System;using System.Runtime.Interop...
分类：
其他好文 时间：
2014-08-08 15:41:26
阅读次数：
828
