1681 公共祖先

1681 公共祖先Description有一个庞大的家族,共n人。已知这n个人的祖辈关系正好形成树形结构(即父亲向儿子连边)。在另一个未知的平行宇宙,这n人的祖辈关系仍然是树形结构,但他们相互之间的关系却完全不同了,原来的祖先可能变成了后代,后代变成的同辈……两个人的亲密度定义为在这两个平行宇宙有...

2017-10-25 18:00:21

阅读数:82

评论数:0

1499 图

1499 图Description给一个无向图,你要将这些点分成A、B两个集合,使得满足A的导出子图是一个完全图,而B的导出子图是一个没有边的图。但是事实上你不一定能够做到,所以你允许有错误。我们定义一个完美值为: 1.如果A中两点有边相连,则增加|i-j|的完美值。 2.如果B中两点无...

2017-10-04 09:56:26

阅读数:605

评论数:1

1560 扔人游戏

1560 扔人游戏Description有一条射线端点在左边,把它分成单位长度的线段,每条线段的端点为一个位置。这些位置从1开始编号(端点开始),然后是2,3等等。位置之间的距离等于位置编号之差的绝对值。小A,小B,小C分别站在射线的三个不同的位置上。他们想要到达编号尽可能大的位置上。一开始,他们...

2017-10-03 11:17:04

阅读数:222

评论数:0

1837 砝码称重

1837 砝码称重Description小 Q 有 n 个砝码,它们的质量分别为 1 克、 2 克、……、 n 克。他给 i 克的砝码标上了编号 i (i = 1, 2, …, n),但是编号被人打乱了,即编号为 i 的砝码不一定是 i 克,而是 a_i 克,这里 a 指的是 1 到 n 的一个排...

2017-10-03 11:03:05

阅读数:109

评论数:0

51nod-1380

1380 夹克老爷的逢三抽一Description又到了诺德县的百姓孝敬夹克大老爷的日子,带着数量不等的铜板的村民准时聚集到了村口。夹克老爷是一位很”善良”的老爷,为了体现他的仁慈,有一套特别的收钱的技巧。1、让所有的村民排成一队,然后首尾相接排成一个圈。2、选择一位村民收下他的铜钱,然后放过他左...

2017-09-27 18:47:23

阅读数:70

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭