Makazeu
积分:3003
提交:780 / 1516
我的隨機化跪了!!4組

题目 6 线型网络
2012-04-11 19:08:29
Makazeu
积分:3003
提交:780 / 1516
set

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

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

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

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

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

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

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

Makazeu
积分:3003
提交:780 / 1516
easy

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

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

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

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

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

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

Czb。
积分:1744
提交:405 / 867

kaaala
积分:2065
提交:540 / 1189
RT

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

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

题目 1 加法问题
2012-03-28 11:05:36