题意：给出一个n行m列的草地，1表示肥沃，0表示贫瘠，现在要把一些牛放在肥沃的草地上，但是要求所有牛不能相邻，问你有多少种放法。 分析：假如我们知道第 i-1 行的所有的可以放的情况，那么对于第 i 行的可以放的一种情况，我们只要判断它和 i - 1 行的所有情况的能不能满足题目的所有牛不相邻，如果 ...
分类：
其他好文 时间：
2016-04-20 20:12:50
阅读次数：
152
The Number of set Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1301 Accepted Submission(s): 79 ...
分类：
其他好文 时间：
2016-04-18 21:58:40
阅读次数：
206
题目链接：题意：给你一个10*10的矩阵，每到一个格子中都要拿一个0-9的数值，求从矩阵左上方走到右下方且必须0-9都经过，拿的数值和最小是多少； 本来一血的，犯了个傻逼错误；看wa代码； 犯错原因：初始化时对每个格子都dp[i][j][1<<v]=v;没道理啊，，题目都说了必须从左上角开始走 ...
分类：
其他好文 时间：
2016-04-11 22:34:42
阅读次数：
184
Problem 1608 - Calculation Description Today, Alice got her math homework again! She had n integers, and she needed to divide them into several piles ...
分类：
其他好文 时间：
2016-04-09 20:29:31
阅读次数：
220
Description 《Journey to the West》(also 《Monkey》) is one of the Four Great Classical Novels of Chinese literature. It was written by Wu Cheng'en during ...
分类：
其他好文 时间：
2016-04-06 13:31:32
阅读次数：
333
胜利大逃亡(续) Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7357 Accepted Submission(s): 2552 Probl ...
分类：
其他好文 时间：
2016-04-05 23:09:45
阅读次数：
467
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1074 有n(n<=15)门课需要做作业，每门课所需时间是used_time以及每门课作业上交的最后期限是deadline，晚交一天扣一分，现在来安排最好的写作业计划，让最终的扣除分数最少； 由于n的取值 ...
分类：
其他好文 时间：
2016-04-04 01:22:53
阅读次数：
141
题目大意：有一个5*N(≤100)的棋盘，棋盘中的一些格子已经被染成了黑色，求最少对多少格子染色，所有的黑色能连成一块。 这题卡了我1h，写了2.6k的代码，清明作业一坨还没做啊。。。之前一直以为这题是插头DP，结果今天一看发现不用>_<，虽然还是状压DP。 因为只有5列，所以每行至多有3个黑色联通 ...
分类：
其他好文 时间：
2016-04-03 18:43:37
阅读次数：
145
基础的状态压缩 记下来当前的改变 , 在下一次的时候 适当的利用上次搜索的结果 下面附上 渣渣代码 ...
分类：
其他好文 时间：
2016-04-03 13:07:42
阅读次数：
255
题目大意：给出n(≤500)个数，两个人轮流取数，每次可以从数列左边或者右边取一个数，直到所有的数被取完，两个人都以最优策略取数，求最后两人所得分数。 显然这种类型的博弈题，第一眼就是极大极小搜索+记忆化，但是我并不是很会极大极小搜索TAT。然后第二眼发现可以用状压写，而且显然比极大极小搜索好写啊。 ...
分类：
其他好文 时间：
2016-04-03 00:16:19
阅读次数：
164
