http://poj.org/problem?id=3764 题意：求上任意两点的边权异或最大值。 解法：dfs遍历树的同时将异或值加入01字典树中，同时查询最大异或值。 这样为什么就能保证你所求的结果对应的路径是连续的呢？考虑三种情况： 1.深搜的两条路径一个包含在另一个中，这样一异或，公共的部分 ...
分类：
其他好文 时间：
2020-01-22 01:20:18
阅读次数：
107
模板题，题目就不说了 思路就是新建一个标签数组，如果两个油田是联通的，那么他们的编号是相同的，然后进行遍历，每找到一块新的油田，那么标签+1，标签即答案 代码如下： #include <cstdio> char grid[105][105]; int tag[105][105]; int n, m; ...
分类：
其他好文 时间：
2020-01-18 13:05:29
阅读次数：
79
1，挺熟悉的，我不会呵呵。 2，什么图着色问题， 3，呵呵呵呵呵呵。 这课本也就这样吧。要不是我之前就搞过一遍。。。 4，真是的，还要我自己弄这个东西！！！！。 #include<iostream> #include<vector> using namespace std; vector<int> ...
分类：
其他好文 时间：
2020-01-18 10:49:00
阅读次数：
64
http://poj.org/problem?id=1088 题目描述： Glory非常喜欢玩滑滑梯游戏，下面给出了一个n,m的滑道，其中的数字表示滑道的高度。Glory可以从一个点出发向下滑行，每次只能滑行到相邻的位置(上下左右)中高度严格低于当前高度的地方，不能重复划行已经滑行过的地方，但他希望 ...
分类：
其他好文 时间：
2020-01-15 11:33:38
阅读次数：
81
2020 冬 寒假记录（一） 费解的开关 https://vijos.org/p/1197 当第 $i$ 行的状态确定了之后，只有第 $i+1$ 行可以影响它，也就是翻完第一行后，后面每一行的操作也就是确定的了，所以枚举第一行的32种状态即可。 深搜 位图枚举 ...
分类：
其他好文 时间：
2020-01-12 18:09:48
阅读次数：
104
题目 有一个二维矩阵 grid?，每个位置要么是陆地（记号为?0 ）要么是水域（记号为?1 ）。 我们从一块陆地出发，每次可以往上下左右?4 个方向相邻区域走，能走到的所有陆地区域，我们将其称为一座「岛屿」。 如果一座岛屿?完全?由水域包围，即陆地边缘上下左右所有相邻区域都是水域，那么我们将其称为 ...
分类：
其他好文 时间：
2020-01-11 20:12:37
阅读次数：
184
题目链接 分析： 无向仙人掌比较简单。 一个仙人掌首先是个连通图。一遍深搜可以筛掉。 根据定义，如果有任意边被不同的简单环经过，它不是仙人掌。 那么我们现在要对边，计数经过它的环。 这里的做法是树上差分。第一遍深搜还要搞出$DFS$树和倍增数组，遇到非树边记录下来。 $Trick\quad vis$ ...
分类：
其他好文 时间：
2020-01-09 23:02:12
阅读次数：
91
思想 从起点出发，标记走过的点，如果发现没有走过的点，随便选一个向前走，无路可走就回退。 应用 判断从V出发能否走到终点 判断从V出发能否走到终点，若能，记录路径 3、 "ROADS" 很多时候，并不需要一条路走到黑，这就是深搜中的 剪枝 。 4、 "生日蛋糕" "练习1" "练习2" "练习3" ...
分类：
其他好文 时间：
2020-01-01 23:40:22
阅读次数：
105
遍历整个grid数组，当发现有1的时候，就把和这个1连成片的1都置为0，并增加一个计数。最后返回这个计数。 广搜，但这个代码通不过测试，栈溢出。 class Solution { public: void bfs(vector<vector<char>>& grid,int i,int j){ if ...
分类：
其他好文 时间：
2019-12-29 22:05:43
阅读次数：
104
/* 如果ab都是图的割点，那么答案非0，反之答案是0 把割点处断开后，原图裂成三张不联通的图，大小分别是size1,size2,size3. 求出同时包含这两个割点的图，设大小是size1,那么答案就是(size2-1)*(size3-1) */ #include<bits/stdc++.h> # ...
分类：
其他好文 时间：
2019-12-28 19:12:59
阅读次数：
67
