摘要：有一个n*m的城堡，由一个个小房间组成，每个房间由一个零和四面的墙组成，每个房间都有一个价值，价值的计算方式是：west_walls价值为1，north_walls价值为2，east_walls价值为4，south_walls价值为8，walls的价值加在一起就是这个... 阅读全文

摘要：#include#includeusing namespace std;int n,ans;int vis[10];//vis[i]:第i行有一个皇后在vis[i]列int check(int r,int c){ for(int i=1;in) { ... 阅读全文

摘要：题目 中文题，题意不赘述。遇到上下两层都是# 的，就把上下两层的这个位置都弄成墙还有遇到 一层是#一层是墙的，也直接把俩都弄城墙就行，省的要判断他撞死。mp[][][]开个三维的，记录两层楼#include#include #include#include usin... 阅读全文

摘要：题目 中文题目，题意不在赘述，思路代码中。#include #include #include using namespace std;char mp[10][10];int vis[10];int cnt = 0;int n,k;/** 采用的是按行递增的顺... 阅读全文

摘要：这两道题类似，前者翻转上下左右相邻的棋子，使得棋子同为黑或者同为白。后者翻转同行同列的所有开关，使得开关全被打开。poj 1753 题意：有一4x4棋盘，上面有16枚双面棋子（一面为黑，一面为白）， 当翻动一只棋子时，该棋子上下左右相邻的棋子也会同时翻面。以b... 阅读全文

摘要：题目#include #include #include using namespace std;const int Max = 0x3f3f3f3f;int ei,ej;int steps,mi;int dir[4][2]= {{-1,0},{1,0},{0,-1}... 阅读全文

摘要：题目题意：输入n,m，求由n到m需要最少步数，n只能加一减一或者乘二。每一种可能读入队尾，然后再从队首一个一个的遍历(0 ≤ n,m≤ 100,000) ,Max 需要取到2*100,000#include #include #include #include usi... 阅读全文

摘要：题目题意：给出一个国际棋盘的大小 p*q，判断马能否不重复的走过所有格，并记录下其中按字典序排列的第一种路径。因为要求字典序输出最小，所以按下图是搜索的次序搜素出来的就是最小的。初始方向数组：int f[2][8]={{-2,-2,-1,-1, 1,1, 2,2}, ... 阅读全文

摘要：hdu 1180 诡异的楼梯#include#include using namespace std;#include#include #include using namespace std;const int N = 50;const int INF = 1e6;... 阅读全文

摘要：题目拿到这道题刚开始就觉得是bfs,其实自己一直不太能清晰的分析出一个题用的是bfs,还是dfs。尽管他们的原理我都大概知道，但可能就是 因为我只是大概知道吧。。总是觉得dfs和bfs这两个东西是可以相互使用的。下面对dsf和bfs做一个总结吧：DFS在于从一个初始状... 阅读全文

摘要：题目这道题做了几个小时了都没有做出来，首先是题意搞了半天都没有弄懂，难道真的是因为我不打游戏所以连题都读不懂了？反正今天是弄不懂了，过几天再来看看。。。题意：一个人从1点出发到T点去打boss，这个人有两个属性值，防御值和战斗值，这两个值成反比，为了打赢boss我们要... 阅读全文

摘要：题目题意:根据地图,'S'为开始位置,'D'为门的位置,' . '为空地,'X'为墙,不能经过,问:在指定的时间,是否能到达'门'的位置.注意:路不可以重复经过,时间也要刚好是 t ,不能少.思路:用DFS,不能用BFS,因为BFS求的是最短路径,而此题的路径不一定最... 阅读全文

摘要：73 88 1 02 7 4 44 5 2 6 5(图1)图1给出了一个数字三角形。从指定的一个数往下走，可以走到下一层上和它最近的左边的那个数或者右边的那个数。任务：给定数字三角形中的一个位置，求从它开始所能到达的最大数。输入... 阅读全文