题目描述 一个如下的 6 \times 66×6 的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线（包括两条主对角线的所有平行线）上至多有一个棋子。 上面的布局可以用序列 2\ 4\ 6\ 1\ 3\ 52 4 6 1 3 5 来描述，第 ii 个数字表示在第 ii 行的 ...
分类：
其他好文 时间：
2020-03-28 19:40:05
阅读次数：
94
之前用java做Hadoop相关项目没有遇到这种问题，今天使用python操作HDFS遇到这个问题，首先是权限之类的问题，在core site.xml中配置可以访问的hosts和groups， 具体： 注意xxx是管理用户名，然而我配置之后仍然出现not allowed错误，心想如果是我连接的这个用 ...
分类：
其他好文 时间：
2020-03-28 13:19:33
阅读次数：
72
题意：给出一颗树形图，每一条边都有一定权值，叶子节点里面有若干副画 现在有一个小偷要进去偷画，每一条边的权值就是走的时间，偷画需要5秒 给出警察到来时间，问最多能偷多少副画 思路:这是一道树形dp 我们遍历每个节点，从根节点dfs到叶子节点，那么如何进行状态转移呢 我们用一个dp【i】【j】表示在i ...
分类：
其他好文 时间：
2020-03-28 13:08:08
阅读次数：
74
给定一个由 '1'（陆地）和 '0'（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。 示例 1: 输入:11110110101100000000 输出: 1示例 2: 输入:110001100000100 ...
分类：
其他好文 时间：
2020-03-28 01:09:11
阅读次数：
78
割边(Bridge) 模板 cpp vector ans; vector e[maxn]; void dfs(int u,int fa) { dep[u] = dep[fa] + 1; for(int v:e[u]) { if(v==fa) continue; if(!dep[v]) { dfs(v ...
分类：
移动开发 时间：
2020-03-28 00:45:52
阅读次数：
107
题目链接： https://codeforces.com/contest/1328/problem/E 思路： 题目大意就是问你从顶点到另一个点u，是否存在一条链，满足询问中的每个点都在 链上或者点的父节点在链上，首先我们可以发现深度最深的那个点max肯定是在链中的， 那么接下来我们只需要将每个点和 ...
分类：
其他好文 时间：
2020-03-27 22:01:32
阅读次数：
107
题目描述 给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N?1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。 输入格式: 输入第1行给出2个整数N(0 include define MAXSIZE 10 struct G ...
分类：
其他好文 时间：
2020-03-27 12:35:47
阅读次数：
138
Dinic 时间复杂度最坏 O(n*n*m) 平均O（n）。 算法思路：用BFS构建层次图，如果汇点不在层次图中则结束算法返回最大流，否则在层次图中DFS找到图中所有增广路，增广结束后重新建立层次图。 优化：多路增广优化：将节点的所有增广路的到的流量记录下来直接返回。 炸点优化：若改点无流量直接弃掉 ...
分类：
编程语言 时间：
2020-03-26 19:19:08
阅读次数：
95
广度优先搜索（BFS） 主要用于树的层序遍历或图的最短路径寻找，主要使用队列queue来完成。 ①树的层序遍历：使用队列保存未被检测的结点，结点按照宽度优先的次序被访问和进出队。 ②有向无环图的最短路径查找：由于有向无环图的某个节点的next节点可能会与另一个节点的next节点重复，所以我们需要记录 ...
分类：
其他好文 时间：
2020-03-26 17:50:35
阅读次数：
78
如果这道题没有一个限制，那么就是一道树状数组+dfs序的裸题 第一个请求或许会带来困惑，导致想要动态建树，如果真的动态修改树，那么dfs序必定会改变，很难维护，并且数据很大，暴力应该会T 所以不妨先把全部的节点建好，这样只需要求一次dfs序，而对于第一种操作 我们只需要再那个位置减去在他之前的dfs ...
分类：
编程语言 时间：
2020-03-25 23:45:29
阅读次数：
130
