133 条题解
-
0xjdx LV 6 @ 2006-11-03 12:49:04
哦 怎么全是通过的人在炫耀。。。
-
02006-10-31 11:08:59@
博弈题,MS在哪里看过,给出的有些数据是多余的,先取的>=后取的,可以证明的,所以只要判断0 OR 1 就输出答案
-
02006-10-30 06:46:38@
经典决策问题,一定是先取者胜
-
02006-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 -
02006-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了……
-
02006-10-28 21:59:50@
编译通过...
├ 测试数据 01:答案正确... 0ms
├ 测试数据 02:答案正确... 0ms
├ 测试数据 03:运行超时...
├ 测试数据 04:运行超时|无输出...
├ 测试数据 05:运行超时|无输出...
├ 测试数据 06:运行超时|无输出...
├ 测试数据 07:运行超时|无输出...
├ 测试数据 08:运行时错误...|错误号: 128
├ 测试数据 09:运行时错误...|错误号: 128
├ 测试数据 10:运行时错误...|错误号: 128 -
02006-10-28 21:33:17@
郁闷,把名字打错了。。。
-
02006-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 -
02006-10-28 18:47:45@
先取的人可以选择是选奇数牌或偶数牌。
先取赢。 -
02006-10-28 18:36:39@
我是这样想的由于数是wind出的,所以他一定会来点阴的,而且总是想要自己走头。故先走者win
-
02006-10-28 17:50:11@
郁闷...第一次交竟然把1和0弄反了,导致0分...
-
02006-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无需数据,空读……
-
02006-10-28 20:17:08@
只要先取就赢
先读入。
再判01。
打印。 -
02006-10-27 19:20:43@
这种题一定要先证明再做,这个题在南京大学出版社的一本书中讲过。
-
02006-10-27 17:56:42@
一个人拿了之后,另一个人只能拿奇数(当第一个人拿的是偶数)或偶数(当第一个人拿奇数),只要拿所有奇数的和或偶数的和并保证它最大就行了,所以谁先拿谁赢..
-
02006-10-27 17:52:10@
readln可以直接忽略掉n个数据……
-
02006-10-29 22:16:38@
先取的人可以保证取道所有奇数或者偶数位置上面的所有数字 只需比较奇数位置和偶数位置上面数字大小就可以了 然而和一样时依然是先取者胜利 所以永远是先驱的人会赢(只要他够聪明) 这个是纯娱乐题目
PS:非0ms通过的数据 个人估计是大量读数据的时间把。。。 -
02006-10-27 14:34:34@
晕+汗啊!!!!!!!!!!!!!!!!!
-
02006-10-27 13:28:17@
盗我的版权...
先取者胜
证明:因为n为偶数,所以总可以分成奇数一组偶数一组,先取者可以保证自己拿到完整的奇数一组或偶数一组,于是只要取较多的一组就必胜
-
02006-10-30 19:35:28@
牛啊......晕.题还没出已经有人过了
---|---|--
呃..刚还准备靠selection的方法去做..
一翻题解..
汗`\
`
lolanv大牛果然强..
我直接在提交页面上打的程序,AC了..^^