Dewey's blog

题意 ： 求从一个点走到迷宫的一边上最短的步数，每次如果可以转弯走就必须转弯走（即不能直走），无法转弯则考虑向前走。 思路 ： 求最短步数， 所以广搜， 因为每一个点都会有可能从4个方向进来的可能， 所以开一个三维记忆数组vis[x][y][k]标记这种可能是否已经走过。 #include #include #include using namespace std; con

http://acm.hdu.edu.cn/showproblem.php?pid=4389 题意 ：问[l,  r]之间满足这个数是其各个位置上的数之和的整数倍这一条件有多少个。 思路 ： 数位DP， 因为一个数各个位置上的数之和是 #include #include #include using namespace std; const int maxn = 90;