- 博客(12)
- 收藏
- 关注
翻译 uva10256如何判断俩个凸包是否相交
本题并没有多大的难度,就是点集分割,然后求凸包,判断俩个凸包是否相交, 重点在于如何判断来个凸包是否相交, 分俩步进行, 1.判断俩个凸包上的任意线段是否规范相交 2.判断各自凸包上的点是否在另一个凸包内部以及边界上 #include #include #include #include #include #include #include #include #include #incl
2015-03-29 19:59:19 1822
翻译 UVA11168凸包的应用之使用解析几何巧妙节省时间
#include #include #include #include #include #include #include #include #include #include #include using namespace std; const double eps=1e-5; const int N=1e5; int dcmp(double x) { if(fabs(x)<eps)
2015-03-28 20:53:18 549
翻译 线段树
Problem I: Inversion Sequence Time Limit: 2 Sec Memory Limit: 256 MB Submit: 83 Solved: 22 [Submit][Status][Web Board] Description For sequence i1, i2, i3, … , iN, we set aj to be the n
2015-03-28 18:19:36 307
翻译 RMQ维护最小最大值加二分
Problem G: Good subsequence Time Limit: 2 Sec Memory Limit: 256 MB Submit: 202 Solved: 44 [Submit][Status][Web Board] Description Give you a sequence of n numbers, and a number k you sh
2015-03-28 18:17:00 408
翻译 快速幂
Problem J: Jerry's trouble Time Limit: 10 Sec Memory Limit: 256 MB Submit: 94 Solved: 44 [Submit][Status][Web Board] Description Jerry is caught by Tom. He was penned up in one room wi
2015-03-28 18:14:45 375
翻译 简单背包DP
Problem A: Rectangle Time Limit: 1 Sec Memory Limit: 256 MB Submit: 207 Solved: 46 [Submit][Status][Web Board] Description Now ,there are some rectangles. The area of these rectangles i
2015-03-28 18:09:42 495
翻译 UVA10652凸包简单应用
这题本身并没什么难度,就是一个裸的凸包,只是有一点我没想到而已, 就是如何根据矩形中点坐标求出矩形顶点的坐标,它这里是使用平移的思想, 假设凸包中点在圆心,然后根据从中心出发的向量加上中心坐标来求得顶点坐标。 #include #include #include #include #include #include #include #include #include #i
2015-03-28 10:19:37 518
翻译 LA 2572 圆盘的相互覆盖问题,圆弧极角排序,中点代替圆弧,轻微扰动的影响判断
#include #include #include #include #include #include #include #include #include #define LL long long using namespace std; const double eps=5*1e-13; const double PI=acos(-1.0); int dcmp(double x) {
2015-03-25 20:32:32 744
翻译 lucas定理解决大数组合问题
数论Lucas定理是用来求 c(n,m) mod p的值,p是素数(从n取m组合,模上p)。 描述为: Lucas(n,m,p)=cm(n%p,m%p)* Lucas(n/p,m/p,p) Lucas(x,0,p)=1; 而 cm(a,b)=a! * (b!*(a-b)!)^(p-2) mod p 也= (a!/(a-b)!) * (b!)^(p-2)) mod p 这里,其实就是直
2015-03-23 19:39:31 693
翻译 UVA12304直线,圆,点的综合应用
虽然这道题是个简单题,但对于我这样的弱渣还是研究了好久,而且自己根据大白书写的代码始终不对,无奈最后还是抄袭大神代码, 通过这个题得到下面几条心得, 1.做计算几何一定要注意精度问题,很难有绝对的相等,主要相对精度而言 2.做计算几何比较繁琐,一定要理清思路,代码思路一定要清晰 由于感觉大神的代码思路清晰,而且代码风格比较好,特贴出大神代码 ,以及我自己按照大白书写的始终WA的代码,留着
2015-03-22 20:29:28 623
转载 使用叉积进行极角排序HDU1661
解题思路: 扫描线算法。枚举任意一点,其他点依照那一点进行极角排序。扫描获得最大值。 注意: 1、因为 atan2方式的极角排序有精度误差,在这里需要用叉积方式排序。否则就自己慢慢测精度去吧! 2、用叉积方式的极角排序需要将排序的点提前处理到两个象限范围内。注意点属性的状态转换。 3、POJ数据较弱,HDU数据较强。两个OJ都是C++较慢。 #include #includ
2015-03-17 21:20:49 1481
翻译 给定半径圆心未定的圆和若干点
Pesky Mosquitoes Time Limit: 4000ms, Special Time Limit:10000ms, Memory Limit:65536KB Total submit users: 9, Accepted users: 9 Problem 13239 : No special judgement Problem descri
2015-03-17 20:48:52 516
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人