坑
文章平均质量分 76
Tri_integral
这个作者很懒,什么都没留下…
展开
-
CodeForces 135C C. Zero-One
题目 题意: 一个01串,AB两个人轮流删去一个字符,直到只剩两个,A先手。最后剩的两位组成一个二进制数,A要使其最小,B要使其最大。 有一些部分不知道原来是什么,用?表示,求所有的可能里,最后剩下的两个字符。 题解: 我太弱了,WA了好几次,只有110组数据,我错在了107…… 首先两人的最优策略都是从左到右删,A先删1,B先删0. 如果串长度为奇数,则A可以多删一次1.所原创 2013-08-09 20:23:39 · 1316 阅读 · 0 评论 -
CodeForces 293A Weird Game
题目 题意: AB各有长度为2n的01串,每次轮流在1~2n里选一个之前双方没选过的数,那么他可以得到他的串里对应位置的数字。 最后AB各得到n个数字,他们将其任意排列后做比较。若双方都是最优策略,求谁会赢。 题解: 如果一个位置双方都是1,那么优先选这个。 由于A先手,所以A取完他能取的1后,若B刚好还有1个1,那么A可以取走对应位置的0,所以双方1的个数相等。 //Tim原创 2013-08-09 20:29:41 · 926 阅读 · 0 评论 -
ZOJ 3427 Array Slicing 解题报告
题目 题意: 类似于python的切片操作,每次会告诉你将某个区间用某些数字代替,代替前输入这个区间内的数。 题目很恶心,没说格式问题,输入中数字可能使用空格隔开也可能是用逗号隔开,而且不一定像它给的,逗号后面还有空格,所以要注意这个问题。 //Time:0ms //Memory:23720KB //Length:1191B #include #include #inclu原创 2013-09-27 22:05:24 · 913 阅读 · 0 评论