摘要:
原题来源:Codeforces翻译来源:LFYZOJ 分析: 手动模拟之后,我们发现,对于一个数x,他第1次向前移动的格数为2*(n-x)+1;第i次为i=2i-1。也就是说,只有第一次移动的是奇数格。然后,找规律。查询x为奇数时,这个位置的数字是从未移动的。如果是偶数,我们可以判断出它移动前的位置,直到某一次是移动了奇数格,也就是这个数的第一次移动,由此确定它的值。下面是代码: 1 #inc... 阅读全文
摘要:
问题描述 给定一个非空的01序列; 我们定义这样的序列为斑马(zebra)。 这个序列以 0 开始, 以 0 结束,中间 0 1 交替出现 你的任务是找到这样一个或多个子序列(可以在原序列中不连续),使得原序列中的每一个数都在你找到的子序列中出现且仅出现过一次, 并且这些子序列都是斑马(zebra) 阅读全文