|
set
|
|
平面圖轉化對偶圖求最小割。
周冬神牛的論文很不錯! https://skydrive.live.com/redir.aspx?cid=e788a2e1e53e12f3&resid=E788A2E1E53E12F3!347&parid=E788A2E1E53E12F3!148&authkey=!AKQcLb1DHd0GIs8 |
|
水題。 40分鐘。 寫題期間還看了一會Twitter、QQ空間和卡飯論壇。
|
|
...写了挺久...
题目 671 城堡
2012-04-11 09:56:38
|
|
跪求大神的講解!!
我檢查了幾遍代碼,結果還是3A4P3E。 |
|
這題貌似Floyd很快~~Floyd是嚴格的O(N^3)
Dijkstra還有常數~~
题目 705 [USACO 2.4.4]回家
2012-04-10 17:20:30
|
|
我用陳立杰的代碼來測試測試數據。淡定淡定
解決超時: 在Dijkstra擴展時,加一下:if(u==Sink) {printf("%d",-PQ.top().first);return;} |
|
王者自由
通过: 250/450 (55.56%) 等级: 2320 纪念一下250!!!
题目 31 [POI 1998] 潜水员的问题
2012-04-09 17:55:12
|
|
easy
|
|
似乎是多解问题,但是我没写出来评测插件~
题目 728 [网络流24题] 最小路径覆盖问题
2012-04-09 16:14:00
|
|
Floyd 会比 Dijkstra 还快?
|
|
坑爹题目,贪心秒之;网络流要枚举结果
题目 396 [网络流24题]魔术球问题(简化版)
2012-04-08 17:00:21
|
|
我讨厌对偶图!
|
|
果断快排无压力
|
|
数据弱爆了,渣渣题啊= =
|
|
|
|
RT
|
|
|
|
ewrtfyughijomk
题目 1 加法问题
2012-03-28 11:05:36
|
|
BFS
|