题意：n个城市，告诉每个城市的坐标，还有q个联通块，现在要把这n个城市连起来，可以购买联通块（每个有一定的费用），或者新建一条边（费用为点之间的距离的平方），问最小费用是多少。
思路：q很小，二进制枚举选哪些块，每次kruskal一遍，求最小值。...
分类：
其他好文 时间：
2015-07-10 11:17:34
阅读次数：
168
题意：给出n*n的01矩阵，将尽量少的0变成1，使得每个元素的上下左右的元素的和为偶数看的白书的思路，二进制枚举第一行，再依次算出改变元素的个数，自己写的时候发现这里不会写，“每个元素的上下左右的元素”大概就是这个意思真是太捉急了的说-----------5555 1 #include 2 #i.....
分类：
其他好文 时间：
2015-07-05 23:51:02
阅读次数：
142
题意：给出n头牛的得病的种类情况，一共有m种病，要求找出最多有K种病的牛的数目；思路：二进制枚举（得病处为1，否则为0，比如得了2 1两种病，代号就是011（十进制就是3）），首先枚举出1的个数等于k的二进制数，然后跟所有的牛的代号一一比较，符合的 +1，找出其中和最大的；就是转换2进制麻...
分类：
其他好文 时间：
2015-05-05 23:15:49
阅读次数：
124
(1 + x)^n 的奇数项系数个数等于 2^(bitcount(n))，bitcount(x)为x有多少个1.
然后容斥
枚举每一项存在不存在，然后容斥加加减减即可
这题用二进制枚举会T，只能DFS
代码：
#include
#include
#include
using namespace std;
const int N = 15;
typedef long long ll...
分类：
其他好文 时间：
2015-04-16 14:19:08
阅读次数：
119
POJ 3279 Fliptile (二进制枚举＋模拟)...
分类：
其他好文 时间：
2015-03-21 20:02:20
阅读次数：
152
翘了3节课来A这道题，最后还超时了，也是蛮拼的。。
没做出来主要一个方面就是不会一个二进制数子集的枚举
这里上一下代码：
for(int S0 = S; S0; S0 = (S0 - 1) & S){
}这里S0就是S的子集了~！
题目的思路就是枚举所有情况，注意记忆化【话说这题学到了不少】
#include
#include
#include
#include
us...
分类：
其他好文 时间：
2015-03-16 17:52:26
阅读次数：
142
/*
题目大意：有一个最大是15*15的方格，只有黑（1）白（0）构成，当你反转一个的时候，将黑变成白，白变成黑
他的四个方向也会跟着反转，现在就是问你怎么反转使得最后的翻转次数最少，假如反转次数相同的话字典序最小。
看到这题目瞬间就犯难了，老实说，没有做过。实在不敢花时间深究，那就只能好好学了。
好了， 现在解决两个问题：
1、怎么搜索，能够保证搜索完的结果是正确的。
这种题目我们不应该从点出发，...
分类：
其他好文 时间：
2015-02-12 16:20:14
阅读次数：
180
传送门：http://poj.org/problem?id=2965
思路：二进制枚举，递归输出路径。G++ 900+Ms勉强过，C++超时。
代码：
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x3f3f3f3f
#define mem(a,b) m...
分类：
其他好文 时间：
2015-02-09 23:15:12
阅读次数：
339
2333.。。
由于TC参赛数太少，加上不断的fst 我都降到div2了。
还好做完就回div1了。。
250
水题
500
水题。。
直接bfs扩展就行了
注意判重， 我还用康托展开了真是多此一举。。
1000
这题理解错题意了。。我说看别人代码怎么看着不对劲来着
不过还是非常容易的一道题
二进制枚举烧哪些叶子结点
然后对每种烧法
求最短路
求完最短路，枚举边...
分类：
其他好文 时间：
2014-11-03 14:41:39
阅读次数：
214
3A的题目，第一次TLE，是因为一次BFS起点到终点状态太多爆掉了时间。第二次WA，是因为没有枚举蛇的状态。解体思路：因为蛇的数目是小于5只的，那就首先枚举是否杀死每只蛇即可。然后多次BFS，先从起点到第一把钥匙，不能往回走，要用VIS数组标记。第二次从第一把钥匙走到第二把钥匙。最后一次从最后一把钥...
分类：
其他好文 时间：
2014-09-23 16:04:34
阅读次数：
252
