zhangxiao666的博客

摘要： 可以看做一个人手中有一些宝石，并将宝石分成两组，一组的编号为 1 至 n×m/2，二组为 n×m/2+1 至 n×m+1。当两组两个宝石编号相差为 n×m/2 为一对。现在要遍历一个 n×m 的方阵，只能走上下左右，且每个格子必须且仅能到过 1 次。并在遍历同时对每一个格子放入宝石。即遍历的第 i 个格子放入编号为 i 的宝石。 阅读全文

摘要： 可以把每一个食物看成一个测试点。那么就是要计算出每个节点被哪条贪吃虫占领和每条贪吃虫最终停留的地方。 很明显，对于这两个要计算的值，可以通过两次 dfs 来求。 阅读全文

摘要： 因为连续四个格子一定是 2 黑 2 白，所以如果确定了 (i，j) 点任意方向上与其连续的三个点的颜色，就可以推出 (i，j)（即确定的三个中较少的那种颜色）。例如： 上图中第一行，由于前三个格子已经确定，要想符合条件，第四个只能是较少的黑色。 竖和斜也是同理，~~图有点丑，就不放了~~。 阅读全文

摘要： ## 题意： [题目](https://www.luogu.com.cn/problem/P7579) 一道交互题。 有 n 个球，里面有两个假球，假球比普通球的要轻，每次可以询问任意两组球的轻重关系，第一组轻为 < ,第二组轻为 > ,一样重量为 = 。 阅读全文