某島

… : "…アッカリ~ン . .. . " .. .
August 18, 2012

Andrew Stankevich』s Contest #5

Overview:

。。最水的一套。。(但是 C 題還是要強力推薦!。。

http://acm.zju.edu.cn/onlinejudge/searchProblem.do?contestId=1&titlefrom=0&authorfrom=0&sourcefrom=0&query=Andrew+Stankevich%27s+Contest+%235

Problem A. Unique Attack
網路流, 染色 520ms
http://acm.hust.edu.cn:8080/judge/problem/viewSource.action?id=617256

Problem B. Burning Bridges

http://acm.hust.edu.cn:8080/judge/problem/viewSource.action?id=624498

Problem C. Circles
Euler characteristic, Nice
http://acm.hust.edu.cn:8080/judge/problem/viewSource.action?id=624529

http://en.wikipedia.org/wiki/Euler_characteristic

Problem D. Linear Programming Dual
模擬

http://acm.hust.edu.cn:8080/judge/problem/viewSource.action?id=624741

http://en.wikipedia.org/wiki/Linear_programming#Duality

Problem E. DVD
DP
http://acm.hust.edu.cn:8080/judge/problem/viewSource.action?id=625539

Problem F. Think Positive
單調隊列。。(結論 -> 算數。。

http://acm.hust.edu.cn:8080/judge/problem/viewSource.action?id=625586

Problem G. Ranking
模擬。。
http://acm.hust.edu.cn:8080/judge/problem/viewSource.action?id=626668

Problem H. Driving Straight
bfs() + 模擬。。
(。。題目本身倒是沒什麼難度。。不過讀入數據的地方很奇怪。。
題目が自分ではかもしれないけど。。データ読み込みの地方はおかしい
http://acm.hust.edu.cn:8080/judge/problem/viewSource.action?id=627911