49 条题解
-
-2
slzxwrx LV 10 @ 2009-08-11 08:31:36
编译通过...
├ 测试数据 01:答案正确... 0ms
├ 测试数据 02:答案正确... 0ms
├ 测试数据 03:答案正确... 0ms
├ 测试数据 04:答案正确... 0ms
├ 测试数据 05:答案正确... 0ms
├ 测试数据 06:答案正确... 166ms
├ 测试数据 07:答案正确... 166ms
├ 测试数据 08:答案正确... 0ms
├ 测试数据 09:答案正确... 56ms
├ 测试数据 10:答案正确... 0ms
├ 测试数据 11:答案正确... 0ms
├ 测试数据 12:答案正确... 0ms
├ 测试数据 13:答案正确... 0ms
├ 测试数据 14:答案正确... 0ms
├ 测试数据 15:答案正确... 0ms
├ 测试数据 16:答案正确... 0ms
├ 测试数据 17:答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分:100 有效耗时:388ms
速度慢了点
并查集写烂了 -
-22009-08-06 23:33:34@
还是并查集好写,60+行,不用那么麻烦.呃,题解再发一下(附程序):
-
-22009-08-04 17:49:53@
此题好纠结...错误的算法都能得那么多分...
注意:“其中的所有结点的正边数目和负边数目之差的绝对值”=“其中的所有结点的正边数目和负边数目之差的绝对值的和”“其中的所有结点的正边数目和负边数目之差的和的绝对值” -
-22009-07-15 17:31:19@
编译通过...├ 测试数据 01:答案正确... 0ms├ 测试数据 02:答案正确... 0ms├ 测试数据 03:答案正确... 0ms├ 测试数据 04:答案正确... 0ms├ 测试数据 05:答案正确... 0ms├ 测试数据 06:答案正确... 0ms├ 测试数据 07:答案正确... 0ms├ 测试数据 08:答案正确... 0ms├ 测试数据 09:答案正确... 0ms├ 测试数据 10:答案正确... 0ms├ 测试数据 11:答案正确... 0ms├ 测试数据 12:答案正确... 0ms├ 测试数据 13:答案正确... 0ms├ 测试数据 14:答案正确... 0ms├ 测试数据 15:答案正确... 0ms├ 测试数据 16:答案正确... 0ms├ 测试数据 17:答案正确... 0ms-------------------------Accepted 有效得分:100 有效耗时:0ms
当你的程序因深搜不断崩溃时,不妨试试宽搜,刷了一早上啊!!!!! -
-22009-06-15 21:57:08@
将正面的边视为正边,反面的则视为负边。用BFS求出所有连通块,每个连通块中用到的针数就是所有点的正边数与负边数的差的绝对值的和的一半。特别注意,如果这个数是0,则是1,不用解释了吧。
详情请参见黑书274页。
如果不知道黑书是什么的,请登录www.baidu.com来搜索。
-
-22009-06-12 23:21:16@
我成功地被这题逼疯了=。=
-
-22008-11-06 11:17:47@
求连通子块用并查集比较简单
-
-22008-10-14 21:43:28@
用bfs的floodfill完美ac。
-
-22008-10-12 11:18:39@
编译通过...
├ 测试数据 01:答案正确... 0ms
├ 测试数据 02:答案正确... 0ms
├ 测试数据 03:答案正确... 0ms
├ 测试数据 04:答案正确... 0ms
├ 测试数据 05:答案正确... 0ms
├ 测试数据 06:答案正确... 0ms
├ 测试数据 07:答案正确... 0ms
├ 测试数据 08:答案正确... 0ms
├ 测试数据 09:答案正确... 0ms
├ 测试数据 10:答案正确... 0ms
├ 测试数据 11:答案正确... 0ms
├ 测试数据 12:答案正确... 0ms
├ 测试数据 13:答案正确... 0ms
├ 测试数据 14:答案正确... 0ms
├ 测试数据 15:答案正确... 0ms
├ 测试数据 16:答案正确... 0ms
├ 测试数据 17:答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分:100 有效耗时:0ms好BT的题,要不是看朱全民的题解恐怕怎么也做不出来,这道题的难点在于:1.把“线”的矩阵转换成点的矩阵 2.求连通子块在求连通子块的过程中如果用FLOODFILl会在第8组测试数据溢出原因在于,图形面积很大,且子块的位置比较BT,导致递归层数很多建议用BFS不过鄙人的BFS写的很渣,有一组数据错误,于是便用DFS+BFS的方法,加上控制递归深度的语句就OK了