Gravatar
Makazeu
积分:3007
提交:780 / 1516
set

Gravatar
Makazeu
积分:3007
提交:780 / 1516
平面圖轉化對偶圖求最小割。
周冬神牛的論文很不錯!
https://skydrive.live.com/redir.aspx?cid=e788a2e1e53e12f3&resid=E788A2E1E53E12F3!347&parid=E788A2E1E53E12F3!148&authkey=!AKQcLb1DHd0GIs8

Gravatar
Makazeu
积分:3007
提交:780 / 1516
水題。 40分鐘。 寫題期間還看了一會Twitter、QQ空間和卡飯論壇。

题目 671 城堡 AAAAAAAA
2012-04-11 15:54:46
Gravatar
QhelDIV
积分:2339
提交:638 / 1737
...写了挺久...

题目 671 城堡
2012-04-11 09:56:38
Gravatar
Makazeu
积分:3007
提交:780 / 1516
跪求大神的講解!!
我檢查了幾遍代碼,結果還是3A4P3E。

Gravatar
Makazeu
积分:3007
提交:780 / 1516
這題貌似Floyd很快~~Floyd是嚴格的O(N^3)
Dijkstra還有常數~~

题目 705 [USACO 2.4.4]回家
2012-04-10 17:20:30
Gravatar
Makazeu
积分:3007
提交:780 / 1516
我用陳立杰的代碼來測試測試數據。淡定淡定
解決超時: 在Dijkstra擴展時,加一下:if(u==Sink) {printf("%d",-PQ.top().first);return;}

Gravatar
王者自由
积分:2264
提交:482 / 780
王者自由
通过: 250/450 (55.56%)
等级: 2320
纪念一下250!!!

Gravatar
Makazeu
积分:3007
提交:780 / 1516
easy

题目 50 [NOIP 2002]选数 AAAAA
2012-04-09 17:05:01
Gravatar
王者自由
积分:2264
提交:482 / 780
似乎是多解问题,但是我没写出来评测插件~

Gravatar
王者自由
积分:2264
提交:482 / 780
Floyd 会比 Dijkstra 还快?

Gravatar
王者自由
积分:2264
提交:482 / 780
坑爹题目,贪心秒之;网络流要枚举结果

Gravatar
王者自由
积分:2264
提交:482 / 780
我讨厌对偶图!

Gravatar
Cloud
积分:580
提交:212 / 615
果断快排无压力

Gravatar
kaaala
积分:2067
提交:540 / 1189
数据弱爆了,渣渣题啊= =

Gravatar
Czb。
积分:1752
提交:406 / 867

Gravatar
kaaala
积分:2067
提交:540 / 1189
RT

题目 53 多人背包 AAAAAAAAAA
2012-03-28 16:55:36
Gravatar
Czb。
积分:1752
提交:406 / 867

Gravatar
恢复用户705
积分:0
提交:0 / 1
ewrtfyughijomk

题目 1 加法问题
2012-03-28 11:05:36
Gravatar
Makazeu
积分:3007
提交:780 / 1516
BFS

题目 11 运输问题1 AAAAAAAAAA
2012-03-26 15:47:31