题解

139 条题解

  • 0
    @ 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

  • 0
    @ 2008-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

    四剪,感觉这题有点恶心

  • 0
    @ 2008-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,囧,不得其解

  • 0
    @ 2008-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

    双剪齐下,终于过了!

  • 0
    @ 2008-08-14 14:04:35

    N-1---|>0果然威力无穷

    连DOLPHIN跑得都比PUPPY快了

  • 0
    @ 2008-08-11 20:27:58

    高斯消元法+进位枚举

  • 0
    @ 2008-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...

  • 0
    @ 2008-01-04 22:29:39

    我的算法:

    想看的选中空白即可,不想看的看楼下的吧,挺详细的

    从最后一列向前搜,每次在从上往下搜,搜每个数的时候,先判断这个字母之前是否算过,如果没有,则看能否用这一列其他两个数推出这个数,若不能,则枚举。

    判断每一列的第三个数的时候再看是否满足加法运算,如果满足,则再搜前一列,否则剪枝。

    判断后一列是否有进位:看a1[i]+a2[i]是否大于a3[i]即可

  • 0
    @ 2007-11-14 22:02:02

    正着DFS,居然超时了.....郁闷....

  • 0
    @ 2007-11-13 18:32:26

    @#\(#%\)#@%^\(^%\)^&\(%&^%&^*#\)%$#%

    我都不知道怎么建立模型,

    一点头绪没有。(T_T )

    help!

  • 0
    @ 2007-11-04 01:25:50

    maigo说的降序搜果然王道

  • 0
    @ 2007-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))的复杂度?

  • 0
    @ 2007-10-01 14:10:53

    和数独差不多的题目~~~搜的顺序很重要~~~

  • 0
    @ 2007-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

    我终于做到了!!!!!!!!!!!!!就是暴力+模拟呀,没有那么复杂

  • 0
    @ 2007-09-14 20:04:24

    以后搜索一定要倒举!!!!!!!!!!!

  • 0
    @ 2007-09-09 10:58:30

    搞了半天。。。回溯的时候有个地方变量没改回来。。 WA在第9个点。。。不过我用CENA测一下速度一样很快,不会超时呀。

  • 0
    @ 2007-08-31 16:54:30

    第一次 Accepted 有效得分:100 有效耗时:403ms

    然后又交了一次:

    Accepted 有效得分:100 有效耗时:-1ms

    ^0^

    练减枝啦

    还有 高斯消元是啥阿??-___|-b

  • 0
    @ 2007-08-20 21:51:27

    为什么从后往前搜可以过?而前往后搜不行

    是数据原因么?

  • 0
    @ 2007-08-12 21:07:58

    枚举进位0或1

    效率是2^25

    再用高斯消元法解方程

    这样就全过了

  • 0
    @ 2007-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

信息

ID
1099
难度
7
分类
搜索 | 搜索与剪枝 点击显示
标签
递交数
4720
已通过
1012
通过率
21%
被复制
22
上传者