BOI 2020 Day 1 传送门 HackMD 竞プロ日常 Problem A. Colors 题意 交互式问题，给定 n，每次你可以将头发染成 1-n 中间的一个数字，如果相邻两次的数字差的绝对值 >= C，那么男朋友会注意，返回 1，否则返回 0。每个颜色只能用一次，用尽可能少的询问找到 C。 题解 很优雅的倍增构造。 Problem B. Mixture 题意 动态维护若干瓶调味料，每瓶…
BOI 2020 Day 1 传送门 HackMD 竞プロ日常 Problem A. Colors 题意 交互式问题，给定 n，每次你可以将头发染成 1-n 中间的一个数字，如果相邻两次的数字差的绝对值 >= C，那么男朋友会注意，返回 1，否则返回 0。每个颜色只能用一次，用尽可能少的询问找到 C。 题解 很优雅的倍增构造。 Problem B. Mixture 题意 动态维护若干瓶调味料，每瓶…
讨论
登录后参与讨论
还没有评论，来说第一句吧。