一笔画Time Limit: 3000 MSMemory Limit: 32768 KTotal Submit: 6(2 users)Total Accepted: 1(1 users)Rating:Special Judge:NoDescription小明喜欢画画，今天他在地上捡起了一张纸，这张纸...
分类：
其他好文 时间：
2014-11-06 21:28:41
阅读次数：
153
一个n*m的房间有的房间是可破坏的，其他不可破坏，现在给你一些L型的灯，其中只有一个可以旋转，其他不能，让你用最少的灯覆盖所有的可破坏区域，且不能覆盖不可破坏的区域。
枚举旋转的灯，对剩下的DFS即可，状压存储已经被点亮的灯
#include "stdio.h"
#include "string.h"
struct P
{
int x,y;
}p[21];
int ans,n,m,...
分类：
其他好文 时间：
2014-11-05 14:56:50
阅读次数：
171
题意：
给出g种颜色的宝石，然后有B个背包，S代表到时候每种颜色的宝石凑齐S个能变成一个魔法石
然后B行数输入，每个包里有哪些宝石
然后A,B轮流拿包，每个包只能拿一次，拿出包把宝石放地上。
如果能变成魔法石则拿走魔法石，下一次还这个人拿包，没变成则换人。
魔法石的个数就是获得分数，问两人最优的时候分差是多少。
思路：
只有21个包，状压dp。
然后发现不管顺序如何 最后构成的魔法...
分类：
其他好文 时间：
2014-11-05 13:05:39
阅读次数：
179
n*m矩阵，起点@，从矩阵中拿k个物品的最小代价
水BFS
#include "stdio.h"
#include "string.h"
#include "queue"
using namespace std;
int b[]={1,2,4,8,16};
int dir[4][2]={{1,0},{-1,0},{0,1},{0,-1}};
struct node
{
i...
分类：
其他好文 时间：
2014-11-05 10:53:34
阅读次数：
165
这一场好水啊。。这题算是比较简单的概率DP了吧，外加一点状压。
dp[sta] = sigma (dp[sta|(1
之所以要除( (ans+1)*ans/2 )，是因为在ans+1条鱼中一共有这些对，且这些对等概率。
#include
#include
#include
#include
#include
#include
#include
#include
#incl...
分类：
其他好文 时间：
2014-11-03 14:39:17
阅读次数：
166
通道：http://acm.hdu.edu.cn/showproblem.php?pid=4385题意：屌丝搬砖，T组数据，先给出X,Y代表根据地坐标，接下来给出N，代表有N块砖头,接下来N行是砖头的坐标，现在一个屌丝要板砖，他最多只能同时拿两块砖，他从一个点移动到另一个点需要花费的时间是两点的距离...
分类：
其他好文 时间：
2014-11-03 01:14:21
阅读次数：
189
HDU 1565 方格取数(1)（状压DP）...
分类：
其他好文 时间：
2014-11-02 22:38:36
阅读次数：
328
从第一行到开始，一行一行进行考虑
方格取数(1)
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5751 Accepted Submission(s): 2180
Problem Description
给...
分类：
其他好文 时间：
2014-11-02 22:36:49
阅读次数：
214
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1758晕。。。。状压没考虑循环方向然后错了好久。。这点要注意。。。（其实就是01背包变成了完全背包QAQ我们...
分类：
其他好文 时间：
2014-11-02 22:11:16
阅读次数：
233
给出n*m矩阵
给出k个障碍，两坐标之间存在墙或门，门最多10种，
给出s个钥匙位置及编号，相应的钥匙开相应的门
状压BFS即可，注意有可能同一个位置有多个门或者多个钥匙
#include "stdio.h"
#include "string.h"
#include "queue"
using namespace std;
int b[]={1,2,4,8,16,32,64,12...
分类：
其他好文 时间：
2014-11-02 19:43:22
阅读次数：
123
