题解

133 条题解

  • 0
    @ 2006-11-03 12:49:04

    哦 怎么全是通过的人在炫耀。。。

  • 0
    @ 2006-10-31 11:08:59

    博弈题,MS在哪里看过,给出的有些数据是多余的,先取的>=后取的,可以证明的,所以只要判断0 OR 1 就输出答案

  • 0
    @ 2006-10-30 06:46:38

    经典决策问题,一定是先取者胜

  • 0
    @ 2006-10-29 08:37:45

    第100次提交&&第45次ac,纪念一下

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

  • 0
    @ 2006-10-28 22:59:35

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    用C++的朋友不要用iostream,好慢,用stdio就ac了……

  • 0
    @ 2006-10-28 21:59:50

    编译通过...

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

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

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

    ├ 测试数据 04:运行超时|无输出...

    ├ 测试数据 05:运行超时|无输出...

    ├ 测试数据 06:运行超时|无输出...

    ├ 测试数据 07:运行超时|无输出...

    ├ 测试数据 08:运行时错误...|错误号: 128

    ├ 测试数据 09:运行时错误...|错误号: 128

    ├ 测试数据 10:运行时错误...|错误号: 128

  • 0
    @ 2006-10-28 21:33:17

    郁闷,把名字打错了。。。

  • 0
    @ 2006-10-28 20:42:34

    编译通过...

    ├ 测试数据 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-10-28 18:47:45

    先取的人可以选择是选奇数牌或偶数牌。

    先取赢。

  • 0
    @ 2006-10-28 18:36:39

    我是这样想的由于数是wind出的,所以他一定会来点阴的,而且总是想要自己走头。故先走者win

  • 0
    @ 2006-10-28 17:50:11

    郁闷...第一次交竟然把1和0弄反了,导致0分...

  • 0
    @ 2006-10-28 14:06:12

    编译通过...

    ├ 测试数据 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-10-28 20:17:08

    只要先取就赢

    先读入。

    再判01。

    打印。

  • 0
    @ 2006-10-27 19:20:43

    这种题一定要先证明再做,这个题在南京大学出版社的一本书中讲过。

  • 0
    @ 2006-10-27 17:56:42

    一个人拿了之后,另一个人只能拿奇数(当第一个人拿的是偶数)或偶数(当第一个人拿奇数),只要拿所有奇数的和或偶数的和并保证它最大就行了,所以谁先拿谁赢..

  • 0
    @ 2006-10-27 17:52:10

    readln可以直接忽略掉n个数据……

  • 0
    @ 2006-10-29 22:16:38

    先取的人可以保证取道所有奇数或者偶数位置上面的所有数字 只需比较奇数位置和偶数位置上面数字大小就可以了 然而和一样时依然是先取者胜利 所以永远是先驱的人会赢(只要他够聪明) 这个是纯娱乐题目

    PS:非0ms通过的数据 个人估计是大量读数据的时间把。。。

  • 0
    @ 2006-10-27 14:34:34

    晕+汗啊!!!!!!!!!!!!!!!!!

  • 0
    @ 2006-10-27 13:28:17

    盗我的版权...

    先取者胜

    证明:因为n为偶数,所以总可以分成奇数一组偶数一组,先取者可以保证自己拿到完整的奇数一组或偶数一组,于是只要取较多的一组就必胜

  • 0
    @ 2006-10-30 19:35:28

    牛啊......晕.题还没出已经有人过了

    ---|---|--

    呃..刚还准备靠selection的方法去做..

    一翻题解..

    汗`\`

    lolanv大牛果然强..

    我直接在提交页面上打的程序,AC了..^^

信息

ID
1281
难度
3
分类
博弈论 点击显示
标签
(无)
递交数
1769
已通过
900
通过率
51%
被复制
4
上传者