- 博客(14)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 POJ 2451 Uyuw's Concert 题解
半平面的模板题。解释的比较好的：http://blog.csdn.net/non_cease/article/details/7798011
2014-08-30 16:31:54
353
原创 POJ 1279 Art Gallery 题解
具体的，可以下载北大的#include#include#include#include#includeusing namespace std;const int N = 1501;const double eps = 1e-8;const double maxl = 70000;const double pi = acos(-1.0);struct cpoint {//C+
2014-08-30 15:32:46
417
原创 POJ 2079 Triangle 题解
http://poj.org/problem?id=2079题意：平面上给出n个点，然后其中任意三个点能组成三角形，求出最大的三角形面积先求一次凸包，然后在凸包上枚举三角形的第一个顶点i，把其他两个顶点拿来旋转（旋转卡壳模板）。此题要考虑到三角形的边可以不是凸包上的边
2014-08-29 16:35:13
481
原创 poj 3608 Bridge Across Islands题解(凸包+求两凸包间的最近点对)
http://poj.org/problem?id=3608
2014-08-29 15:01:19
443
原创 poj 2187 Beauty Contest 题解(凸包模板+旋转卡壳)
#include#include#include#define MAX 50009using namespace std;struct Node{ int x; int y;}p[MAX];int top,s[MAX],n;int cross(struct Node a, struct Node b, struct Node c){ return (b.
2014-08-27 17:06:09
585
原创 hdu 2492 Ping pong
题意：有n个人要进行乒乓球比赛每一个人都一个技术值，每个人出现的次序就是他们住的位置，现在要求进行一场比赛，三个人，裁判的技术值在两个人的中间，位置也在两个人的中间，问一共可以进行这种比赛多少次。
2014-08-22 17:08:19
421
原创 hdu 1071 The area题解
http://acm.hdu.edu.cn/showproblem.php?pid=1071题意：给出三个点，p1为抛物线的dingdian
2014-08-22 17:01:36
475
转载 计算几何的排序--极角排序
http://blog.csdn.net/zxy_snow/article/details/6700847http://www.csie.ntnu.edu.tw/~u91029/PointLinePlane2.html
2014-08-19 10:14:55
823
原创 字典树 模板+详解
数据结构：#define MAX 26typedef struct Trie { Trie *next[MAX]; int v; //根据需要变化}; Trie *root;
2014-08-15 17:15:10
468
原创 2014 Multi-University Training Contest 8题解
HDU 4952 Number Transformation 题解
2014-08-15 16:57:56
484
原创 2014 Multi-University Training Contest 7 题解
http://acm.hdu.edu.cn/showproblem.php?pid=4939HDU
2014-08-13 17:08:06
487
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人