Description背景： 和久必分，分久必和。。。 题目描述： 中国历史上上分分和和次数非常多。。通读中国历史的WJMZBMR表示毫无压力。 同时经常搞OI的他把这个变成了一个数学模型。 假设中国的国土总和是不变的。 每个国家都可以用他的国土面积代替， 又两种可能，一种是两个国家合并为1个，那么...
分类：
其他好文 时间：
2015-05-30 12:02:21
阅读次数：
103
Disney's FastPassTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=4114DescriptionDisney's FastPass is a virtual que...
分类：
其他好文 时间：
2015-05-25 14:23:27
阅读次数：
186
题意比较麻烦见题目链接Solution： 非常值得注意的一点是题目给出的范围只有20，而众所周知字母表里有26个字母。于是显然对一个字母进行变换后是不影响到其它字符串的。 20的范围恰好又是常见状压DP的范围，所有状态压缩后用DP[sta]代表对应位的字符串已经满足要求的最小花费。 ...
分类：
其他好文 时间：
2015-05-19 22:30:34
阅读次数：
258
Taha has got a standard deck of cards with him. In addition to the 52 regular ones, there are 2 joker cards. Every regular card has a rank and a suit. The ranks in ascending order are: A, 2, 3, 4, 5, 6...
分类：
其他好文 时间：
2015-05-18 09:10:39
阅读次数：
163
题意：
小冰的N个机器人兄弟排成一列，每个机器人有一个颜色。现在小冰想让同一颜色的机器人聚在一起，即任意两个同颜色的机器人之间没有其他颜色的的机器人。假设任意相邻的两个机器人可以交换位置，最少需要多少次交换？N
解法：一个明显的结论是：交换机器人时，相同颜色的机器人不会发生交换（保持他们之间的相对顺序）。即相当于给16种排序颜色。这总共有16！种结果，其dp方法雷同于旅行商问题的方法。...
分类：
其他好文 时间：
2015-05-17 16:50:11
阅读次数：
137
西电oj 1038 状压dp1038: 裁玻璃时间限制:1 Sec内存限制:128 MB提交:33解决:4[提交][状态][讨论版]题目描述张老板的玻璃店开张了，生意火爆。今天，隔壁玻璃店的刘老板拿来一块玻璃，意在刁难张老板。刘老板说：“我这块玻璃是由N（行）*M（列）小正方形玻璃拼成的，但是其中有...
分类：
其他好文 时间：
2015-05-15 19:55:58
阅读次数：
153
poj1185 状压dp炮兵阵地Time Limit:2000MSMemory Limit:65536KTotal Submissions:20940Accepted:8104Description司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一....
分类：
其他好文 时间：
2015-05-15 01:11:52
阅读次数：
141
给定一张带权有向图，要求从顶点0出发，经过每个结点恰好一次后再返回0，求边权和的最小值。2#include#includeusing namespace std;#define N 16#define INF 214748364#define M 250int n,m;int v[M>v[i]&1)...
分类：
其他好文 时间：
2015-05-12 11:15:04
阅读次数：
159
题意：tsp问题，但是每个点可以最多走两次链接:点我转移方程见代码#include#include#include#includeusing namespace std;#define inf 0x3f3f3f3fint State[12];int vis[60000][12];int dp[600...
分类：
其他好文 时间：
2015-05-12 11:07:45
阅读次数：
120
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1429 ,第一次写状压，感觉还可以。 状态表示的思想其实就是用一个数值将每一层的情况给表示出来，而状态压缩是用位运算来简化这种表示方法。题解： 在当前的状态里添加一个key值，表示现在手上所拿的钥...
分类：
其他好文 时间：
2015-05-08 23:32:59
阅读次数：
141
