脑洞题
文章平均质量分 81
指环上铭刻着我们的光阴
这个作者很懒,什么都没留下…
展开
-
51nod-1380
1380 夹克老爷的逢三抽一Description又到了诺德县的百姓孝敬夹克大老爷的日子,带着数量不等的铜板的村民准时聚集到了村口。夹克老爷是一位很”善良”的老爷,为了体现他的仁慈,有一套特别的收钱的技巧。1、让所有的村民排成一队,然后首尾相接排成一个圈。2、选择一位村民收下他的铜钱,然后放过他左右两边的村民。3、让上述三位村民离开队伍,并让左右两边的其他村民合拢起来继续围成一个圈。4、重复执行2、原创 2017-09-27 18:47:23 · 316 阅读 · 0 评论 -
1499 图
1499 图Description给一个无向图,你要将这些点分成A、B两个集合,使得满足A的导出子图是一个完全图,而B的导出子图是一个没有边的图。但是事实上你不一定能够做到,所以你允许有错误。我们定义一个完美值为: 1.如果A中两点有边相连,则增加|i-j|的完美值。 2.如果B中两点无边相连,则增加|i-j|的完美值。 (i,j是这两个点的编号)那么,我们让完美值最大就可以了。N原创 2017-10-04 09:56:26 · 992 阅读 · 1 评论 -
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 · 458 阅读 · 0 评论 -
1560 扔人游戏
1560 扔人游戏Description有一条射线端点在左边,把它分成单位长度的线段,每条线段的端点为一个位置。这些位置从1开始编号(端点开始),然后是2,3等等。位置之间的距离等于位置编号之差的绝对值。小A,小B,小C分别站在射线的三个不同的位置上。他们想要到达编号尽可能大的位置上。一开始,他们三个人的位置是不一样的。每个人可以执行以下每个操作最多一次: 移动一定的距离。 抓住另一个原创 2017-10-03 11:17:04 · 756 阅读 · 0 评论 -
1681 公共祖先
1681 公共祖先Description有一个庞大的家族,共n人。已知这n个人的祖辈关系正好形成树形结构(即父亲向儿子连边)。在另一个未知的平行宇宙,这n人的祖辈关系仍然是树形结构,但他们相互之间的关系却完全不同了,原来的祖先可能变成了后代,后代变成的同辈……两个人的亲密度定义为在这两个平行宇宙有多少人一直是他们的公共祖先。整个家族的亲密度定义为任意两个人亲密度的总和。Input第一行一个数n(1<原创 2017-10-25 18:00:21 · 338 阅读 · 0 评论