Gravatar
Makazeu
积分:3005
提交:780 / 1516
STL set。
http://czb.hk/zyf/index.php/stl-set-intersection/

题目 474 集合
2012-04-12 17:52:05
Gravatar
Makazeu
积分:3005
提交:780 / 1516
標程。

Gravatar
Makazeu
积分:3005
提交:780 / 1516
濕了~我直接交了checker一題的源代碼。。。。。。然後掛了。。。。。。。。

题目 640 N皇后问题
2012-04-12 15:46:04
Gravatar
王者自由
积分:2262
提交:482 / 780
郁闷,为啥会超时一组~

Gravatar
王者自由
积分:2262
提交:482 / 780
非常基础的问题,你只需要搜索就可以了。不要打表哦~

题目 640 N皇后问题
2012-04-12 13:41:53
Gravatar
Makazeu
积分:3005
提交:780 / 1516
我寫的是SPFA,竟然比Kaaala的堆優化Dijkstra還快。。。

题目 605 运输公司 AAAAAAAAAA
2012-04-12 12:46:27
Gravatar
Makazeu
积分:3005
提交:780 / 1516
我一开始写的贪心,有用到快排~后来发现不对,改成bfs,为了偷懒,快排没有删掉,bfs中把所有的结果保存了下来,然后快排,然后输出第一个字符串。。。。。。。。。。。。。。。没有发现出现神马问题。

Gravatar
王者自由
积分:2262
提交:482 / 780
DFS竟然溢出了~
还是不要把结果全存下来的好

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

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

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

Gravatar
Makazeu
积分:3005
提交: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
积分:3005
提交:780 / 1516
跪求大神的講解!!
我檢查了幾遍代碼,結果還是3A4P3E。

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

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

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

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

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

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