摘要:A对S与P说:我选择了两个整数x,y使得1<x<y并且x+y<=100。一会儿我会秘密地告诉S他们的和s=x+y,我会秘密地告诉P它们的积p=xy。他们随后进行了如下的对话: P:“我不知道这些数。” S:“我曾知道你曾不知道这些数。” P:“现在我知道了这些数。” S:“现在我也知道了这些数” x 阅读全文
posted @ 2019-12-12 19:53 咕咕刘三刀 阅读 (1) 评论 (0) 编辑
摘要:Alice、Bob和Kessie前额上各有一个数。一个数是另外两个数之和,三个人都知道这一点。现在他们作出如下对话: Alice:“我不知道我的数。” Bob:“我不知道我的数。” Kessie:“我不知道我的数。” Alice:“我知道我的数,它是50。” 假设所有人说的都是实话,其他两个数是多少 阅读全文
posted @ 2019-10-30 10:58 咕咕刘三刀 阅读 (17) 评论 (0) 编辑
摘要:俄罗斯卡片 已知桌子上有七张卡片分别为0、1、2、3、4、5、6。现在Alice和Bob分别从七张卡片中抽取三张,Kessie拿剩下一张。现在Alice和Bob可以公开讨论卡片信息,如何让对方知道自己手中三张卡片分别是什么,而不让Kessie知道他们持有的任何卡片? 阅读全文
posted @ 2019-10-27 18:27 咕咕刘三刀 阅读 (19) 评论 (0) 编辑
摘要:三个人A、B和C都是完美的逻辑学家。每个人都互相知道对方是完美的逻辑学家。把七张邮票给三个人看:两张红色的、两张黄色的和三张绿色的。然后蒙上他们的眼睛,在每个人额头上贴一张邮票;剩下四张邮票藏起来。然后取下蒙在眼睛上的东西,问A:“你知道哪种颜色一定不是你头上邮票的颜色吗?”A说不知道。然后问B同样 阅读全文
posted @ 2019-10-25 21:08 咕咕刘三刀 阅读 (23) 评论 (0) 编辑
摘要:一座岛上有各种各样眼睛的人,但没有人知道自己眼睛的颜色,岛上也没有镜子,村民们无法自己知道自己眼睛的颜色。这座岛有一个奇怪的规矩:村民们不准讨论关于眼睛颜色的事情,如果有人知道了自己眼睛的颜色,那他必须在知道信息的当天自杀。 一天,村里来了个贤者,他认识了村里所有的人,走之前他说:“你们之中有蓝眼睛 阅读全文
posted @ 2019-10-25 20:54 咕咕刘三刀 阅读 (41) 评论 (1) 编辑
摘要:绞刑 在审讯中一位囚徒被法官判处死刑。判决如下:“你下周将会被处决,但哪天处决对你来说是一个惊喜。”囚徒因此作出如下推理:“假如处决日是周日,那么在周六夜晚降临后,我将提前知道我周日会被处决,那样的话处决就不再是惊喜,所以周日我不会被处决。排除了周日之后,如果周五夜晚降临后我还没被处决,则我将提前知 阅读全文
posted @ 2019-10-23 20:41 咕咕刘三刀 阅读 (188) 评论 (0) 编辑
摘要:连续的自然数 安妮和比尔听到:“给定两个连续的自然数,我会悄悄的把一个数告诉安妮,把另一个数告诉比尔。” 安妮和比尔现有如下对话: 安妮:“我不知道你的数” 比尔:“我不知道你的数” 安妮:“我知道你的数了” 比尔:“我也知道你的数了” 开始时他们都不知道对方的数,对话后双方都知道了对方的数。这是怎 阅读全文
posted @ 2019-10-22 21:50 咕咕刘三刀 阅读 (39) 评论 (0) 编辑
摘要:给定一个整数数组 A,返回满足下面条件的 非空、连续 子数组的数目: 子数组中,最左侧的元素不大于其他元素。 示例 1: 示例 2: 示例 3: 提示: 阅读全文
posted @ 2019-04-21 16:32 咕咕刘三刀 阅读 (96) 评论 (3) 编辑
摘要:给出长度相同的两个字符串:A 和 B,其中 A[i] 和 B[i] 是一组等价字符。举个例子,如果 A = "abc" 且 B = "cde",那么就有 'a' == 'c', 'b' == 'd', 'c' == 'e'。 等价字符遵循任何等价关系的一般规则: 自反性:'a' == 'a' 对称性 阅读全文
posted @ 2019-04-21 16:32 咕咕刘三刀 阅读 (263) 评论 (0) 编辑
摘要:给出一个有序数组 A,数组中的每个数字都是 独一无二的,找出从数组最左边开始的第 K 个缺失数字。 示例 1: 示例 2: 示例 3: 提示: 阅读全文
posted @ 2019-04-21 16:31 咕咕刘三刀 阅读 (146) 评论 (0) 编辑