摘要: 就是求每个点为起始点的最长链的长度。 写一下各个数组的意思吧。 f[i][0]为点i向下走最长的距离;f[i][1]为点i向下走第二长的距离; xia[i][0]为点i向下走最长距离所要走的儿子节点; xia[i][1]为点i向下走第二长长距离所要走的儿子节点; f[i][2]为点i向上走的最大距离 阅读全文
posted @ 2017-10-30 16:25 cc123321 阅读(168) 评论(0) 推荐(0) 编辑
摘要: Atlantis Island 题目描述: Atlantis Island沉没以前,传说中的猫老大和King是好朋友……King很喜欢赌博,这次King和老朋友猫老大多年不见,于是便邀请猫老大来玩一个游戏,猫老大应邀参加了。King拿出了n块黄金(0<n<10^1000002),猫老大暗自想:咋来这 阅读全文
posted @ 2017-10-30 08:32 cc123321 阅读(270) 评论(0) 推荐(0) 编辑
摘要: 质数取石子 题目描述: DD 和 MM 正在玩取石子游戏。他们的游戏规则是这样的:桌上有若干石子,DD 先取,轮流取,每次必须取质数个。如果某一时刻某一方无法从桌上的石子中取质数个,比如说剩下 0 个或 1 个石子,那么他/她就输了。 DD 和 MM 都很聪明,不管哪方存在一个可以必胜的最优策略,他 阅读全文
posted @ 2017-10-30 08:19 cc123321 阅读(263) 评论(0) 推荐(0) 编辑
摘要: 窃窃私语 题目描述: 小杉和他的gf(哪来的gf……)正处在热恋期,今天不是情人节吗,他们又出来约会了。小杉总是有些奇怪的点子。 “不如我们来玩个游戏吧。” “什么游戏?” “我先说2到k中的一个整数,然后我们依次把这个数乘以2到k中的一个整数,谁先把这个数变得比s还大或者等于s,他就赢了。” “为 阅读全文
posted @ 2017-10-30 08:18 cc123321 阅读(153) 评论(0) 推荐(0) 编辑