SprintfWater的专栏

/* 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4026  题目来源：上海区域赛Unlock the Cell Phone 报告人：SpringWater 题目类型：状态压缩 题目大意为：在一个存在跨越点和坏死点和正常点的矩阵中，求出遍历所有正常点且仅一次的哈密顿通路的数量总数 思路：这跟哈密顿图的解法差不多，其实就是求哈密顿通路个

转载：http://blog.youkuaiyun.com/woshi250hua/article/details/7961869 备注：细心的你可能会注意到：我改了一点点：(isok[i | (1 << k)]) 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=4281 题目大意:给定n个地点的坐标和每个地点的权值

题目链接：http://acm.hnu.cn/online/?action=problem&type=show&id=12511 题目大意：给定一个矩阵：“#”代表绵羊，“X”代表山不能走，‘’。‘代表草坪能走；“U”代表起始点；问从起始点开始，能否把所有的绵羊都吃掉， 如果能问，最好花多少时间？ 解题报告人：GHQ（SpringWater） 解题思路：考虑到绵羊的总是最多为16，将开

解题报告人：SpringWater(GHQ) 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4531 记忆化广搜 + 状态压缩： 之前超内存，后来将string字符串改为int型状态，就不超了，但是悲剧的接着超时间。 之前老是超时，后来才发现，是我检查是否合格，我用的矩阵36 * 36广搜的超时，当改为加边法来有选择的广搜之后就AC了

#include #include #include #include #include #include using namespace std; #define INF 100000000 int dp[25][505]; int pos[25][15]; int main() { int N, K; while(~scanf("%d%d", &N, &K)

代码提供者：SpringWater(GHQ) 题目大意：从该矩阵中的选出一些数字，使得和最大，但要保证，相邻（上下左右和对角线）的不能同时取出； 解题思路：预先把一行中，合法（不出现”11“）的状态S1算出来，再在此基础上，将该合法状态， 与其他合法状态互溶的状态S2算出来，放在该状态后面，之后，dp每一行进行状态转移：dp[i][S1]=val[S1]+sum{dp[i-1][S2