1964: hull 三维凸包Time Limit: 1 SecMemory Limit: 64 MBSubmit: 54Solved: 39[Submit][Status][Discuss]Description 三维凸包问题是一个基础的三维计算几何问题，不过这次你只需要做一个简单版的三维凸包问题...
分类：
其他好文 时间：
2015-04-14 00:35:03
阅读次数：
299
题意：x轴上有n棵树，询问你站在某个点的视角。从左至右，单调队列（类似凸包）维护下。我强迫症地写了个模板QAQ 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 ...
分类：
其他好文 时间：
2015-04-12 06:46:39
阅读次数：
161
BZOJ题面是图片来的.
文字版题面
1797 货币兑换2007年NOI全国竞赛
时间限制: 1 s
空间限制: 128000 KB
题目等级 : 大师 Master题目描述 Description小 Y 最近在一家金券交易所工作。该金券交易所只发行交易两种金券：A 纪 念券（以下简称 A 券）和 B 纪念券（以下简称 B 券）。每个持有金券的顾客都有 一个自己的帐户。金券的数目可以...
分类：
其他好文 时间：
2015-04-09 22:01:40
阅读次数：
243
文前:其实我的DP这么弱目测学了斜率优化也好不了因为我的DP稍微有点难度就推不出状态转移方程了>0ω<————————————————–
在做DP时候我们常常会因为自己推出的方程有太多的状态而苦恼,这些状态中有太多是对最终答案没有贡献的,而我们...
分类：
其他好文 时间：
2015-04-09 21:57:18
阅读次数：
115
裸的半平面交求多边形是否有核.
多边形的核: 在多边形核上的点可以看到多边形的所有顶点,凸多边形的核显然就是多边形本身.
多边形的核是一个凸包,对多边形的所有边都做向着多边形的半平面交在判断一下是否构成凸包就可以了
一样的题目还有POJ3335
Video Surveillance
Time Limit: 1000MS
Memory...
分类：
其他好文 时间：
2015-04-09 21:55:32
阅读次数：
149
Wall
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 4001 Accepted Submission(s): 1131
Problem Description
Once upon a time ther...
分类：
其他好文 时间：
2015-04-07 23:35:51
阅读次数：
360
求凸包—— graham_scan算法先按Y-X排序，在按对p0的极角排序，然后进行扫描Point stk[maxn];int top;bool cmpYX(const Point A,const Point B)//按Y-X排序{ if(A.yEPS;}void graham_scan(){...
分类：
编程语言 时间：
2015-04-07 00:35:56
阅读次数：
204
poj2187 求平面最远点对，garham_scan算法求凸包Beauty ContestTime Limit:3000MSMemory Limit:65536KTotal Submissions:29666Accepted:9180DescriptionBessie, Farmer John's...
分类：
编程语言 时间：
2015-04-07 00:26:26
阅读次数：
317
计算几何
做的题目很少, 而且模版也不熟. 所以还有这几天的时间, 把几个经典的算法弄熟弄懂, 模版能打出来就行了吧.
1. 凸包
2. 旋转卡壳
3. 半平面交
题目:
1. [codevs 1249] 多边形的面积 求多边形面积, 要理解叉积的意义.
2. [codevs 1298] 凸包周长 [codevs 3201] 奶牛代理商 XI 凸包周长
3. [codevs 1...
分类：
其他好文 时间：
2015-04-05 12:01:08
阅读次数：
126
自适应辛普森积分 Orz Hzwer 辛普森真是个强大的东西……很多东西都能积= = 这题的正解看上去很鬼畜，至少我这种不会计算几何的渣渣是写不出来……（对圆的交点求图包，ans=凸包的面积+一堆弓形的面积，另外还有中空的情况……那种凸包怎么求啊喂！） 1 /****************...
分类：
其他好文 时间：
2015-04-04 10:30:26
阅读次数：
148
