2016年7月15日
hdu3001_三进制状压dp
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3001 题意：n个城市， 每个城市最多去两次，起点任意，问需要的最少旅费是多少？ 阅读全文
posted @ 2016-07-15 23:42 海无泪 阅读(128) 评论(0) 推荐(0) 编辑
poj3311_状压dp+Dijkstra
摘要： 题目链接：http://poj.org/problem?id=3311 题意：快递员从披萨店（0）出发，送往n家，可重复走，最后回到披萨店，问用时最少是多少？ 阅读全文
posted @ 2016-07-15 18:16 海无泪 阅读(472) 评论(0) 推荐(0) 编辑
hdu3681_状压dp+bfs+二分答案
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3681 题意：n*m的矩阵，一个人带着一块满电池从 'F' 出发，走遍所有的 'Y'(开关) ,可以从四个方向（上下左右）， 每走一步消耗一格电，'S'是空地(可走)，'G'是加油站(把电池加满后变为空地 阅读全文
posted @ 2016-07-15 16:06 海无泪 阅读(132) 评论(0) 推荐(0) 编辑