随笔分类 - 交互

CF1061F：Lost Root（交互&概率）

摘要：The graph is called tree if it is connected and has no cycles. Suppose the tree is rooted at some vertex. Then tree is called to be perfect k k -ary t 阅读全文

posted @ 2018-11-28 20:55 nimphy 阅读(339) 评论(0) 推荐(0) 编辑

Gym - 100851J： Jump（交互+构造+（大胆瞎搞)））

摘要：题意：给定长度为N的01串，现在让你猜这个串，猜的次数要不超过N+500次。每次你猜一个串，系统会返回N/2，或N，或0。当且当有N/2个位置猜对，N个位置猜对，其他。思路：因为信息不多，没有关联性，所以前期只有瞎猜，直到猜到一个N/2，（如果是N也ok）。猜到N/2之后，我们从这个N/2串考虑阅读全文

posted @ 2018-08-13 08:31 nimphy 阅读(271) 评论(0) 推荐(0) 编辑