Description蜘蛛牌是windows xp操作系统自带的一款纸牌游戏，游戏规则是这样的：只能将牌拖到比她大一的牌上面（A最小，K最大），如果拖动的牌上有按顺序排好的牌时，那么这些牌也跟着一起移动，游戏的目的是将所有的牌按同一花色从小到大排好，为了简单起见，我们的游戏只有同一花色的10张牌，从...
分类：
其他好文 时间：
2015-08-25 11:47:51
阅读次数：
220
状态压缩+最大流因为最多只有10个星球，所以人最多只有1#include#include#include#include#include#includeusing namespace std;const int maxn = 1500 + 10;const int INF = 0x7FFFFFFF;...
分类：
其他好文 时间：
2015-08-21 13:05:42
阅读次数：
141
一，题意：
给定一个N*M的矩阵，矩阵每个格子中只可能有两个数字0，1，1表示该土地肥沃可以种草放牛。
0表示该土地不肥沃不可以种草放牛。且牛不能放在相邻的位置，问有多少种放牛的方法。
二，解析：
该题主要应用了图的位压缩成数的思想与递推的思想，即压缩dp。
三，代码：
#include
#include
#include
#include
using namespace...
分类：
其他好文 时间：
2015-08-21 09:27:16
阅读次数：
149
题目：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=20&page=show_problem&problem=1758状态压缩的DP，dp[i][st]表示状态为st考虑后面i个人所有人最...
分类：
其他好文 时间：
2015-08-21 00:04:25
阅读次数：
217
Link: http://acm.hdu.edu.cn/showproblem.php?pid=5023 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 usi...
分类：
其他好文 时间：
2015-08-21 00:01:43
阅读次数：
334
Problem 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...
分类：
其他好文 时间：
2015-08-20 06:47:03
阅读次数：
201
Description
Once upon a time, there was a traveler.
He plans to travel using stagecoaches (horse wagons). His starting point and destination are fixed, but he cannot determine his route. Your...
分类：
其他好文 时间：
2015-08-19 16:46:40
阅读次数：
175
1.题目描述：点击打开链接
2.解题思路：本题是一道隐式图的搜索题目。一般来说，这类题目首先要定义状态，接下来是弄清楚状态如何转移，以及状态如何判重，如何判断当前状态是否和目标状态相同。至于求解最短路就是常用的BFS即可。接下来我们逐一展开讨论。
1.状态的定义：看到这道题，猛一下会想着把每个字符分别用01表示，然后看成二进制码进行状态压缩，这个状态定义虽然可以，但是显然，状态过于精确...
分类：
其他好文 时间：
2015-08-19 14:59:45
阅读次数：
220
题目链接：Resource Archiver
解析：n个正常的串，m个病毒串，问包含所有正常串（可重叠）且不包含任何病毒串的字符串的最小长度为多少。
AC自动机 + bfs + 状态压缩DP
用最短路预处理出状态的转移。可以优化很多
AC代码：
#include
#include
#include
#include
#include
using name...
分类：
其他好文 时间：
2015-08-18 11:53:56
阅读次数：
215
ACM知识点分类(红：完全没听说过 黄：听说过 绿：接触过做过题 蓝：很熟悉刷过专题 紫：见一道秒一道)第一类：基础算法（1） 基础算法：枚举，贪心，递归，分治，递推，构造，模拟（2） 动态规划：背包问题，树形dp，状态压缩dp，单调性优化，插头dp（3） 搜索：dfs，bfs，记忆化搜索，...
分类：
其他好文 时间：
2015-08-17 23:20:52
阅读次数：
285
