摘要:思路:利用并查集将会出现在同一个房间的下标统一化 在深度遍历中寻找同一房间的下标们消耗最小值 若是在老鼠跳转中出现a[i]=i,则连同同一房间的老鼠们都会去i房间 若是出现回环,则比较回环中的最小值 1 typedef long long ll; 2 typedef pair<int, int> p 阅读全文
posted @ 2020-08-02 22:57 吉吉的奥利奥 阅读(15) 评论(0) 推荐(0) 编辑
摘要:题意:今天,作为一个友谊礼物,Bakry给予Badawy n个整数a1,a2,...,an,让他去寻找一个数X,使得max(ai⊕X) 1≤i≤n最小。思路:从高位往低位走,直到遇到第一个0和1树,这时无论x是什么,必取1,题目要求最大值中的最小值,所以在没遇到第一个01树之前,取1亦或变大是没用的 阅读全文
posted @ 2020-08-02 11:01 吉吉的奥利奥 阅读(21) 评论(0) 推荐(0) 编辑