题意：给4×4的棋盘的初始状态，b代表黑，w代表白。要求变成全黑或者全白 最少需要几步。简单的做法 可以暴搜 状压bfs 不再赘述主要学习Gauss做法同样是01方程组 用异或解注意全黑或全白都可以即 bbbb wwww bbbb wwww bbbb wwww bbbb ...
分类：
其他好文 时间：
2015-01-25 13:42:10
阅读次数：
536
题意：有N（N>T; while(T--){ scanf("%d",&n); rep(i,1,n){ scanf("%s%d%d",work[i].name,&work[i].deadline,&work[i].days); } ...
分类：
其他好文 时间：
2015-01-25 12:23:01
阅读次数：
155
题意：有n个灯，每个灯有一个照亮的角度，现在从点（l，0）走到点（r，0），问这个人若一直被灯照着能最多走多远？思路；状压dp，然后通过向量旋转求出点（dp[i[,0）与灯的坐标（p[j].x,p[j].y）形成的向量然后旋转角度p[j].a，得到旋转之后的在x坐标轴上的点，然后与dp[i|(1 2...
分类：
其他好文 时间：
2015-01-22 19:51:09
阅读次数：
171
题目链接：点击打开链接
题意：给定n个刻度。下面是n个刻度。
要构造一个尺子使得上面的n个刻度能直接量出来。
且要满足尺子上的刻度线个数最少，最少的情况下尺子最短。
第一个刻度总为0
题目保证总是存在
思路:
bfs，每次枚举新加一个刻度后，哪些可以直接量出来，用二进制表示，然后暴力搜
import java.io.PrintWriter;
import java.util.Arr...
分类：
其他好文 时间：
2015-01-22 11:12:21
阅读次数：
168
题目大意：给你n个线段让你任意组成三角形，求组出来的三角形的面积的和最大为多少。
解题思路：首先你得知道海伦公式：S = sqrt(p*(p-a)*(p-b)*(p-c)), p = (a+b+c)/2。
思路一：贪心，按照边的长度进行排序，从大到小判断如果可以构成三角形，就让他构成三角形，这样组成的三角形的面积和一定是最大的。
思路二：状压dp，先暴力求出来所有可以组成的三角形对应的状态和...
分类：
其他好文 时间：
2015-01-20 18:03:46
阅读次数：
105
题目大意：给定一张图，要求从第一个点出发，按照某个拓扑序遍历2~k+1的所有节点，然后到达n，求最短路径
首先将所有关键点之间的最短路用SPFA求出来 然后状压DP
令f[state][p]表示已经走过的点集为state，将要走到p点的最短路
记忆化搜索就行了- -
标准卡时过- -
#include
#include
#include
#include
#define M 20...
分类：
其他好文 时间：
2015-01-20 15:45:01
阅读次数：
147
题目大意：
给你一个n*n的棋盘(n
解题思路：
很裸的一道状压DP，用一个数表示二进制，二进制位上为1则表示放，否则表示不放，然后转移用dfs就行了。
AC代码：
#include
#include
#include
#include
#include
#include
#define MAX(a,b) ((a)>(b)?(a):(b))
#define M...
分类：
其他好文 时间：
2015-01-19 14:27:26
阅读次数：
156
http://acm.hdu.edu.cn/showproblem.php?pid=5135题意：给你N个木棍的长度，然后让你组成三角形，问你组成的三角形的和最大是多少？思路：先求出可以组成的所有的三角形，然后状压dp就可以。求所有的三角形也可以用状压，也可以三重循环求。 1 #include 2....
分类：
其他好文 时间：
2015-01-16 09:47:02
阅读次数：
156
UVa 132 Another Chocolate Maniac（状压DP）—— black 的专栏 —— waShaXiu...
分类：
其他好文 时间：
2015-01-15 16:08:01
阅读次数：
195
