原创 SGU 283. Mechanics
Link To The Problem Solution : 先判斷是否碰撞、然後模擬。 Code: // SGU 283 Mechanics // Solution : 模擬 // #include<iostream> #inc
2020-06-23 07:58:42
原创 Uva 10792 The Laurel-Hardy Story
Link To The Problem Solution : Math Code: // UVa 10792 The Laurel Hardy Story // Math #include<iostream> #include
2020-06-23 07:58:42
原创 Shanghai 2004(UVaLive 3263) - That Nice Euler Circuit
Link To The Problem Solution : 離散化，歐拉平面公式： V - E + F = 2 // Shanghai 2004 That Nice Euler Circuit // Solution : #in
2020-06-23 07:58:42
原创 Ural 1052
#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> #include<queue> using namesp
2020-06-23 07:58:42
原创 Ural 1046 Geometrical Dreams
Link To The Problem Sokution : 用複數類可以使問題大大簡化 Code: #include<cstdio> #include<stack> #include<cmath> #include<iostrea
2020-06-23 07:58:42
原创 SGU 244. Height, Bisector and Median
Link To The Problem Solution : 二分、二分a的長度，然後根據l，h計算出角平分線的長度，判斷即可。。。 Code: // SGU 244 Height Bisector and Median // S
2020-02-23 09:58:13
原创 Beijing 2004 (UVaLive 3137) - Square
Link To The Problem Solution : 構造、點到線段的最短距離 Code: // Beijing 2004 Square // Solution : 構造 // #include<iostream> #i
2020-02-23 09:58:13
原创 ZOJ 3226 Mobile Positioning
Link To The Problem Solution : Step 1 : 求出B點的座標（注意時間可能爲0） Step 2 : 求出A點的座標 PS：一定要注意所有可能的情況。。。極其猥瑣。。。 Code : // ZO
2020-02-23 09:58:13
原创 UVa 10794 The Deadly Olympic Returns!!!
Link To The Problem Solution : 數學，計算 Code: //UVa 10794 // | a-b |^2 = |a|^2 + |b|^2 + 2*(a*b) #include<cstdio> #in
2020-02-23 09:58:13
原创 SGU 253. Theodore Roosevelt
Link To The Problem Solution : 三角剖分、二分、極角排序 Code: //SGU 253 Theodore Roosevelt //Solution : 三角剖分、二分 #include<iostre
2020-02-23 09:58:13
原创 SGU 446. Rotation Estimation
Link To The Problem Solution : 枚舉旋轉的角度、注意精度，開到1e-6就行了，太大了可能出錯 Code: // SGU 446 Rotation Estimation // 枚舉、凸包、旋轉 #inc
2020-02-23 09:58:13
原创 Amritapuri 2009 (UValive 4676 ) - Geometry Problem
Link To The Problem Solution : 由於x的範圍是10e7,平方的話是10e14，double 的精度可能判不到小的eps。所以在做叉積或者點積做判斷的時候注意取方向向量就好。。。否則。。。WA。。。 Cod
2020-02-23 09:58:13
原创 WF 2008 (UVaLive4127 ) - The Sky is the Limit
Link To The Problem Solution : 離散，模擬 Code : // WF 2007 The Sky is the limit // Solution : 離散 #include<iostream> #
2020-02-23 09:58:13
原创 HDU 1007 Quoit Design
最近點對 。 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <math.h> using namespa
2020-02-23 09:58:13
原创 UVa 11265 The Sultan's Problem
Link To The Problem Solution : 半平面交、多邊形面積 Code: // UVa 11265 The Sultan's Problem // HalfPlane Intersection // #inc
2020-02-23 09:58:13
5