摘要:
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 还用到了 阅读全文