摘要：记一道有趣的交互题 noi.ac #2035歪比巴卜 Problem Alice手上有两个$\le n$且不同的正整数$x,y$，Bob手上有一个正整数$z$，已经确认是$x$或$y$中的某一个。 现在除了Alice可以告诉Bob一个正整数$k$外，两人不能有任何交流，而Bob需要根据这个数确定$z 阅读全文

摘要：洛谷P1379 八数码难题 题意简述 见洛谷。 Solution 这是一道蓝题，蓝色是水的颜色，所以这是一道水题。 显然用一个struct套vector，再用一个queue进行bfs，用一个set记录是否在队列中，用一个map记录搜索到的目标状态需要的步数，我们就可以得到一个时间复杂度非常饱满类似于 阅读全文