为了对得起"良心"两个字我重新排版排得好辛苦啊~ 园子的markdown支持好像还不是很好啊~ ...
分类：
其他好文 时间：
2018-02-04 16:36:48
阅读次数：
231
凸包算法 http://poj.org/problem?id=3348 ...
分类：
其他好文 时间：
2018-02-03 23:16:24
阅读次数：
319
HDU 4173 题意：已知n（n<=200）位參赛选手的住所坐标。现要邀请尽可能多的选手来參加一个party，而每一个选手对于离住所超过2.5Km的party一律不去，求最多能够有多少个选手去參加party。 思路： 最好还是先考虑party可能的位置，要尽可能多的邀请到选手參加，则仅仅需考虑pa ...
分类：
其他好文 时间：
2018-02-01 22:05:36
阅读次数：
166
题链： http://www.lydsy.com/JudgeOnline/problem.php?id=2618 题解： 计算几何，半平面交。 给出一些凸包，求面积交。 把所有边都取出来，直接办平面交就好。 原来dcmp也不能滥用，之前把所有的大于小于比较都用了dcmp函数，导致错误。 （以后除了d ...
分类：
其他好文 时间：
2018-01-28 12:53:05
阅读次数：
138
题链： http://poj.org/problem?id=1474 题解： 计算几何，半平面交 半平面交裸题，快要恶心死我啦。。。 （了无数次之后，一怒之下把onleft改为onright，然后还加了一个去重，总算是过了。。。） 代码： ...
分类：
其他好文 时间：
2018-01-28 12:50:25
阅读次数：
96
Quoit Design Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 58566 Accepted Submission(s): 15511 ...
分类：
其他好文 时间：
2018-01-26 14:14:54
阅读次数：
151
587. Erect the Fence 题意：输出把所有点包围起来的轮廓线上的点 我的思路：凸包问题，Graham-Scan算法 我的代码： class Solution { public: static bool cmp(Point& a, Point& b) { if (a.y == b.y) ...
分类：
其他好文 时间：
2018-01-25 17:21:55
阅读次数：
141
How to calculate two coordinates of the intersection points of two circles? 题目： 给定两个圆的的方程 (x-x1)^2+(y-y1)^2=r1^2, (x-x2)^2+(y-y2)^2=r2^2 求解两个圆的交点坐标。 这 ...
分类：
其他好文 时间：
2018-01-23 23:15:04
阅读次数：
458
期末前把今年的一些题目拿出来重新看了一下，感觉曾经对省选的恐惧现在已经消退了不少。 但这种难度的题目对我来说还是非常有挑战性的。 还是有几道题抄了代码，后面刷题是要花时间写代码了。 HNOI2014 T1：类似最小乘积生成树，KM算法建出凸包。 T2：虚树DP，想到这个应该就不难了。 T3：语文题。 ...
分类：
其他好文 时间：
2018-01-21 20:35:42
阅读次数：
156
题目 题目 分析 跟着lrj学的，理解了，然而不是很熟，还是发上来供以后复习 代码 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 const int maxn=1005; 5 6 struct Point 7 { 8 int x,y; 9 ...
分类：
其他好文 时间：
2018-01-20 00:21:50
阅读次数：
203
