2013年10月_utoppia

原创 ZOJ 3226 Mobile Positioning

Link To The ProblemSolution : Step 1 : 求出B点的坐标（注意时间可能为0）Step 2 : 求出A点的坐标PS：一定要注意所有可能的情况。。。极其猥琐。。。Code : // ZOJ 3226 Mobile Positioning// Geometry & Math Calculate#include

2013-10-24 16:31:56 839

原创 SGU 244. Height, Bisector and Median

Link To The ProblemSolution : 二分、二分a的长度，然后根据l，h计算出角平分线的长度，判断即可。。。Code: // SGU 244 Height Bisector and Median// Solution : Math Calculate//#include#include#include#include#inclu

2013-10-24 00:10:49 933

原创 Amritapuri 2009 (UValive 4676 ) - Geometry Problem

Link To The ProblemSolution : 由于x的范围是10e7,平方的话是10e14，double 的精度可能判不到小的eps。所以在做叉积或者点积做判断的时候注意取方向向量就好。。。否则。。。WA。。。Code :// Amritapuri 2009 Geometry Problem// Solution : 模拟//#include

2013-10-23 01:54:07 1047

原创 CERC 1999 (SPOJ 40) Lifting the Stone

Link To The ProblemSolution : 多边形的重心PS ： POJ 神数据就是过不掉，SPOJ上1A.。。（尴尬。。。）Code: // CERC 1999 Lifting The Stone// Solution : 多边形的重心//#include #include #include #include #include

2013-10-23 00:00:34 880

原创 SGU 283. Mechanics

Link To The ProblemSolution : 先判断是否碰撞、然后模拟。Code:// SGU 283 Mechanics// Solution : 模拟//#include#include#include#include#include#include#includeusing namespace std;#define F

2013-10-22 23:03:08 662

原创 Ural 1052

#include#include#include#include#include#includeusing namespace std;#define nMax 500#define LL long longtypedef pair point ;#define x first#define y seconddouble const eps = 1e-9;int

2013-10-22 14:08:59 661

原创 SGU 446. Rotation Estimation

Link To The ProblemSolution : 枚举旋转的角度、注意精度，开到1e-6就行了，太大了可能出错Code:// SGU 446 Rotation Estimation// 枚举、凸包、旋转#include#include#include#include#include#include#includeusing names

2013-10-22 13:16:12 743

原创 Beijing 2004 (UVaLive 3137) - Square

Link To The ProblemSolution : 构造、点到线段的最短距离Code:// Beijing 2004 Square// Solution : 构造//#include#include#include#include#include#include#includeusing namespace std;#define

2013-10-22 11:50:31 628

原创 SGU 253. Theodore Roosevelt

Link To The ProblemSolution : 三角剖分、二分、极角排序Code://SGU 253 Theodore Roosevelt//Solution : 三角剖分、二分#include#include#include#include#include#include#includeusing namespace std;#

2013-10-22 11:14:27 770

原创 UVa 11265 The Sultan's Problem

Link To The ProblemSolution : 半平面交、多边形面积Code:// UVa 11265 The Sultan's Problem// HalfPlane Intersection//#include#include#include#include#include#include#include#includeus

2013-10-22 10:33:40 717

原创 SGU 227. The art to the broad masses!

Link To The ProblemSolution : 圆交、点在弧上的判断PS： SGU 的数据真真有点恶心，一开始完全没有意识到还有重合的情况啊。。Code:// SGU 227 The art to thr broad masses// Solution :圆交、点在弧上的判断、// 两弧相交的结果是，一个点、两个点、一段弧、没有//#in

2013-10-22 09:54:39 685

原创 UVa 10794 The Deadly Olympic Returns!!!

Link To The ProblemSolution : 数学，计算Code://UVa 10794// | a-b |^2 = |a|^2 + |b|^2 + 2*(a*b) #include#include#include#include#include#includeusing namespace std;#define dbg(x)

2013-10-22 08:39:35 769

原创 Ural 1046 Geometrical Dreams

Link To The ProblemSokution : 用复数类可以使问题大大简化Code:#include#include#include#include#include#include#include#include#includeusing namespace std;#define nMax 300#define LL long

2013-10-22 01:18:41 867

原创 Shanghai 2004(UVaLive 3263) - That Nice Euler Circuit

Link To The ProblemSolution : 离散化，欧拉平面公式： V - E + F = 2// Shanghai 2004 That Nice Euler Circuit// Solution : #include#include#include#include#include#include#includeusing namespac

2013-10-22 01:09:37 815

原创 WF 2008 (UVaLive4127 ) - The Sky is the Limit

Link To The ProblemSolution : 离散，模拟Code :// WF 2007 The Sky is the limit// Solution : 离散#include#include#include#include#include#include#includeusing namespace std;#defin

2013-10-21 23:59:22 789

原创 Uva 10792 The Laurel-Hardy Story

Link To The ProblemSolution : Math Code:// UVa 10792 The Laurel Hardy Story// Math#include#include#include#include#include#include#includeusing namespace std;#define FOR(i

2013-10-21 19:30:59 718

原创 Ural 1030. Titanic

Link To The ProblemCode:#include#include#include#include#include#include#include#includeusing namespace std;#define nMax 300#define LL long long#define rep(i,b,n) for(int

2013-10-21 19:16:04 592

原创 SGU 110. Dungeon

Link To The Problem知识点：三维直线和球的交、向量旋转Code:// SGU 110 Dungeon// 三维直线和圆的交、向量旋转#include#include#include#include#include#includeusing namespace std;#define nMax 10010#define

2013-10-18 17:06:31 665

原创 Ural 1043

//知识点：基本计算几何#include#include#include#include#include#include#include#includeusing namespace std;#define nMax 300#define LL long long#define rep(i,b,n) for(int (i)=(b);(i)<(n);(i)

2013-10-18 12:09:44 539

原创 WF 2007 (UVaLive 2397) - Collecting Luggage

Link To The Problem知识点：二分，最短路，线段和多边形判交Code：// WF 2007 (UValive 2397 Collecting Luggage// 知识点：二分，最短路，线段和多边形判交#include#include#include#include#include#include#includeusing na

2013-10-18 11:18:17 2865

原创 NEERC 2009 ( UValive 4589) Asteroids

Link To The Problem求凸包，重心，然后分别求重心到面的最短距离，相加即可。//重心，三维凸包#include#include#include#include#include#includeusing namespace std;#define dbg(x) cout << __LINE__ << ": " << #x << " = "

2013-10-17 15:37:11 766

原创 Shanghai 2004 ( UVALive 3259) Amphiphilic Carbon Molecules

Link To The Problem采用了枚举加扫描的方法，注意极角排序的方式。知识点：极角，叉积Code:// ShangHai 2004 (UValive 3529)// 知识点：极角排序，叉积#include#include#include#include#include#includeusing namespace

2013-10-17 15:20:31 631

原创 NEERC 2008 Aerodynamics

Link To The Problem转化成2维的凸包// 3D截面 + 2D凸包 #include#include#include#include#include#includeusing namespace std;#define nMax 110#define sf scanf#define pf printf#define rep

2013-10-17 12:20:59 768

原创 UVa 11189 A Simple Pendulum

Link To The Problem久 WA 必 AC。。。知识点：多边形重心、圆和线段的交、点到线段距离、点在线段的投影等基本知识。Code:#include#include#include#include#include#includeusing namespace std;#define FOR(i,a,b) for(int (i)=(

2013-10-17 11:48:40 692

utoppia is another word .