![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
文章平均质量分 79
_Ngone
这个作者很懒,什么都没留下…
展开
-
poj1321 Chess Problem
出处:http://blog.csdn.net/lyy289065406/article/details/6647674有人说,这是水题;有人说,试尽了所有测试数据还是WA。而我,却连一行代码都写不下来。所以只能是COPY了,当然也有收获。 #includeusing namespace std;bool chess[9][9];bool vistcol[9];in原创 2014-02-17 19:13:59 · 471 阅读 · 0 评论 -
poj3009 Curling 2.0
链接:http://poj.org/problem?id=3009总算是磕磕盼盼的自己写了一题。一开始只用了一个全局变量move,显然不行,后来加了step才行得通。 #include#define MAXW 25#define MAXH 25using namespace std;int map[MAXH][MAXW];int w,h;int mov原创 2014-02-18 15:50:44 · 333 阅读 · 0 评论 -
poj2251 Dungeon Master
链接:http://poj.org/problem?id=2251三维的搜索题,之前也没写过。用BFS。借鉴了网上的代码,写的不错,拿来用一下。这个题目的输入很有考验性,然后是三维的BFS的应用,都值得学习。//又犯了一个低级错误,变量c1和c一开始重名了#include#includeusing namespace std;int maze[35][35][35];/原创 2014-02-18 19:08:01 · 407 阅读 · 0 评论 -
poj1088 Ski
链接:http://poj.org/problem?id=1088这个题还不错,值得学习一下。运用记忆搜索这么一种方法,不大懂。也是动态规划吧。 #includeint 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)原创 2014-03-19 19:35:44 · 445 阅读 · 0 评论 -
poj2488 A Knight's Journey
链接:http://poj.org/problem?id=2488骑士游历。这个题是我刚开始学DFS时的例题。当时看完之后似懂非懂,自己也没写,直到今日才拿出来再写。这个题算法没什么问题。就是一个字典序不能写错。一开始,把向下走,j减了,其实j应该是加的,向上走才是减的。所以,字典序是(即那匹马有序的走法):int dx[]={-1,1,-2,2,-2,2,-1,1};in原创 2014-03-19 21:45:40 · 311 阅读 · 0 评论 -
poj3080 Children of the Candy Corn
链接:http://poj.org/problem?id=3083题意原创 2014-05-15 18:28:07 · 395 阅读 · 0 评论 -
poj1691 Painting A Board
链接:http://poj.org/problem?id=1691题意:原创 2014-07-17 10:15:17 · 1116 阅读 · 0 评论