摘要：
题意：０可以走，１不可以走；正确做法应该是广搜（逃但是窝懒得看了，，回头再补，，用dfs水过去了，，忧桑，，ＡＣ代码：#include #include #include #include const int dx[4]= {0,0,1,-1};const int dy[4]= {1,-1,0,0}... 阅读全文
posted @ 2015-10-29 19:17
萌萌哒哒哒
阅读(124)
评论(0)
推荐(0)
摘要：
BFS 嘛～～刷了几道搜索水题之后有点感觉了（虽然这题以前在暑假训练计划上出现过代码很挫，别看，，题意：从数字n到m，可以通过减一，加一，乘二的方式走，问最短需要几步，很明显的广搜嘛～～ＡＣ代码：#include #include #include #include using namespace ... 阅读全文
posted @ 2015-10-28 20:16
萌萌哒哒哒
阅读(104)
评论(0)
推荐(0)
摘要：
妈哒受不鸟了!!状况百出就是A不了啊shit!!!题意: 三维数组,从S走到E,"."是可走的.AC代码:#include #include #include #include char s[35][35][35];int vis[35][35][35];const int dx[6]= {-1,1... 阅读全文
posted @ 2015-10-28 12:01
萌萌哒哒哒
阅读(99)
评论(0)
推荐(0)
摘要：
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=65959#problem/A用dfs做的;这道题和在棋盘上放皇后的题还是不一样的;区别在于,放皇后的那题只要求不同行,不同列,不在一条斜线上,可以不断的向下递归,如果有一行无法满足条件,停止... 阅读全文
posted @ 2015-10-28 10:14
萌萌哒哒哒
阅读(134)
评论(0)
推荐(0)
摘要：
题意：看题，中文题；思路：坐这题的时候SB了要同时保证连通性和唯一路径；先用并查集建图，建图时要注意不能让已经在同一条路里的两个节点，通过另外的路连接起来。如果结束之后，所有的节点都满足并查集的条件了，再检查一下是不是他们都是连通的，即是否他们都有同一个父结点。代码很搓，随便看看AC代码：#incl... 阅读全文
posted @ 2015-10-27 20:55
萌萌哒哒哒
阅读(124)
评论(0)
推荐(0)
摘要：
题意:一只狗(柴犬,看到一块骨头,迷失在了maze里,S是起点,D是终点,问你能不能在时间T时从起点到达终点. 这题有个小trick: 奇偶剪枝+普通剪枝 解释一下: 普通剪枝:从S到D要走的步数是k=abs(x1-x2)+abs(y1-y2);那么如果k>=T,永远不可能到达; 奇偶剪枝: 首先, 阅读全文
posted @ 2015-10-23 20:24
萌萌哒哒哒
阅读(325)
评论(0)
推荐(0)
摘要：
题意：给你一些木棒，问这些木棒首尾相连能不能连成一个正方形。dfs+剪枝（卧槽一说剪枝瞬间高大上了思路：首先看一看能不能被4整除，不能的话当然是NO；如果能的话，从头进行递归；递归过程中，如果能够连成一条边，则继续往下递归，如果不能的话，立刻停止递归，消除标记。AC代码：#include #incl... 阅读全文
posted @ 2015-10-23 17:20
萌萌哒哒哒
阅读(114)
评论(0)
推荐(0)
摘要：
题意：数羊，规则是一只羊上下左右的羊都算是同一只羊，"#"是羊，"."是草，深搜咯~AC代码：#include #include #include const int dx[4]= {1,0,-1,0};const int dy[4]= {0,1,0,-1};char s[105][105];int... 阅读全文
posted @ 2015-10-23 17:08
萌萌哒哒哒
阅读(184)
评论(0)
推荐(0)
摘要：
题意：一个man站在@上，只能走上下左右四个方向，且不能踩到"#"，问最多能猜到多少个".";简单dfs，既然只能走上下左右，那就把所有的方向全部遍历一遍；AC代码：#include #include #include const int dx[4]={1,0,-1,0};const int dy[... 阅读全文
posted @ 2015-10-23 17:01
萌萌哒哒哒
阅读(263)
评论(0)
推荐(0)
摘要：
中文题。思路：用for循环往每一行里放皇后，x[]存的数是列数，要判断是否在同一斜线上，条件是abs(列数相减)==abs(行数相减)：解释一下，如果两个点左低右高的话，那么他们的行列数之和相等；如果两个点左高右低的话，那么他们行数之差和列数之差相同；两个条件合并起来就是上面那个，当然也可以不作改动... 阅读全文
posted @ 2015-10-23 16:50
萌萌哒哒哒
阅读(179)
评论(0)
推荐(0)
浙公网安备 33010602011771号