上一页 1 ··· 9 10 11 12 13 14 15 16 17 ··· 21 下一页
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=2191 简单多重背包题。 阅读全文
posted @ 2016-09-17 01:25 zzzzzzzzhu 阅读(125) 评论(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 阅读(110) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=1088 dfs过程中,保存经历过的点的最大滑雪距离,依次遍历每一个点的最大距离即可。 阅读全文
posted @ 2016-09-16 13:21 zzzzzzzzhu 阅读(178) 评论(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 阅读(234) 评论(0) 推荐(0) 编辑
摘要: http://acm.split.hdu.edu.cn/showproblem.php?pid=2579 简单bfs题,刚开始在纠结怎么存放vis,因为步数可能有几百步,这么多格子开数组的话也太多了,后来想到只要保存步数%k的状态就好了,bfs到达该点的步数肯定是最优的。 阅读全文
posted @ 2016-09-15 21:57 zzzzzzzzhu 阅读(97) 评论(0) 推荐(0) 编辑
摘要: http://acm.split.hdu.edu.cn/showproblem.php?pid=1495 自己用模拟写的,先除以三个数的最大公约数,弱可乐为奇数,则无解,然后开始模拟。 利用大杯子和小杯子的差为偶数,可以制造出不同的数,最终得到结果。 这题还可以用bfs暴力做,另外还可以用数论知识退 阅读全文
posted @ 2016-09-15 20:50 zzzzzzzzhu 阅读(469) 评论(0) 推荐(0) 编辑
摘要: http://codeforces.com/problemset/problem/429/B 挺简单的题,先求出四个点到每一点的最大和,然后枚举每一点,取和最大值。 注意两条路相交的点有且只有一个,这点的数值不加。 阅读全文
posted @ 2016-09-15 18:05 zzzzzzzzhu 阅读(192) 评论(0) 推荐(0) 编辑
摘要: http://codeforces.com/problemset/problem/540/C 简单bfs,注意结束条件。 阅读全文
posted @ 2016-09-15 15:49 zzzzzzzzhu 阅读(177) 评论(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 阅读(191) 评论(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 阅读(118) 评论(0) 推荐(0) 编辑
上一页 1 ··· 9 10 11 12 13 14 15 16 17 ··· 21 下一页