摘要：
递推求值 递推求值 给你一个递推公式： f(x)=a*f(x-2)+b*f(x-1)+c 并给你f(1),f(2)的值，请求出f(n)的值，由于f(n)的值可能过大，求出f(n)对1000007取模后的值。 注意:-1对3取模后等于2 【分析】由于n的值比较大，所以常规方法肯定会超时。根据递推式求第 阅读全文
摘要：
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1175 【题意】输入一个地图（由数字组成），进行q次询问，俩位置的数字若相同就连起来，输出YES，前提是拐外次数少于等于两次，否则输出NO。 【分析】典型的bfs，只是许久未练，有点生疏了。 AC代码： 阅读全文