只需要用二进制来表示50个数,这样不会超过ll范围 之后按照dfs建树后建线段树维护 #include<iostream> #include<algorithm> #include<stack> #include<vector> #include<cstring> using namespace s ...
分类:
其他好文 时间:
2020-07-10 00:39:02
阅读次数:
94
题目链接:http://poj.org/problem?id=3321 题目大意:给定一棵树,某些节点上有苹果,多次询问各子树上的节点数,并且在询问的中途随时可能新增和删除苹果。 Sample Input 3 1 2 1 3 3 Q 1 C 2 Q 1 Sample Output 3 2 emmm, ...
分类:
移动开发 时间:
2020-07-09 19:37:43
阅读次数:
84
dfs找到解,return true, 不需要继续找了,不然回溯将恢复整个棋盘。 或者, 记录下该解,继续找下一个解(如果存在多解, 但一般不需要)。 import java.util.*; public class Main { static int[][] grid; static boolea ...
分类:
其他好文 时间:
2020-07-09 12:27:26
阅读次数:
52
pytest-xdist是属于进程级的并发运行 一般写用例尽量要遵循的规则:用例之间没有依赖关系,用例可以独立运行的用例可随机运行每个用例都能重复运行,运行结果不影响其他用例 分布式执行用例:直接执行:pytest -s自动检测到系统的CPU核数来分布式执行:pytest -s -n auto指定本 ...
分类:
其他好文 时间:
2020-07-08 23:11:56
阅读次数:
102
https://ac.nowcoder.com/acm/contest/6226/C 、 修修去年种下了一棵树,现在它已经有n个结点了。 修修非常擅长数数,他很快就数出了包含每个点的连通点集的数量。 澜澜也想知道答案,但他不会数数,于是他把问题交给了你。 换根dp 第一遍dfs , 从下到上算贡献 ...
分类:
其他好文 时间:
2020-07-08 00:59:29
阅读次数:
252
题意: 题目链接:https://codeforces.com/problemset/problem/991/E 分析: 多重集合的排列计数,要去掉有前导 $0$ 的情况。 套用多重集合的排列的公式: \(ans=\frac{n!}{n_1!*n_2!*...*n_k!}\) 采用的递归的方式写,枚 ...
分类:
其他好文 时间:
2020-07-07 19:28:29
阅读次数:
100
地址 https://leetcode-cn.com/problems/path-sum/ 给定一个二叉树和一个目标和,判断该树中是否存在根节点到叶子节点的路径, 这条路径上所有节点值相加等于目标和。 说明: 叶子节点是指没有子节点的节点。 示例: 给定如下二叉树,以及目标和 sum = 22, 5 ...
分类:
其他好文 时间:
2020-07-07 19:27:51
阅读次数:
54
目录 二分查找 排序的写法 BFS的写法 DFS的写法 回溯法 树 递归 迭代 前序遍历 中序遍历 后序遍历 构建完全二叉树 并查集 前缀树 图遍历 Dijkstra算法 Floyd-Warshall算法 Bellman-Ford算法 最小生成树 Kruskal算法 Prim算法 拓扑排序 查找子字 ...
分类:
其他好文 时间:
2020-07-07 18:08:11
阅读次数:
74
网格问题的基本概念 我们首先明确一下岛屿问题中的网格结构是如何定义的,以方便我们后面的讨论。 网格问题是由 m*n个小方格组成一个网格,每个小方格与其上下左右四个方格认为是相邻的,要在这样的网格上进行某种搜索。 岛屿问题是一类典型的网格问题。每个格子中的数字可能是 0 或者 1。我们把数字为 0 的 ...
分类:
其他好文 时间:
2020-07-07 17:33:38
阅读次数:
66
SpringBoot环境为2.2.2.RELEASE。不用导入任何的依赖。yml文件不需要任何的配置。只用在 Classpath下创建一个logback.xml即可。如果需要自定义文件名或者文件位置,可以在yml中 配置 logging.config=classpath:logback.xml 在代 ...
分类:
编程语言 时间:
2020-07-07 17:16:33
阅读次数:
347