2015年2月3日
BZOJ 1022 小约翰的游戏
摘要： Description小约翰经常和他的哥哥玩一个非常有趣的游戏：桌子上有n堆石子，小约翰和他的哥哥轮流取石子，每个人取的时候，可以随意选择一堆石子，在这堆石子中取走任意多的石子，但不能一粒石子也不取，我们规定取到最后一粒石子的人算输。小约翰相当固执，他坚持认为先取的人有很大的优势，所以他总是先取石子... 阅读全文
posted @ 2015-02-03 15:07 lmxyy 阅读(129) 评论(0) 推荐(0) 编辑
BZOJ 1021 循环的债务
摘要： DescriptionAlice、Bob和Cynthia总是为他们之间混乱的债务而烦恼，终于有一天，他们决定坐下来一起解决这个问题。不过，鉴别钞票的真伪是一件很麻烦的事情，于是他们决定要在清还债务的时候尽可能少的交换现金。比如说，Alice欠Bob 10元，而Cynthia和他俩互不相欠。现在假设A... 阅读全文
posted @ 2015-02-03 14:47 lmxyy 阅读(230) 评论(0) 推荐(0) 编辑
BZOJ 1019 汉诺塔
摘要： Description汉诺塔由三根柱子（分别用A B C表示）和n个大小互不相同的空心盘子组成。一开始n个盘子都摞在柱子A上，大的在下面，小的在上面，形成了一个塔状的锥形体。对汉诺塔的一次合法的操作是指：从一根柱子的最上层拿一个盘子放到另一根柱子的最上层，同时要保证被移动的盘子一定放在比它更大的盘子... 阅读全文
posted @ 2015-02-03 14:39 lmxyy 阅读(215) 评论(0) 推荐(0) 编辑
2015年2月1日
BZOJ 1018 堵塞的交通
摘要： Description有一天，由于某种穿越现象作用，你来到了传说中的小人国。小人国的布局非常奇特，整个国家的交通系统可以被看成是一个2行C列的矩形网格，网格上的每个点代表一个城市，相邻的城市之间有一条道路，所以总共有2C个城市和3C-2条道路。 小人国的交通状况非常槽糕。有的时候由于交通堵塞，两座城... 阅读全文
posted @ 2015-02-01 22:19 lmxyy 阅读(166) 评论(0) 推荐(0) 编辑
BZOJ 1017 魔兽地图
摘要： DescriptionDotR (Defense of the Robots) Allstars是一个风靡全球的魔兽地图，他的规则简单与同样流行的地图DotA (Defense of the Ancients) Allstars。DotR里面的英雄只有一个属性——力量。他们需要购买装备来提升自己的力... 阅读全文
posted @ 2015-02-01 22:15 lmxyy 阅读(180) 评论(0) 推荐(0) 编辑
BZOJ 1016 最小生成树计数
摘要： Description现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的最小生成树。（如果两颗最小生成树中至少有一条边不同，则这两个最小生成树就是不同的）。由于不同的最小生成树可能很多，所以你只需要输出方案数对31011的模就可以了。Input第一行包含... 阅读全文
posted @ 2015-02-01 21:54 lmxyy 阅读(223) 评论(0) 推荐(0) 编辑
BZOJ 1015 星球大战
摘要： Description很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景不长，很快帝国又重新造出了他的超级武器。凭借这超级武器的力... 阅读全文
posted @ 2015-02-01 21:51 lmxyy 阅读(155) 评论(0) 推荐(0) 编辑
2015年1月15日
BZOJ 1014 火星人prefix
摘要： Description火星人最近研究了一种操作：求一个字串两个后缀的公共前缀。比方说，有这样一个字符串：madamimadam，我们将这个字符串的各个字符予以标号：序号： 1 2 3 4 5 6 7 8 9 10 11 字符 m a d a m i m a d a m 现在，火星人定义了一个函数LC... 阅读全文
posted @ 2015-01-15 22:06 lmxyy 阅读(177) 评论(0) 推荐(0) 编辑
BZOJ 1013 球形空间产生器
摘要： Description有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球面上n+1个点的坐标，你需要以最快的速度确定这个n维球体的球心坐标，以便于摧毁这个球形空间产生器。Input第一行是一个整数，n。接下来的n+1行，每行有n个实数，表示球面上一点的... 阅读全文
posted @ 2015-01-15 13:57 lmxyy 阅读(191) 评论(0) 推荐(0) 编辑
BZOJ 1012 最大数
摘要： Description现在请求你维护一个数列，要求提供以下两种操作： 1、 查询操作。语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。 2、 插入操作。语法：A n 功能：将n加上t，其中t是最近一次查询操作的答案（如果还未执行过查询操作，则... 阅读全文
posted @ 2015-01-15 13:54 lmxyy 阅读(140) 评论(0) 推荐(0) 编辑