演算法競賽入門經典訓練指南 做題詳細記錄（更新中）

第一章

1 #include 2 #include 3 #include 4

using
namespace
std;
5 typedef long
long
ll;6
//吐槽：wa一次。原因是不會輸出 loowater is doomed。由於原**沒有判斷騎士是否已經殺了乙個頭。鑑於題目裡提到n>=1.所以一旦有騎士殺了龍，那麼就讓騎士 b[i]=-1，這樣他就相當於被標記過了。本來還想開個bool vis陣列記錄一下。
7bool dragon(int x,inty)8
11bool ability(int x,int
y)12
1516
intmain()
174344}
45if(cnt!=t+1
)46 47}
48if(flag||cnt!=n)
49 printf("
loowater is doomed!\n");
50else53}
54 }

1 #include 2 #include 3 #include 4

using
namespace
std;
5 typedef long
long
ll;6
7struct
per//
第一次嘗試不用cmp函式 
11 }p[1000+7
];12
//13
//bool cmp(per x,per y)
14//
17int
main()
1831 printf("
case %d: %d\n
",cas,ans);32}
33return0;
34 }

演算法競賽入門經典 訓練指南 筆記

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學習筆記

1 平面座標系下，向量和點一樣也用x，y表示，等於向量的起點到終點的位移，也相當於把起點平移到座標原點後終點的座標。向量基本運算 struct point typedef point vector 從程式實現上，vector只是point的別名 向量 向量 向量，點 向量 點 vector oper...