2014年10月13日
HDU 1010 (DFS搜索+奇偶剪枝)
摘要： 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1010题目大意：给定起点和终点，问刚好在t步时能否到达终点。解题思路：4个剪枝。①dep>t剪枝②搜到一个解后剪枝③当前走到终点最少步数>满足条件还需要走的步数剪枝（关键）③奇偶剪枝(关键)：当前走到终点... 阅读全文
posted @ 2014-10-13 20:41 Physcal 阅读(542) 评论(0) 推荐(0)
ZOJ 3494 (AC自动机+高精度数位DP)
摘要： 题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3494题目大意：给定一些被禁止的BCD码。问指定范围内不含有任何这些禁止的BCD码的数的个数。解题思路：AC自动机部分：首先insert这些被禁止的BCD码。然后打一... 阅读全文
posted @ 2014-10-13 17:24 Physcal 阅读(471) 评论(0) 推荐(0)