WonderKing'blog

  (CodeForces - 126B)Password time limit per test:2 seconds memory limit per test:256 megabytes input:standard input output:standard output Asterix, Obelix and their temporary buddies Suffix and...

1396 还是01串 1 秒 131,072 KB 20 分 3 级题 给定一个0-1串s，长度为n，下标从0开始，求一个位置k，满足0<=k<=n, 并且子串s[0..k - 1]中的0的个数与子串s[k..n - 1]中1的个数相等。 注意： （1） 如果k = 0, s[0..k - 1]视为空串 （2） 如果k = n, s[k..n - 1]视为空串 （3） 如...

1536 不一样的猜数游戏 1 秒 131,072 KB 20 分 3 级题 瓦斯亚和皮台亚在玩一个简单的游戏。瓦斯亚心中想一个整数x，它是1到n之间的整数。然后皮台亚尝试着猜这个数字。 皮台亚每次问一个形如这样的问题：这个x是y的倍数吗？ 这个游戏的流程是这样的：首先皮台亚把所有他想问的形如上述的问题都问出来（当然他也可以不问任何问题），然后瓦斯亚针对每一个问题给出yes或no的答案...

1418 放球游戏 1 秒 131,072 KB 20 分 3 级题 有N个球排成一排，每个球都是R、G、B三种颜色之一。现在想重新排列这一排球，你要重复以下过程N次： 1）从原来的那排球中的最左侧取出一个球； 2）将取出的求插入新的球排列的任意位置，即可以放在最左或最右端，也可以插入那排球的任意两个相邻球之间； 3）计算这轮得分，如果是第一个球那么得0分；如果放在两端（最左或最右端）得分...

1572 宝岛地图 1 秒 131,072 KB 20 分 3 级题 勇敢的水手们到达了一个小岛，在这个小岛上，曾经有海盗在这里埋下了一些宝藏。然而，我们的船快抛锚了，与此同时，船长发现藏宝图的一角被老鼠咬掉了一块。   藏宝图可以用一个n×m大小的矩形表示。矩形中的每一小块表示小岛中的一小块陆地（方块的边长为1米）。有一些方块表示的是海，这些块人是不能通过的。除了海不能走，其它的小方...