ACM-计算几何
关注
分享
扫一扫
文章平均质量分 77
codeforces_sphinx
还没挂～
展开
-
HDU 4033 二分+计算几何
/********************************************************************** 开始用Java刷题了。。。**********************************************************************/import java.io.*;import java.util.*;原创 2011-11-02 17:12:36 · 533 阅读 · 0 评论 -
HDU 3694计算几何
/**************************************************************************************************** 找四边形的Fermat点，对于任意多边形来说找Fermat点的方法就是模拟退火，但是这道题貌似故意卡模拟退火的精度，试了好多次都没过。。。后来看了白书，原来四边形的Fermat点就是两条原创 2011-10-13 10:44:02 · 1025 阅读 · 0 评论 -
HDU 3714 几何+三分法求凹曲线顶点
/**************************************************************************************************** 第一次写三分～居然是拿regional题练的。。。********************************************************************原创 2011-10-11 17:49:01 · 639 阅读 · 0 评论 -
SGU 253 计算几何 判定点是否在凸包内
/******************************************************************************* 心血来潮上SGU敲了道计算几何～SGU的数据一如既往的BT啊！题意就是给定一个凸包，然后再给定若干个点，询问是否有至少K个点在凸包内，因为数据规模比较大，O(n)的判定算法必然超时，AC核武的博客上有篇讲O(log n)的判定算原创 2012-01-14 10:41:10 · 4399 阅读 · 0 评论