绿皮书杂题选记
在网上天天划水刷面经，见到 teaser 就记下来。或者应该从绿皮书 pdf 第 78 页开始了。
也是水题。强制要求某个点的坐标是 0，剩下的点必须放到 0~pi 上，有 的概率满足条件。每个点都以均等概率成为 0 号点，所以直接乘 n 即可。
陈年典题。俩人都 n 枚， set P(A>B) = P(A<B) = x,set P(A = B) = y
A 有 n+1 枚，那么A 比 B 多的概率就是 x+0.5 y，这显然是 0.5
一个老虎可以吃，两个老虎不吃，三个老虎吃了之后变成两个老虎的 case，于是 n 是奇数时候可以吃，否则不能
我的想法是，把 8L 倒入 3L，把 3L 倒入 5L，把 8L 倒入 3L，把 3L 倒入 5L，这时候三个瓶子分别有 1L(8L) 2L(3L) 5L(5L) 括号里面表示瓶子最开始的容量。这时候把 1L 水倒掉，把容积为 8L 的瓶子里面的 2L 水倒到 容积为 3L 的瓶子里面，再把容积为 5L 的瓶子里面的 5L 水倒到 3L 瓶子里面直到满了。这样 5L 瓶子里面剩了 4L 水
bonus
-
最小化操作次数的构造方案
-
8 5 3 4 变成 a b c d 了怎么做？5 3 变成 了怎么做
【description】有两个门，一个通往工作的 offer，另一个通往离开。每个门有一个守卫，其中一个只说真话，一个只说假话。你只能问一个问题，那么你应该问什么？
【sol】这题比较简单，不知道为啥 skyh 给 3 星。首先注意到你不知道谁说真话谁说假话，于是你问当前这个人另一个人的回答就行了。具体的问题类似另外一个人认为你这个门是好门还是坏门。
【des】房间里有一个灯泡，房间外有四个开关，其中恰好有一个控制了灯泡。你不知道哪个开关控制了灯泡，请问你最少进房间几次能够找到这个开关？
【sol】这题就不自然。比如进入房间之后不光能看到电灯泡的亮暗，还能摸冷热。这是两个 bit 的信息量。所以只用进入房间一次。网上给了一个构造，大概是“先打开开关 12，让灯泡变热；然后关掉1 打开3 进入房间。”
【推荐】国内首个AI IDE，深度理解中文开发场景，立即下载体验Trae
【推荐】编程新体验，更懂你的AI，立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包，你的智能百科全书，全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell：AI 加持，快人一步
· 【自荐】一款简洁、开源的在线白板工具 Drawnix
· 没有Manus邀请码？试试免邀请码的MGX或者开源的OpenManus吧
· 无需6万激活码！GitHub神秘组织3小时极速复刻Manus，手把手教你使用OpenManus搭建本
· C#/.NET/.NET Core优秀项目和框架2025年2月简报
· DeepSeek在M芯片Mac上本地化部署