交互题
天翼之城*
这个作者很懒,什么都没留下…
展开
-
Dwarves, Hats and Extrasensory Abilities —— 交互题
This is an interactive problem. In good old times dwarves tried to develop extrasensory abilities: Exactly n dwarves entered completely dark cave. Each dwarf received a hat — white or black. While in ...原创 2018-11-08 17:55:52 · 261 阅读 · 0 评论 -
Codeforces Contest 730 B Minimum and Maximum —— 交互题
This way 题意: 你每次可以问它一个问题,形式如同:? x y表示xy位置哪个值比较大。它会回答你>,=,<三种答案,你要在(n*3+1)/2-2个问题之内找出答案。 题解: 用endl的话就不用手动清空缓冲区了 相邻的两个只需要比较一次即可得出最大最小值,但是上面的就需要比较两次,这个比较次数正好是题目给你的次数。 #include<bits/stdc++.h>...原创 2019-05-25 18:21:33 · 158 阅读 · 0 评论