集训第一场 B题dfs简单题 做完这题就撤，回来再继续做吧= = 水手加油~ 1 #include 2 #include 3 4 int Count; 5 int to[4][2] = {{-1,0},{1,0},{0,1},{0,-1}}; 6 int row,col; 7 char room[....
分类：
其他好文 时间：
2014-07-19 21:04:34
阅读次数：
172
集训第一场，A题dfs简单题之前看过dfs，没实现过，第一次实现出来O(∩_∩)O~水手加油~ 1 #include 2 #include 3 using namespace std; 4 int row,col; 5 char oil[1000][1000]; 6 int to[8][2]={{-...
分类：
其他好文 时间：
2014-07-19 20:26:21
阅读次数：
190
Validate Binary Search TreeRecover Binary Search TreeSymmetric TreeSame TreeMaximum Depth of Binary TreeConstruct Binary Tree from Preorder and Inorde...
分类：
其他好文 时间：
2014-07-19 20:17:42
阅读次数：
268
poj2386 Lake Counting（简单DFS）...
分类：
其他好文 时间：
2014-07-16 17:35:01
阅读次数：
223
记录欧拉路径。
题意很难懂。英语渣，翻译半天不得要领。看PDF的中文才知道题意。
题意：给一个 N （1
给出了N=2 的例子。就拿这个说明，太长就说前面的。
00102030405060708091121314151617181922324252627282933435363738394454647484955657585966768697787988990
...
分类：
其他好文 时间：
2014-07-16 17:18:02
阅读次数：
239
DFS深搜-Red and Black
深搜，从一点向各处搜找到所有能走的地方。...
分类：
其他好文 时间：
2014-07-16 17:17:22
阅读次数：
233
本题有几个坑注意一下就ok了。1、碰到传送门一定传送；2、地图两边都是传送门时不可行；3、起点S不一定是（0,0,0） //在这点wa了好几发 T_T处理好这几点后就是一个裸的bfs。（也有大牛写的dfs，个人感觉bfs比较好）#include #include #include using ...
分类：
其他好文 时间：
2014-07-16 15:31:15
阅读次数：
210
这一题用了DFS对每一种方法进行尝试，直到有一种成功的就possible；#include #include "string.h"using namespace std;int diff;int card[26][4]; //用于记录不同卡片的上、右、下、左、方向的数字int ca...
分类：
其他好文 时间：
2014-07-16 15:21:44
阅读次数：
201
题目：poj2446
题意：给出一个m*n的矩阵，其中有的地方有坑，然后用1*2的纸片去覆盖图，纸片不能重复，能够把出了坑的地方其他全部覆盖的话输出YES，否则NO
分析：有一道二分图经典题目，当然难点还是建图，一直没有思路，早上来忽然想到可以用（i-1）*m+j 吧矩阵中每个点转化为一个数，然后相邻连接起来建图，匈牙利，但是不知道为什么不对？求大神解释、还是理解不够深。
...
分类：
其他好文 时间：
2014-07-16 14:44:47
阅读次数：
230
好题！ 但是感觉题目描述不是很清楚
这题只是询问开除某人后，他的下属中谁会替代他的位置，不会更新这个位置
要求一个子树中忠诚度最高的人。可以想到dfs树，保留时间戳，每个节点便表示一个区间
那么便可以建树维护最高忠诚度。。。只是要保证能力值也要比被开除者高
那么根据能力值从大到小对员工排序，依次更新。那么可以保证之前更新的节点的能力值都大于当前要查询的节点
这里要注意一点，能力值相同...
分类：
其他好文 时间：
2014-07-16 10:20:16
阅读次数：
235
