2015年10月25日
poj 1979 Red and Black
摘要： 题目链接：http://poj.org/problem?id=1979题意：.可以走 #不可以走 @当前位置 求可以到达的位置分类：DFS代码：红色部分容易出错///#include#include#include#includeusing namespace std;#define LL __in... 阅读全文
posted @ 2015-10-25 22:53 Gssol 阅读(145) 评论(0) 推荐(0) 编辑
poj 1321 棋盘问题
摘要： 题目链接：http://poj.org/problem?id=1321题意： n*n的棋盘，放k个棋子，#可以放棋子 .不可以放棋子 每行每列都只能有一个棋子，求方案数分类：DFS注意点：2的31次方是2147483648，是超过int范围的代码：///#include#include#includ... 阅读全文
posted @ 2015-10-25 20:57 Gssol 阅读(179) 评论(0) 推荐(0) 编辑
hdu 1010 Tempter of the Bone
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1010题意：从S走到D恰好t步，可以：YES 不可以：NO分类：DFS解题思路：深搜，需要做很多的优化，不然会超时，详情看代码程序：#includeusing namespace std;int n,m,... 阅读全文
posted @ 2015-10-25 15:39 Gssol 阅读(149) 评论(0) 推荐(0) 编辑