摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=2191 简单多重背包题。 阅读全文
posted @ 2016-09-17 01:25
zzzzzzzzhu
阅读(137)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1494 能量用0-14表示，dp[i][j]表示走到第i段，所剩能量j的最小时间。 阅读全文
posted @ 2016-09-16 16:08
zzzzzzzzhu
阅读(115)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=1088 dfs过程中，保存经历过的点的最大滑雪距离，依次遍历每一个点的最大距离即可。 阅读全文
posted @ 2016-09-16 13:21
zzzzzzzzhu
阅读(183)
评论(0)
推荐(0)
摘要：
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
阅读(244)
评论(0)
推荐(0)
摘要：
http://acm.split.hdu.edu.cn/showproblem.php?pid=2579 简单bfs题，刚开始在纠结怎么存放vis，因为步数可能有几百步，这么多格子开数组的话也太多了，后来想到只要保存步数%k的状态就好了，bfs到达该点的步数肯定是最优的。 阅读全文
posted @ 2016-09-15 21:57
zzzzzzzzhu
阅读(103)
评论(0)
推荐(0)
摘要：
http://acm.split.hdu.edu.cn/showproblem.php?pid=1495 自己用模拟写的，先除以三个数的最大公约数，弱可乐为奇数，则无解，然后开始模拟。 利用大杯子和小杯子的差为偶数，可以制造出不同的数，最终得到结果。 这题还可以用bfs暴力做，另外还可以用数论知识退 阅读全文
posted @ 2016-09-15 20:50
zzzzzzzzhu
阅读(473)
评论(0)
推荐(0)
摘要：
http://codeforces.com/problemset/problem/429/B 挺简单的题，先求出四个点到每一点的最大和，然后枚举每一点，取和最大值。 注意两条路相交的点有且只有一个，这点的数值不加。 阅读全文
posted @ 2016-09-15 18:05
zzzzzzzzhu
阅读(199)
评论(0)
推荐(0)
摘要：
http://codeforces.com/problemset/problem/540/C 简单bfs，注意结束条件。 阅读全文
posted @ 2016-09-15 15:49
zzzzzzzzhu
阅读(186)
评论(0)
推荐(0)
摘要：
http://acm.split.hdu.edu.cn/showproblem.php?pid=1043 刚开始一脸蒙逼，看了题解之后，参考了A*算法。 参考：http://www.cnblogs.com/technology/archive/2011/05/26/2058842.html 还用到了 阅读全文
posted @ 2016-09-15 14:22
zzzzzzzzhu
阅读(199)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1455 int dfs(int all,int sum,int now)，all代表剩余总长，sum，代表每段长，now代表当前拼接的长度。 if(a[i]+now == sum || now == 0) retu 阅读全文
posted @ 2016-09-14 22:24
zzzzzzzzhu
阅读(124)
评论(0)
推荐(0)
浙公网安备 33010602011771号