（1）平面座標系下，向量和點一樣也用x，y表示，等於向量的起點到終點的位移，也相當於把起點平移到座標原點後終點的座標。
//向量基本運算**
struct point
};typedef point vector;//從程式實現上，vector只是point的別名
//向量＋向量＝向量， 點＋向量＝點
vector operator + (vector a, vector b)
//向量-向量＝向量， 點-向量＝點
vector operator - (vector a, vector b)
//向量*數＝向量
vector operator * (vector a, double p)
//向量/數＝向量
vector operator * (vector a, double p)
bool operator < (const point &a, const point& b)
const double eps 1e-10;
int dcmp(double x)
bool operator ==(const point& a, const point& b)
演算法競賽入門經典 訓練指南 筆記
p1 貪心 自己想的糟糕的演算法 include 從大到小排序龍頭和騎士，每個龍頭由 恰好 能砍掉的騎士來砍 include 貌似沒問題，但是又難寫又慢 include 就當複習stl了 includeusing namespace std int n 1,m 1 int a 30000 vecto...
演算法競賽入門經典 訓練指南 筆記
p1 貪心 自己想的糟糕的演算法 include 從大到小排序龍頭和騎士，每個龍頭由 恰好 能砍掉的騎士來砍 include 貌似沒問題，但是又難寫又慢 include 就當複習stl了 includeusing namespace std int n 1,m 1 int a 30000 vecto...
演算法競賽入門經典 例題4 1
uva1339 ancient cipher 題目意思為判斷明文是否可以經過位置變換以及字母替換得到密文。因為不需要輸出替換方案，只判斷存在性，那就先不考慮搜尋。位置變換不用考慮，因為只要長度一樣，就肯定能逆回去，關鍵是字母替代。可以把明文和密文先進行排序，然後看模式是否相同，比如題目中第一組測試資...