随笔分类 -  状态压缩

hdu 2489（枚举 + 最小生成树）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2489思路：由于N, M的范围比较少，直接枚举所有的可能情况，然后求MST判断即可。#include #include #include #include #include #include using ... 阅读全文
posted @ 2014-10-08 19:47 ihge2k 阅读(264) 评论(0) 推荐(0)
hdu 4568 Hunter(spfa预处理 + 状压dp)
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4568思路：首先spfa预处理出每对宝藏之间的最短距离以及宝藏到边界的最短距离，然后dp[state][u]表示当前在点u，状态为state的最短距离，然后更新就行。#include #include #... 阅读全文
posted @ 2014-10-06 12:36 ihge2k 阅读(242) 评论(0) 推荐(0)
hdu 4770(枚举 + dfs爆搜）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4770思路：由于最多只有15个"."，可以直接枚举放置的位置，然后判断是否能够全部点亮即可。需要注意的是，有一个特殊的light,也需要枚举它的位置以及放置的方向。#include #include #i... 阅读全文
posted @ 2014-10-05 10:28 ihge2k 阅读(232) 评论(0) 推荐(0)