118 条题解
-
0
hamo LV 3 @ 2007-11-12 19:55:49
编译通过...
├ 测试数据 01：答案正确... 244ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 0ms
├ 测试数据 06：答案正确... 0ms
├ 测试数据 07：答案正确... 0ms
├ 测试数据 08：答案正确... 0ms
├ 测试数据 09：答案正确... 9ms
├ 测试数据 10：答案正确... 259ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：512ms过程楼下的牛已讲得很清楚了
-
0
编译通过...
├ 测试数据 01：答案正确... 56ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 0ms
├ 测试数据 06：答案正确... 0ms
├ 测试数据 07：答案正确... 0ms
├ 测试数据 08：答案正确... 0ms
├ 测试数据 09：答案正确... 0ms
├ 测试数据 10：答案正确... 88ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：144ms -
0
lonelycorn LV 3 @ 2007-11-06 22:44:53
换了马甲的最优子矩阵么~
-
0
编译通过...
├ 测试数据 01：答案正确... 338ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 0ms
├ 测试数据 06：答案正确... 0ms
├ 测试数据 07：答案正确... 0ms
├ 测试数据 08：答案正确... 0ms
├ 测试数据 09：答案正确... 9ms
├ 测试数据 10：答案正确... 212ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：559ms
ms我是耗时最多的,郁闷...... -
0
编译通过...
├ 测试数据 01：答案正确... 72ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 0ms
├ 测试数据 06：答案正确... 0ms
├ 测试数据 07：答案正确... 0ms
├ 测试数据 08：答案正确... 0ms
├ 测试数据 09：答案正确... 0ms
├ 测试数据 10：答案正确... 72ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：144ms
RP不好 -
0
编译通过...
├ 测试数据 01：答案正确... 9ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 0ms
├ 测试数据 06：答案正确... 0ms
├ 测试数据 07：答案正确... 0ms
├ 测试数据 08：答案正确... 0ms
├ 测试数据 09：答案正确... 0ms
├ 测试数据 10：答案正确... 25ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：34msShangJN大牛教给我的！
-
0
Alexandria LV 3 @ 2007-10-16 10:28:27
编译通过...
├ 测试数据 01：答案正确... 197ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 0ms
├ 测试数据 06：答案正确... 0ms
├ 测试数据 07：答案正确... 0ms
├ 测试数据 08：答案正确... 0ms
├ 测试数据 09：答案正确... 0ms
├ 测试数据 10：答案正确... 197ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：394ms原来要用int64啊，卡我N久……
-
0
编译通过...
├ 测试数据 01：答案正确... 56ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 0ms
├ 测试数据 06：答案正确... 0ms
├ 测试数据 07：答案正确... 0ms
├ 测试数据 08：答案正确... 0ms
├ 测试数据 09：答案正确... 0ms
├ 测试数据 10：答案正确... 56ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：112ms -
0
chenqizhou8 LV 3 @ 2007-10-14 09:06:35
测试数据 01：答案正确... 56ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 0ms
├ 测试数据 06：答案正确... 0ms
├ 测试数据 07：答案正确... 0ms
├ 测试数据 08：答案正确... 0ms
├ 测试数据 09：答案正确... 0ms
├ 测试数据 10：答案正确... 72ms
---|---|---|---|---|---|---|---|---|---|---|---|-
先将被咬过的格子赋为-00
问题即转化为从m*n中求一个最大的和矩阵
可以用队列的方法优化:
复杂度:o(M*M*N)昨天看了SubRaY邀请赛的第二题,是三维的.和这个差不多
-
0
编译通过...
├ 测试数据 01：答案正确... 72ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 0ms
├ 测试数据 06：答案正确... 0ms
├ 测试数据 07：答案正确... 0ms
├ 测试数据 08：答案正确... 0ms
├ 测试数据 09：答案正确... 0ms
├ 测试数据 10：答案正确... 72ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：144ms
O(n^3) 还是要快一些啊~~~~ -
0
编译通过...
├ 测试数据 01：答案正确... 134ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 0ms
├ 测试数据 06：答案正确... 0ms
├ 测试数据 07：答案正确... 0ms
├ 测试数据 08：答案正确... 0ms
├ 测试数据 09：答案正确... 0ms
├ 测试数据 10：答案正确... 103ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：237ms -
0
nightingale LV 3 @ 2007-09-20 23:11:14
呀吼………人家是0..255，我用到longint才过，呵呵，
把0看成无限小就行了
-
0
ljj5112898 LV 3 @ 2007-08-07 11:02:16
我的极限数据应该是o(n^4)的。。。
但还是过了。。。 -
0
编译通过...
├ 测试数据 01：答案正确... 275ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 0ms
├ 测试数据 06：答案正确... 0ms
├ 测试数据 07：答案正确... 0ms
├ 测试数据 08：答案正确... 0ms
├ 测试数据 09：答案正确... 9ms
├ 测试数据 10：答案正确... 259ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：543ms
把数组开大就过了，汗啊
hamo
LV 3
@ 2007-11-12 19:55:49
