摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=2191 简单多重背包题。 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=1494 能量用0-14表示,dp[i][j]表示走到第i段,所剩能量j的最小时间。 阅读全文
摘要:
http://poj.org/problem?id=1088 dfs过程中,保存经历过的点的最大滑雪距离,依次遍历每一个点的最大距离即可。 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=5094 bfs,vis[x][y][z],z表示钥匙的状态,用二进制来表示,key[x][y]储存当前位置钥匙的二进制表示。 注意起始点有钥匙的情况。 阅读全文
摘要:
http://acm.split.hdu.edu.cn/showproblem.php?pid=2579 简单bfs题,刚开始在纠结怎么存放vis,因为步数可能有几百步,这么多格子开数组的话也太多了,后来想到只要保存步数%k的状态就好了,bfs到达该点的步数肯定是最优的。 阅读全文
摘要:
http://acm.split.hdu.edu.cn/showproblem.php?pid=1495 自己用模拟写的,先除以三个数的最大公约数,弱可乐为奇数,则无解,然后开始模拟。 利用大杯子和小杯子的差为偶数,可以制造出不同的数,最终得到结果。 这题还可以用bfs暴力做,另外还可以用数论知识退 阅读全文
摘要:
http://codeforces.com/problemset/problem/429/B 挺简单的题,先求出四个点到每一点的最大和,然后枚举每一点,取和最大值。 注意两条路相交的点有且只有一个,这点的数值不加。 阅读全文
摘要:
http://codeforces.com/problemset/problem/540/C 简单bfs,注意结束条件。 阅读全文
摘要:
http://acm.split.hdu.edu.cn/showproblem.php?pid=1043 刚开始一脸蒙逼,看了题解之后,参考了A*算法。 参考:http://www.cnblogs.com/technology/archive/2011/05/26/2058842.html 还用到了 阅读全文
摘要:
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 阅读全文