![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
交互
black_miracle
这个作者很懒,什么都没留下…
展开
-
codeforces 1088D
传送门:https://codeforces.com/contest/1088/problem/D 题意:每次询问(c,d),系统给出a^c和b^d的大小关系,在62次内求出a和b 题解:从高位往低位询问,前面的都考虑为0。 我们先询问当前这位是否相同,即当前位c和d都为1。 如果两边的大小关系不变,那么就代表此位他们两个相同。 接下来再询问一个(当前位为1,当前位为0)就可以确定此位是...原创 2019-01-21 13:54:15 · 536 阅读 · 0 评论 -
codeforces 1100D
传送门:http://codeforces.com/contest/1100/problem/D 交互题 题意:在一个999*999的棋盘上,你有一个白骑士,每次可以向相邻的八个格子移动,对方有666个黑骑士,可以任意移动,如果在对方做出操作后,如果存在一个黑骑士和你的白骑士同行或者同列,那么你就赢了,现在请输出你的移动方案,系统给出对方的方案,输出一个必胜方案。 题解:如果我们从当前位置扫...原创 2019-01-15 20:11:19 · 244 阅读 · 0 评论