u012914220的专栏

出处：http://blog.youkuaiyun.com/lyy289065406/article/details/6647674 有人说，这是水题；有人说，试尽了所有测试数据还是WA。而我，却连一行代码都写不下来。所以只能是COPY了，当然也有收获。   #include using namespace std; bool chess[9][9]; bool vistcol[9]; in

链接：http://poj.org/problem?id=3009 总算是磕磕盼盼的自己写了一题。 一开始只用了一个全局变量move，显然不行，后来加了step才行得通。     #include #define MAXW 25 #define MAXH 25 using namespace std; int map[MAXH][MAXW]; int w,h; int mov

链接：http://poj.org/problem?id=2251 三维的搜索题，之前也没写过。用BFS。借鉴了网上的代码，写的不错，拿来用一下。这个题目的输入很有考验性，然后是三维的BFS的应用，都值得学习。 //又犯了一个低级错误，变量c1和c一开始重名了 #include #include using namespace std; int maze[35][35][35];/

链接：http://poj.org/problem?id=1088 这个题还不错，值得学习一下。运用记忆搜索这么一种方法，不大懂。也是动态规划吧。   #include int map[105][105]; int dp[105][105]; int r,c; int fun(int i,int j) { int max=0,temp; if(dp[i][j]>0)

链接：http://poj.org/problem?id=2488 骑士游历。这个题是我刚开始学DFS时的例题。当时看完之后似懂非懂，自己也没写，直到今日才拿出来再写。 这个题算法没什么问题。 就是一个字典序不能写错。一开始，把向下走，j减了，其实j应该是加的，向上走才是减的。 所以，字典序是（即那匹马有序的走法）： int dx[]={-1,1,-2,2,-2,2,-1,1}; in

链接：http://poj.org/problem?id=3083 题意

链接：http://poj.org/problem?id=1691 题意：