empty_y

摘要： 种类并查集：定义种类之间的关系来判断操作是否进行 题目大意：对于题目给出的一个矩阵，我们可以进行一种操作：swap(a[i][j],a[j][i]) 使得矩阵可以变换为字典序最小的矩阵 思路： 通过扫描整个矩阵，每次都判断a[i][j] 和 a[j][i]是否需要交换 交换的前提就是： 对第i行/第 阅读全文

摘要： 记录一下第一次写交互题 题目大意：一共有1<<n个人参加一场竞标赛，需要你通过比较两人的胜场来判断谁晋级，最终获得第一名 最多1/3*2^（n+1)次询问，每次询问query(a,b)，如果a胜场多返回1，如果b胜场多返回2，相同胜场返回0 找到冠军后输出“！ i”（i为冠军的编号） 思路： 每次取 阅读全文