题解

62 条题解

  • 0
    @ 2007-06-16 21:53:32

    数据暴弱!!!!!!!!

  • 0
    @ 2007-06-07 18:02:32

    ├ 测试数据 01:运行超时...

    ├ 测试数据 02:运行超时...

    ├ 测试数据 03:答案正确... 0ms

    ├ 测试数据 04:运行超时...

    ├ 测试数据 05:运行超时...

    ├ 测试数据 06:答案正确... 0ms

    ├ 测试数据 07:运行超时...

    ├ 测试数据 08:运行超时...

    ├ 测试数据 09:运行超时...

    ├ 测试数据 10:运行超时...

    我要跳楼。。。。。。。。。。。

  • 0
    @ 2007-06-05 22:00:05

    这题我居然wa了一次……

    忘了div2了……

  • 0
    @ 2007-03-23 17:03:51

    我无语~~~~

  • 0
    @ 2006-11-14 21:16:15

    我的方法跟大家一样。。

    甚至代码根有些同志都接近。。。。

    但在blaze上,第一次9个超时,第二次10各全超。。。。

    强烈鄙视评测机

  • 0
    @ 2006-11-13 15:10:22

    任何时候任何一只螃蟹都能抓,直接输出就可以了

  • 0
    @ 2006-11-09 20:55:40

    最底楼上面那一楼的大牛的题解写得很清楚啊。的确要注意一下出题人的hint.

    "hint

         输入数据保证有解...

         n

  • 0
    @ 2006-11-05 10:36:22

    我晕,做了半天才知道出题人的意思!!!!!!!

  • 0
    @ 2006-11-05 10:05:59

    编译通过...

    ├ 测试数据 01:答案正确... 0ms

    ├ 测试数据 02:答案正确... 0ms

    ├ 测试数据 03:答案正确... 0ms

    ├ 测试数据 04:答案正确... 0ms

    ├ 测试数据 05:答案正确... 0ms

    ├ 测试数据 06:答案正确... 0ms

    ├ 测试数据 07:答案正确... 0ms

    ├ 测试数据 08:答案正确... 0ms

    ├ 测试数据 09:答案正确... 0ms

    ├ 测试数据 10:答案正确... 0ms

    ---|---|---|---|---|---|---|---|-

    Accepted 有效得分:100 有效耗时:0ms

    早知道先做这题,哎

  • 0
    @ 2006-11-05 09:21:12

    我的疑问是:既然没有deltax=1的两只螃蟹,那么从一端开始不是更好么?

    比如

    X....X.....X.....X

    显然是1,2,3,4而不是1,4,2,3

    ...我错了。。。

    没看到那句话。。。。。

    错了。。。

  • 0
    @ 2006-11-05 08:56:29

    我忍了,现在一次AC,考试时怎么没想到了。

    玩耍害人啊。

    我的天

  • 0
    @ 2006-11-05 08:51:27

    这是我比赛时唯一一道AC了的...

  • 0
    @ 2006-11-05 08:31:41

    我终于知道题目最终意思了

    这题很无聊 - -!

  • 0
    @ 2006-11-05 10:01:27

    哎。。。这题出的。。。

  • 0
    @ 2006-11-05 06:53:28

    55555555

    考试的时候为什么没有想到啊~~~

  • 0
    @ 2006-11-05 06:36:11

    晕菜..考试的时候一看这题简单就没认真想,从1到n输了一遍....0分...

    输出:

    1

    n

    2

    n-1

    3....

    n div 2

    (n div 2+1)

  • 0
    @ 2006-11-05 01:17:53

    证明:

    因为输入数据保证有解,假设有两只螃蟹a,b初始横坐标为x1,x2且x2-x1=1,则在任意时刻a,b都将向同一方向运动,即永远不能抓a和b,与题意不符。那么有没有可能两只螃蟹在中途走到一起?设x2-x1=2,由上面的证明x1+1的位置上无螃蟹,即x1,x2不能向对方移动。因此任何一只螃蟹在任何时刻都能被抓到。证毕。

    方案:从两头向中间输出即可

  • 0
    @ 2006-11-05 00:24:16

    这个题不错,送分题,而且考分析,输出那句话才是最重要的。

  • -1
    @ 2016-07-26 15:47:58

    就是在头上抓一个,在相应的另一边抓一个,这样中间的螃蟹就左走,后右走,相当于不变

  • -1
    @ 2016-07-09 13:54:26

    #include<cstdio>
    int main()
    {
    int n;
    scanf("%d",&n);
    for(int i=1;i<=n/2;i++)
    printf("%d\n%d\n",i,n-i+1);
    if(n%2==1)
    printf("%d",n/2+1);
    return 0;
    }

信息

ID
1290
难度
2
分类
贪心 | 其他 | 数学 点击显示
标签
(无)
递交数
1139
已通过
692
通过率
61%
被复制
3
上传者