小结1

hdoj 2136 直接素数筛法，再打表

hdoj 1087 求最大递增数列和，可以不连续。

hdoj 1003 动态规划

hdoj 1203 背包

hdoj 2062 写写他的情况，找出规律。然后一步一步地将集合缩小

hdoj 1728 一开始设了一个字符变量表示他的方向，最后爆内存了。再网上看的题解。设了一个vis[][]数组，记录在某地转了几个弯。初始化为-1，每转一个弯便将这一个方向的步数走完。这一个数组还可以判断是否走过这个点。

hdoj 1072 bfs，注意在路过4的时候把他置为1就行了。

hdoj 1010 这题感觉很坑。用dfs，TLE。在网上找的题解，说是得用奇偶剪枝，不过有一位博主直接用dfs竟然也能过！！ http://blog.csdn.net/u014174811/article/details/41293209。不过剪枝之后还是一直TLE，改了好久。最后还是照着http://www.cnblogs.com/zibuyu/archive/2012/08/17/2644396.html这个题解一点一点改的，最后发现是判断是否成功那里，我用的是map[x][y]=='D'，这样写TLE，而把他改成x==atx&&y==aty就过了，不知道为什么- -

hdoj 1052 这题看的题解。知道怎样做能使利益最大化就好做了。首先，最快和最快比，如果田的大于王的，则赢；如果比王的慢，就用田的最慢的和王的最快的比；如果一样快，那么就比较二者最慢的，如果田最慢的比王最慢的还慢，就用田最慢和王最快比（注意：这里得先用田最慢和王最快比，如果相等，那么就代表他们剩下的马都一样快就，就不用再比了，直接退出）；如果比王的快，则赢。

hdoj 1568 这题....膜网络上的大佬们。完全没思路，在网上看的题解。这里直接贴题解吧：http://www.cnblogs.com/kirai/p/4743791.html

hdoj 1443 这题...知道一个约瑟夫环的递推公式就好做多了，直接打表。下面贴一个博主关于约瑟夫环的推导：http://blog.csdn.net/u010781856/article/details/46610655