题目大意：有个特工要执行任务，他会遭遇到最多15个目标，特工必须把他们全部杀死。当他杀死一个目标后他可以使用目标的武器来杀死其他人。因此他必须有一个杀人的顺序，使得他开枪的次数最小。现在给你一个表，代表每种武器对每个目标可以造成多少伤害。并且你知道每个目标的血量。当这个目标的血量小于等于0的时候说明...
分类：
其他好文 时间：
2015-10-27 16:50:40
阅读次数：
233
题目大意N头牛，M个谷仓，每个牛c都有它喜欢的若干个谷仓，现在要将这N头牛安排进谷仓，使得每个牛都位于它喜欢的谷仓，而每个谷仓只能有一头牛。求安排的方案总数。N, M #include#include #include using namespace std;#define MAX_N 22vect...
分类：
其他好文 时间：
2015-10-25 20:56:32
阅读次数：
131
题目大意： 一个二维平面上有N个点，一把刷子，刷一次可以把一条线上的所有点都刷掉。问最少刷多少次，可以把全部的点都刷完状态压缩DP， 用记忆化搜索来写， 需要有个优化不然会超时。============================================================....
分类：
其他好文 时间：
2015-10-23 17:55:33
阅读次数：
191
题目传送门题意：有n*m的房间，'.'表示可以被点亮，'#'表示不能被点亮，每点亮一个房间会使旁边的房间也点亮，有意盏特别的灯可以选择周围不同方向的房间点亮。问最少需要多少灯使得所有房间点亮分析：需要被点亮的房间最多只有15个，所以考虑状压，然后暴力枚举选择哪一个当作特殊灯和枚举选择哪个方向使旁边的...
分类：
其他好文 时间：
2015-10-22 21:20:16
阅读次数：
230
题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1519陈丹琦的《基于连通性状态压缩的动态规划问题》的论文上的题目题意：给你m*n的棋盘，有的格子是障碍，问共有多少条回路使得经过每个非障碍格子恰好一次。做法：论文上的思路讲的很清楚了，这里用最小表示...
分类：
其他好文 时间：
2015-10-22 21:06:44
阅读次数：
247
#include #include #include #include #include using namespace std;bool use[10) dp[D]=max(dp[D^(1<<j)]+num,dp[D]); else{ ...
分类：
其他好文 时间：
2015-10-15 21:56:34
阅读次数：
137
先Tarjan缩点，然后建反图拓扑看每一个点可以由哪里经过，用到bitset定义zt状态压缩一下，拓扑图中x->y :则表示y可以到达x，所以zt[y]=zt[y]|zt[x]就知道了y的，然后在for一下每个点及其所到达的点， Cgema算出两两乘积得出ans。 1 #define MAXN 2....
分类：
Web程序 时间：
2015-10-11 19:36:32
阅读次数：
236
题目大意：立体的八数码问题，一次操作是滚动一次方块，问从初始状态到目标状态的最少滚动次数。题目分析：这道题已知初始状态和目标状态，且又状态数目庞大，适宜用双向BFS。每个小方块有6种状态，整个大方格有9*6^8个状态。每个小方块用一位6进制数表示即可。注意：状态转移时要谨慎，否则会出现意想不到的错误...
分类：
其他好文 时间：
2015-10-05 20:48:32
阅读次数：
268
题意： 前面3/4的英文都是废话。将一个正整数看成字符串，给定一个k，问区间[L,R]中严格的LIS=k的数有多少个？思路： 实在没有想到字符0~9最多才10种，况且也符合O(nlogn)求LIS的特点，所以用状态压缩可以解决。 看到状态压缩的字眼基本就会做了，增加一维来保存当前LIS的状态。...
分类：
其他好文 时间：
2015-10-05 15:28:01
阅读次数：
232
分析：先枚举出来所有的合法状态（当N=10的时候合法状态最多也就60种），用当前状态匹配上一行和上上一行的状态去匹配，看是否可以.....复杂度100*60*60*60,也可以接受。代码如下：======================================================...
分类：
其他好文 时间：
2015-10-03 18:14:29
阅读次数：
161
