题目地址链接：http://poj.org/problem?id=1753题目大意： 有4*4的正方形，每个格子要么是黑色，要么是白色，当把一个格子的颜色改变(黑->白或者白->黑)时，其周围上下左右(如果存在的话)的格子的颜色也被反转，问至少反转几个格子可以使4*4的正方形变为纯白或者纯黑？解题思...
分类：
其他好文 时间：
2014-09-19 15:15:45
阅读次数：
177
链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4777
题意：有n天，告诉你每天的花费，别人给你一笔资金m，你自己也有一部分资金（可以假设花不完），每天只能花自己的钱或者花资金m中的钱，不能混着花，问m最多能花多少？
思路：考虑到数据比较小，n最多只有30，可以用枚举来做，枚举每天花m或者不花m，二进制枚举，...
分类：
其他好文 时间：
2014-08-29 01:24:46
阅读次数：
300
链接：
UVa http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3592
POJ
http://poj.org/problem?id=2784
题意：告诉你n个点的坐标，建立一颗最小生成树，不过有q个套餐，套餐是连通某些点，并有一定花费，求...
分类：
其他好文 时间：
2014-08-28 16:55:29
阅读次数：
324
题目：http://acm.hdu.edu.cn/showproblem.php?pid=4309题意：方法：用二进制枚举所有p>0的边是否修，然后按下面建图，跑最大流，输出最大的最大流及其对应的修桥费用建图：对于每个城市顶点i，连边S->i，流量为城市的人数如果pv，流量inf；u->T，流量w如...
分类：
其他好文 时间：
2014-08-24 01:31:52
阅读次数：
221
枚举第一行的所有可能情况，之后根据上面行计算下面行（判断是否冲突），获得最终结果。
14058243
11464
Even Parity
Accepted
C++
0.275
2014-08-18 05:14:15
#include
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-08-18 14:36:02
阅读次数：
217
这题LRJ书上翻译的有问题，书上说两点之间的cost是两点的欧几里得距离，而题目要求两点的距离是两点欧几里得距离的平方。
其余就没什么好说的了，裸的并查集，需要注意的就是二进制枚举子集的问题。
二进制枚举子集：
for(int i = 0 ; i < (1 << s) ; i++){ /*s是集合元素的个数*/
for(int j = 0 ; j < s ; j+...
分类：
其他好文 时间：
2014-08-17 20:01:52
阅读次数：
213
链接居然是WF的水题~二进制枚举砍哪些树，剩余的树围成一个凸包。因为传数组WA了两发，忘记修改排序数组中的p[0]; 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #in...
分类：
其他好文 时间：
2014-08-02 12:14:13
阅读次数：
303
UVA 10458 - Cricket Ranking
题目链接
题意：给定k个区间，要求用这些数字范围去组合成n，问有几种组合方式
思路：容斥原理，容斥是这样做：已知n个组成s，不限值个数的话，用隔板法求出情况为C(s + n - 1, n - 1)，但是这部分包含了超过了，那么就利用二进制枚举出哪些是超过的，实现把s减去f(i) + 1这样就保证这个位置是超过的，减去这部分后...
分类：
其他好文 时间：
2014-07-27 23:47:39
阅读次数：
446
链接：http://vjudge.net/problem/viewProblem.action?id=49406
题意：根据给出的n,k,s求出n个数每个数都不大于k，和为s的序列（n个数每个都不同）的总情况数。
思路：
1.二进制枚举枚举出所有可能排列，并求和若和为s，则符合，否则不符合。
代码：
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-07-19 18:35:20
阅读次数：
203
题目描述 Description
有n个砝码，现在要称一个质量为m的物体，请问最少需要挑出几个砝码来称？
注意一个砝码最多只能挑一次
输入描述 Input Description
第一行两个整数n和m，接下来n行每行一个整数表示每个砝码的重量。
输出描述 Output Description
输出选择的砝码的总数k，你的程...
分类：
其他好文 时间：
2014-07-19 18:27:54
阅读次数：
163
