介绍
交互题的做法:
先放两道交互题
https://codeforces.com/group/L9GOcnr1dm/contest/473585/problem/A
https://codeforces.com/group/L9GOcnr1dm/contest/472110/problem/D
交互题其实就是你问系统问题,然后根据系统的回答得到答案。有点像那个海龟汤。感觉其实交互题的思路一般都不难,主要是需要转化一下,因为跟平时写的题不一样。
上面第一道题就是要你猜一个字符串,方法就是暴力枚举,因为字符串长度最长为20,字符包含大小写和数字,所以字符种类最多62个,所以可以把每个位置上的可能字符都遍历一遍,这样最多也就1200多次,而询问次数可以到2500次,所以搓搓有余。(一般交互题都会限制询问次数)
第二道是要你猜跑道的长度,乌龟的速度是1m/s,你问时间,他会给你该时间时乌龟在跑道的位置,也是类似于枚举,用二进制,每次往左进一,如果询问结果和询问时间不一致,那么就说明已经走了一圈,就直接减去结果就行。