2020年10月25日
一道难题
摘要： 题意 你取定0到15中的一个整数，我会询问七个问题来确定这个数，你用“是”或者“否”回答我的问题，你允许撒一次慌（但也可以不撒谎），询问完毕，我会返回你猜的数 题解 看到这个题，很多人会直接想到二分法，但是这道题的回答会有一次撒谎，所以一旦在二分过程中被撒谎，整个二分方向都会出错。我又想到分块后二分 阅读全文
posted @ 2020-10-25 11:19 Knowledge-Pig 阅读(166) 评论(0) 推荐(0)