Miaomiao's Geometry
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 1016 Accepted Submission(s): 276
Problem Description
There are N point...
分类：
其他好文 时间：
2014-08-19 22:29:15
阅读次数：
298
Task Schedule
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 3651 Accepted Submission(s): 1271
Problem Description
Our geometry pri...
分类：
其他好文 时间：
2014-08-18 20:31:02
阅读次数：
440
多看论文开眼界！转自：http://blog.csdn.net/acmaker/article/details/3188177一、目录一些历史：1978年， M.I. Shamos's Ph.D. 的论文"Computational Geometry"标志着计算机科学的这一领域的诞生。 当时他发表成...
分类：
其他好文 时间：
2014-08-17 19:47:02
阅读次数：
368
题目地址：HDU 1086
就这么一道仅仅判断线段相交的题目写了2k多B的代码。。是不是有点浪费。。。但是我觉得似乎哪里也优化不了了。。。。
判断线段相交就是利用的叉积。假如现在两条线段分别是L1和L2，先求L1和L2两个端点与L1的某个端点的向量的叉积，如果这两个的叉积的乘积小于0的话，说明L1在是在L2两个端点之间的，但此时并不保证一定相交。此时需要用同样的方法去判断L2是否在L1的两个端...
分类：
其他好文 时间：
2014-08-13 22:30:37
阅读次数：
307
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4932题目意思：给出 n 个点你，需要找出最长的线段来覆盖所有的点。这个最长线段需要满足两个条件：（1）每个点是某条线段的左端点或右端点 （2）任意两条线段之间的重叠部分的长度为0。（一个点重叠默认长度....
分类：
其他好文 时间：
2014-08-12 00:02:03
阅读次数：
323
hdu4932 Miaomiao's Geometry （BestCoder Round #4 枚举)...
分类：
其他好文 时间：
2014-08-11 21:34:23
阅读次数：
270
比赛的时候 在Y , 以为是两个之间取最大, 然后给取出来得最大取个最小,后来发现
7
0 3 6 7 12 14 18
这组案例 应该跑出2.5 的 而那样Y 出不来小数给跪了.
后来在hack 的时候 看到很多二分的选手居然没被X; 这题二分是不行的...
比如说 这组案例
3
0 1 3 4
跑出来应该是2
2 符合案例 1.5比2 小但是不符合 所以答案不是线性关系的 所以不能二分来做.
后来看题解看到有人暴力. O(n*n);
这就要首先判断出,答案必须是某段区间或...
分类：
其他好文 时间：
2014-08-11 18:06:12
阅读次数：
250
点击打开链接
Miaomiao's Geometry
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 438 Accepted Submission(s): 107
Problem Descrip...
分类：
其他好文 时间：
2014-08-11 12:10:12
阅读次数：
259
被秀智商下限了；
直接代码。。
#include
#include
#include
#include
#include
using namespace std;
int s[55];
double w[120];
int main()
{
int a,b,i;
scanf("%d",&a);
while(a--)
{
scanf("%d",&b);
for(i=0;i<b;i...
分类：
其他好文 时间：
2014-08-11 12:07:02
阅读次数：
203
答案只可能有两种情况 要么是已知点的距离 要么是已知点距离的一半
那么就枚举每个点之间的距离 和距离的一半
先把所有点按照升序排序 然后用枚举的值贪心
对于点A[i] 如果能放[[A[i]-now,A[i]]就放 否则就放[A[i],A[i]+now]
#include
using namespace std;
double a[120],b[120];
int main()
{
...
分类：
其他好文 时间：
2014-08-11 12:05:42
阅读次数：
210
