摘要：
题目链接： 题意：给出一个有n个数的数组a，问是否能找到一个x满足b[i]=a[i]^x。而这个b数组里面所有元素的二进制1的个数都是相等的 a[i]<（2^30）-1 思路： 由数据范围可知，x的范围一定在2^30内，那么我们很容易想到meet in the middle ！！！对于30位的搜索折 阅读全文
随笔分类 - meet in the middle
1500. 生日礼物
2019-11-15 15:31 by 一只弱鸡丶, 133 阅读, 收藏,
摘要：
题目链接： 题意：给出(n<=9)长度的两个数字a,b。可以做的操作是在a某一位上加1，或者交换相邻两位的位置。 思路： 直接BFS 如果只有一个节点找去b的话，每个位置的操作为9个加操作和8个交换操作一共17个操作，那么对于9个位置就有17^9次方种 这很明显1s跑不完的！！！ 那么我们就要用me 阅读全文
SP11469 SUBSET - Balanced Cow Subsets
2019-11-15 13:53 by 一只弱鸡丶, 147 阅读, 收藏,
摘要：
题目链接： #include <bits/stdc++.h> using namespace std; #define ll long long #define re register #define pb push_back #define fi first #define se second c 阅读全文
浙公网安备 33010602011771号