坑
文章平均质量分 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 · 1314 阅读 · 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 · 922 阅读 · 0 评论 -
ZOJ 3427 Array Slicing 解题报告
题目题意:类似于python的切片操作,每次会告诉你将某个区间用某些数字代替,代替前输入这个区间内的数。题目很恶心,没说格式问题,输入中数字可能使用空格隔开也可能是用逗号隔开,而且不一定像它给的,逗号后面还有空格,所以要注意这个问题。//Time:0ms//Memory:23720KB//Length:1191B#include #include #inclu原创 2013-09-27 22:05:24 · 910 阅读 · 0 评论