139 条题解
-
0libonanfz LV 6 @ 2008-09-17 14:05:09
编译通过...
├ 测试数据 01:答案正确... 0ms
├ 测试数据 02:答案正确... 0ms
├ 测试数据 03:答案正确... 0ms
├ 测试数据 04:答案正确... 0ms
├ 测试数据 05:答案正确... 0ms
├ 测试数据 06:答案正确... 0ms
├ 测试数据 07:答案正确... 0ms
├ 测试数据 08:答案正确... 0ms
├ 测试数据 09:答案正确... 0ms
├ 测试数据 10:答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分:100 有效耗时:0ms -
02008-09-07 10:33:19@
编译通过...
├ 测试数据 01:答案正确... 0ms
├ 测试数据 02:答案正确... 0ms
├ 测试数据 03:答案正确... 0ms
├ 测试数据 04:答案正确... 0ms
├ 测试数据 05:答案正确... 0ms
├ 测试数据 06:答案正确... 0ms
├ 测试数据 07:答案正确... 0ms
├ 测试数据 08:答案正确... 0ms
├ 测试数据 09:答案正确... 259ms
├ 测试数据 10:答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分:100 有效耗时:259ms
四剪,感觉这题有点恶心 -
02008-08-25 17:07:42@
编译通过...
├ 测试数据 01:答案正确... 0ms
├ 测试数据 02:答案正确... 0ms
├ 测试数据 03:答案正确... 0ms
├ 测试数据 04:答案正确... 0ms
├ 测试数据 05:答案正确... 0ms
├ 测试数据 06:答案正确... 0ms
├ 测试数据 07:答案正确... 0ms
├ 测试数据 08:答案正确... 0ms
├ 测试数据 09:运行超时...
├ 测试数据 10:答案正确... 0ms很ws的140行代码,用cena测全过,到这里。。。。
全是0ms,到第9个点tle,囧,不得其解 -
02008-08-14 18:09:03@
编译通过...
├ 测试数据 01:答案正确... 0ms
├ 测试数据 02:答案正确... 0ms
├ 测试数据 03:答案正确... 0ms
├ 测试数据 04:答案正确... 0ms
├ 测试数据 05:答案正确... 0ms
├ 测试数据 06:答案正确... 0ms
├ 测试数据 07:答案正确... 0ms
├ 测试数据 08:答案正确... 0ms
├ 测试数据 09:答案正确... 0ms
├ 测试数据 10:答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分:100 有效耗时:0ms
双剪齐下,终于过了! -
02008-08-14 14:04:35@
N-1---|>0果然威力无穷
连DOLPHIN跑得都比PUPPY快了 -
02008-08-11 20:27:58@
高斯消元法+进位枚举
-
02008-07-22 23:09:54@
编译通过...
├ 测试数据 01:答案正确... 0ms
├ 测试数据 02:答案正确... 0ms
├ 测试数据 03:答案正确... 0ms
├ 测试数据 04:答案正确... 0ms
├ 测试数据 05:答案正确... 0ms
├ 测试数据 06:答案正确... 0ms
├ 测试数据 07:答案正确... 25ms
├ 测试数据 08:答案正确... 0ms
├ 测试数据 09:答案正确... 791ms
├ 测试数据 10:答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分:100 有效耗时:816ms
悬~~,第九个差点超,不过还是AC了
而且是最烂的一台侧评机~~
o(∩_∩)o... -
02008-01-04 22:29:39@
我的算法:
想看的选中空白即可,不想看的看楼下的吧,挺详细的
从最后一列向前搜,每次在从上往下搜,搜每个数的时候,先判断这个字母之前是否算过,如果没有,则看能否用这一列其他两个数推出这个数,若不能,则枚举。
判断每一列的第三个数的时候再看是否满足加法运算,如果满足,则再搜前一列,否则剪枝。
判断后一列是否有进位:看a1[i]+a2[i]是否大于a3[i]即可 -
02007-11-14 22:02:02@
正着DFS,居然超时了.....郁闷....
-
02007-11-13 18:32:26@
@#\(#%\)#@%^\(^%\)^&\(%&^%&^*#\)%$#%
我都不知道怎么建立模型,
一点头绪没有。(T_T )
help! -
02007-11-04 01:25:50@
maigo说的降序搜果然王道
-
02007-10-17 19:52:05@
编译通过...
├ 测试数据 01:答案正确... 0ms
├ 测试数据 02:答案正确... 0ms
├ 测试数据 03:答案正确... 0ms
├ 测试数据 04:答案正确... 0ms
├ 测试数据 05:答案正确... 0ms
├ 测试数据 06:答案正确... 0ms
├ 测试数据 07:答案正确... 369ms
├ 测试数据 08:答案正确... 728ms
├ 测试数据 09:运行超时...
├ 测试数据 10:答案正确... 0ms
.............无语
是穷举进位的所有情况吗?O(n*n*2^(n-1))的复杂度? -
02007-10-01 14:10:53@
和数独差不多的题目~~~搜的顺序很重要~~~
-
02007-09-14 20:39:29@
编译通过...
├ 测试数据 01:答案正确... 0ms
├ 测试数据 02:答案正确... 0ms
├ 测试数据 03:答案正确... 0ms
├ 测试数据 04:答案正确... 0ms
├ 测试数据 05:答案正确... 0ms
├ 测试数据 06:答案正确... 0ms
├ 测试数据 07:答案正确... 0ms
├ 测试数据 08:答案正确... 0ms
├ 测试数据 09:答案正确... 0ms
├ 测试数据 10:答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分:100 有效耗时:0ms我终于做到了!!!!!!!!!!!!!就是暴力+模拟呀,没有那么复杂
-
02007-09-14 20:04:24@
以后搜索一定要倒举!!!!!!!!!!!
-
02007-09-09 10:58:30@
搞了半天。。。回溯的时候有个地方变量没改回来。。 WA在第9个点。。。不过我用CENA测一下速度一样很快,不会超时呀。
-
02007-08-31 16:54:30@
第一次 Accepted 有效得分:100 有效耗时:403ms
然后又交了一次:
Accepted 有效得分:100 有效耗时:-1ms
^0^练减枝啦
还有 高斯消元是啥阿??-___|-b -
02007-08-20 21:51:27@
为什么从后往前搜可以过?而前往后搜不行
是数据原因么? -
02007-08-12 21:07:58@
枚举进位0或1
效率是2^25
再用高斯消元法解方程
这样就全过了 -
02007-08-12 03:22:04@
id n 目的
1 5 输入样例
2 8
3 10 盲目搜索的上限
4 12
5 15
6 16
7 18
8 20
9 21
10 21