摘要: 题目描述 甲,乙两个人玩Nim取石子游戏。 nim游戏的规则是这样的:地上有n堆石子(每堆石子数量小于10000),每人每次可从任意一堆石子里取出任意多枚石子扔掉,可以取完,不能不取。每次只能从一堆里取。最后没石子可取的人就输了。假如甲是先手,且告诉你这n堆石子的数量,他想知道是否存在先手必胜的策略 阅读全文
posted @ 2019-09-02 23:25 双子最可爱啦 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 题目描述 小 Z 是一个不折不扣的 ZRP(Zealot Round-game Player,回合制游戏狂热玩家),最近他 想起了小时候在江南玩过的一个游戏。 在过去,人们是要边玩游戏边填词的,比如这首《菩萨蛮》就是当年韦庄在玩游戏时填 的: 人 人 尽 说 江 南 好, 游 人 只 合 江 南 老 阅读全文
posted @ 2019-09-02 22:49 双子最可爱啦 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 题目描述 无向连通图 G 有 n 个点,n−1 条边。点从 1 到 n 依次编号,编号为 i 的点的权值为 Wi,每条边的长度均为 1。图上两点 (u,v) 的距离定义为 u 点到 v 点的最短距离。对于图 G 上的点对 (u,v),若它们的距离为 2,则它们之间会产生Wv×Wu的联合权值。 请问图 阅读全文
posted @ 2019-09-02 22:41 双子最可爱啦 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 题目描述 丽江河边有n家很有特色的客栈,客栈按照其位置顺序从1到n编号。每家客栈都按照某一种色调进行装饰(总共 k 种,用整数 0 ~k−1 表示),且每家客栈都设有一家咖啡店,每家咖啡店均有各自的最低消费。 两位游客一起去丽江旅游,他们喜欢相同的色调,又想尝试两个不同的客栈,因此决定分别住在色调相 阅读全文
posted @ 2019-09-02 22:34 双子最可爱啦 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Tom最近在研究一个有趣的排序问题。如图所示,通过2个栈S1和S2,Tom希望借助以下4种操作实现将输入序列升序排序。 操作a 如果输入序列不为空,将第一个元素压入栈S1 操作b 如果栈S1不为空,将S1栈顶元素弹出至输出序列 操作c 如果输入序列不为空,将第一个元素压入栈S2​ 操作d 阅读全文
posted @ 2019-09-02 22:27 双子最可爱啦 阅读(266) 评论(0) 推荐(0) 编辑