HDU 3182 Hamburger Magi（状压dp）...
分类：
其他好文 时间：
2014-11-08 10:31:58
阅读次数：
165
题意 大致是: 有n个汉堡 m块钱 (n 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 using n...
分类：
其他好文 时间：
2014-11-07 23:17:02
阅读次数：
380
1. POJ3254Corn Fields 设dp[i][j] 表示第i行状态为j的合法方案的个数 dp[i][j] = dp[i][j] + dp[i-1][k] 当然状态方程很好写，重点在与怎么判断是否是合法的方案，鉴于这题比较简单就不细说 (1)当前行内，不能有相邻的两个1 (...
分类：
其他好文 时间：
2014-11-07 06:10:56
阅读次数：
154
一笔画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
题意：
给出g种颜色的宝石，然后有B个背包，S代表到时候每种颜色的宝石凑齐S个能变成一个魔法石
然后B行数输入，每个包里有哪些宝石
然后A,B轮流拿包，每个包只能拿一次，拿出包把宝石放地上。
如果能变成魔法石则拿走魔法石，下一次还这个人拿包，没变成则换人。
魔法石的个数就是获得分数，问两人最优的时候分差是多少。
思路：
只有21个包，状压dp。
然后发现不管顺序如何 最后构成的魔法...
分类：
其他好文 时间：
2014-11-05 13:05:39
阅读次数：
179
这一场好水啊。。这题算是比较简单的概率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
