共6页: 上一页 1 2 3 4 5 6 下一页 
摘要: Descriptionwindy的生日到了,为了庆祝生日,他的朋友们帮他买了一 个边长分别为 X 和 Y 的矩形蛋糕。现在包括windy,一共有 N 个人来分这块大蛋糕,要求每个人必须获得相同面积的蛋糕。 windy主刀,每一切只能平行于一块蛋糕的一边(任意一边),并且必须把这块蛋糕切成两块。这样,...阅读全文
posted @ 2015-03-28 12:00 Asm.Definer 阅读(79) 评论(0) 编辑
摘要: Description如果某个无向连通图的任意一条边至多只出现在一条简单回路(simple cycle)里,我们就称这张图为仙人图(cactus)。所谓简单回路就是指在图上不重复经过任何一个顶点的回路。举例来说,上面的第一个例子是一张仙人图,而第二个不是——注意到它有三条简单回路:(4,3,2,1,...阅读全文
posted @ 2015-03-28 11:54 Asm.Definer 阅读(181) 评论(0) 编辑
摘要: Description小约翰经常和他的哥哥玩一个非常有趣的游戏:桌子上有n堆石子,小约翰和他的哥哥轮流取石子,每个人取的时候,可以随意选择一堆石子,在这堆石子中取走任意多的石子,但不能一粒石子也不取,我们规定取到最后一粒石子的人算输。小约翰相当固执,他坚持认为先取的人有很大的优势,所以他总是先取石子...阅读全文
posted @ 2015-03-27 20:58 Asm.Definer 阅读(112) 评论(0) 编辑
摘要: DescriptionAlice、 Bob和Cynthia总是为他们之间混乱的债务而烦恼,终于有一天,他们决定坐下来一起解决这个问题。不过,鉴别钞票的真伪是一件很麻烦的事情,于是他 们决定要在清还债务的时候尽可能少的交换现金。比如说,Alice欠Bob 10元,而Cynthia和他俩互不相欠。现在假...阅读全文
posted @ 2015-03-27 20:13 Asm.Definer 阅读(168) 评论(1) 编辑
摘要: Description汉诺塔由三根柱子(分别用A B C表示)和n个大小互不相同的空心盘子组成。一开始n个盘子都摞在柱子A上,大的在下面,小的在上面,形成了一个塔状的锥形体。对汉诺塔的一次合法的操作是指:从一根柱子的最上层拿一个盘子放到另一根柱子的最上层,同时要保证被移动的盘子一定放在比它更大的盘子...阅读全文
posted @ 2015-03-27 19:43 Asm.Definer 阅读(107) 评论(0) 编辑
摘要: DescriptionDotR (Defense of the Robots) Allstars是一个风靡全球的魔兽地图,他的规则简单与同样流行的地图DotA (Defense of the Ancients) Allstars。DotR里面的英雄只有一个属性——力量。他们需要购买装备来提升自己的力...阅读全文
posted @ 2015-03-27 18:21 Asm.Definer 阅读(34) 评论(0) 编辑
摘要: Description现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树,而希望知道这个图中有多少个不同的最小生成树。(如果两颗最小生成树中至少有一条边不同,则这两个最小生成树就是不同的)。由于不同的最小生成树可能很多,所以你只需要输出方案数对31011的模就可以了。Input第 一行包...阅读全文
posted @ 2015-03-27 17:54 Asm.Definer 阅读(107) 评论(1) 编辑
摘要: Description很久以前,在一个遥远的星系,一个黑暗的帝国靠着它的超级武 器统治者整个星系。某一天,凭着一个偶然的机遇,一支反抗军摧毁了帝国的超级武器,并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或 间接地连接。 但好景不长,很快帝国又重新造出了他的超级武器。凭借这超级武器...阅读全文
posted @ 2015-03-27 12:08 Asm.Definer 阅读(33) 评论(0) 编辑
摘要: Description火星人最近研究了一种操作:求一个字串两个后缀的公共前缀。 比方说,有这样一个字符串:madamimadam,我们将这个字符串的各个字符予以标号:序号: 1 2 3 4 5 6 7 8 9 10 11 字符 m a d a m i m a d a m 现在,火星人定义了一个函数L...阅读全文
posted @ 2015-03-27 11:50 Asm.Definer 阅读(44) 评论(0) 编辑
摘要: Description有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在,你被困在了这个n维球体中,你只知道球面上n+1个点的坐标,你需要以最快的速度确定这个n维球体的球心坐标,以便于摧毁这个球形空间产生器。 Input第一行是一个整数,n。接下来的n+1行,每行有n个实数,表示球面上一点...阅读全文
posted @ 2015-03-26 18:09 Asm.Definer 阅读(16) 评论(0) 编辑
共6页: 上一页 1 2 3 4 5 6 下一页