STL set。
http://czb.hk/zyf/index.php/stl-set-intersection/
题目 474 集合
2012-04-12 17:52:05
|
|
標程。
|
|
濕了~我直接交了checker一題的源代碼。。。。。。然後掛了。。。。。。。。
题目 640 N皇后问题
2012-04-12 15:46:04
|
|
郁闷,为啥会超时一组~
|
|
非常基础的问题,你只需要搜索就可以了。不要打表哦~
题目 640 N皇后问题
2012-04-12 13:41:53
|
|
我寫的是SPFA,竟然比Kaaala的堆優化Dijkstra還快。。。
|
|
我一开始写的贪心,有用到快排~后来发现不对,改成bfs,为了偷懒,快排没有删掉,bfs中把所有的结果保存了下来,然后快排,然后输出第一个字符串。。。。。。。。。。。。。。。没有发现出现神马问题。
|
|
DFS竟然溢出了~
还是不要把结果全存下来的好 |
|
我的隨機化跪了!!4組
题目 6 线型网络
2012-04-11 19:08:29
|
|
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 还快?
|