2016年9月16日
HDU_1494_dp
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1494 能量用0-14表示，dp[i][j]表示走到第i段，所剩能量j的最小时间。 阅读全文
posted @ 2016-09-16 16:08 zzzzzzzzhu 阅读(110) 评论(0) 推荐(0) 编辑
POJ_1088_dfs
摘要： http://poj.org/problem?id=1088 dfs过程中，保存经历过的点的最大滑雪距离，依次遍历每一个点的最大距离即可。 阅读全文
posted @ 2016-09-16 13:21 zzzzzzzzhu 阅读(177) 评论(0) 推荐(0) 编辑
HDU_5094_dfs
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5094 bfs,vis[x][y][z]，z表示钥匙的状态，用二进制来表示，key[x][y]储存当前位置钥匙的二进制表示。 注意起始点有钥匙的情况。 阅读全文
posted @ 2016-09-16 01:30 zzzzzzzzhu 阅读(189) 评论(0) 推荐(0) 编辑