题目 P1457 [USACO2.1]城堡 The Castle 思路 三遍DFS求解 代码 #include<bits/stdc++.h> using namespace std; int n,m; const int maxn=50+5; int a[maxn][maxn][maxn][maxn ...
分类：
其他好文 时间：
2020-07-10 18:45:26
阅读次数：
94
题目： 给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的数字可以无限制重复被选取。 说明： 所有数字（包括 target）都是正整数。解集不能包含重复的组合。 示例： 输 ...
分类：
其他好文 时间：
2020-07-10 00:46:16
阅读次数：
93
只需要用二进制来表示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
@RunWith(SpringJUnit4ClassRunner.class) @ContextConfiguration(locations = "classpath:/spring-config.xml") 参考：https://blog.csdn.net/weixin_40672761/art ...
分类：
移动开发 时间：
2020-07-07 20:30:39
阅读次数：
144
题意： 题目链接：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
