http://acm.hdu.edu.cn/showproblem.php?pid=4057
Problem Description
Dr. X is a biologist, who likes rabbits very much and can do everything for them. 2012 is coming, and Dr. X wants to take som...
分类：
其他好文 时间：
2015-07-08 12:56:59
阅读次数：
136
状态压缩，当我们的状态太多时可以考虑用bit来存储，用二进制来表示集合，用&来取交集，用^来异或。DP过程很简单，遍历所有情况取最短路径就行，因为最短哈密顿回路本身就是一个NPC问题，效率不高。#include #include using namespace std;//最短哈密顿回路问题 NP完...
分类：
编程语言 时间：
2015-07-07 00:43:00
阅读次数：
196
Pieces
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 1811 Accepted Submission(s): 932
Problem Description
You heart broke in...
分类：
其他好文 时间：
2015-07-05 21:18:35
阅读次数：
148
思路是树形DP+状态压缩。其实仅有2个状态，奇数次来到x或者偶数次来到x。（因为对x的更新不同）。同时开辟visit数组，解决环。注意，一旦遇到环结果就是-1。DP数组存放第奇数/偶数次来到x时，对y的改变两。 1 /* 283B */ 2 #include 3 #include 4 #...
分类：
其他好文 时间：
2015-07-05 18:16:35
阅读次数：
142
这道题与皇后问题极像，只是两者的攻击范围不一样，同时根据题目限制可以发现，这道题数据的特殊性，棋盘很小，因此想到用状态压缩DP的方法求解。 首先将每一行互不侵犯的可能列出来，用1、0的方式记录，之后根据要求会发现，每一行的情况受上一行的情况限制，于是从第一行进行一层层的判断。又由于国王的攻击是一个九...
分类：
其他好文 时间：
2015-07-04 08:27:56
阅读次数：
148
题目链接：点击进入
最多只有16个点，如果不用状态压缩的话，最优子结构没法找到。所以我们进行状态压缩，用一个数表示当前的状态，对应二进制位为1表示该位置的树还未被砍掉，为0表示已被砍掉，初始状态为(1<#include
#include
#include
using namespace std;#define maxn 20
#define...
分类：
其他好文 时间：
2015-07-02 14:08:10
阅读次数：
157
状态压缩+双向广搜。注意控制时间t。/* 2209 */#include #include #include #include #include #include #include #include #include #include #include #include #include #incl...
分类：
其他好文 时间：
2015-06-30 16:13:46
阅读次数：
135
【题目描述】 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。【样例输入】 3 2【样例输出】 16【解题思路】 本题为SCOI2005的题，正解应该是状态压缩动态规划，把所有方案变为二进制...
分类：
其他好文 时间：
2015-06-30 10:14:23
阅读次数：
136
选拔赛(2)简单的状态压缩+bfs屌洋直接用8维数组过的...代码美的一逼题意： 悟空(K)找唐僧(T)，只能上下左右四个方向走，每步花费一个时间，碰到蛇精(S)需要额外花费一个时间去消灭，需要按照顺序(1, 2 ... k)搜集K把钥匙才能打开唐僧所在的房间。 总结： 在读入矩阵的时候，把每个.....
分类：
其他好文 时间：
2015-06-29 06:25:53
阅读次数：
100
Seikimatsu Occult Tonneru
Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2012 Accepted Submission(s): 523
Problem Description
Duri...
分类：
其他好文 时间：
2015-06-21 14:29:28
阅读次数：
141
