**思路：**反向建边，以每一个农场为起点dfs一遍，得到从这个农场开始能够访问到的奶牛数目cnt，若cnt = k说明所有的奶牛都能到这个农场，结果+1. 复杂度：\(O(n(n+n+m))=O(nm)\)，1e7不会超时 #include<iostream> #include<cstring> ...
分类：
其他好文 时间：
2021-01-25 10:54:37
阅读次数：
0
题意： 给一棵以 1 为根的 n 个节点的树，每个节点上有 \(a_i\) 个人， 每个人可以选择往任意子节点走， 直到走到叶子节点为止， 问最后人最多的叶子节点最少有多少人？ 思路: dfs维护信息就可以，维护当前节点的所有叶子节点个数，叶子节点的最大人数值，所有叶子节点的人数和，然后把当前节点的 ...
分类：
其他好文 时间：
2021-01-25 10:47:44
阅读次数：
0
题意 单源最短路，这里的最短路定义为 \(\sum_{i=1}^kw_i - max_{i=1}^kw_i + min_{i=1}^kw_i\) 就是普通的路径长度减去路径上最大的边权再加上最小的边权 思路 分层图跑 Dij ，可以搞成两个操作，一个是使边权变成 0 ，还有一个是把边权变成两倍。 这 ...
分类：
其他好文 时间：
2021-01-25 10:45:22
阅读次数：
0
Levenshtein距离，又称编辑距离，指的是两个字符串之间，由一个转换成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。 求解Levenshtein距离可以依靠动态规划。例如将源字符串'yabd'转换成目标字符串'abc'，该问题的求解步骤 ...
分类：
其他好文 时间：
2021-01-22 12:03:07
阅读次数：
0
题目链接：https://ac.nowcoder.com/acm/problem/107658 题意：给定一个长度为n的数组，和一个数值s，寻找最小的区间长度，使得区间长度内的数值和 \(\geq\) s 思路：双指针，l和r作为两个区间端点，当区间和<s时，r++，当区间和$\geq$s时l 右移 ...
分类：
其他好文 时间：
2021-01-20 11:58:42
阅读次数：
0
D. Divide and Summarize 题意 给你n个数，q次询问，问你能否具有满足和为s的序列。 思路 再求其有多少种和时需要使用$mid = max + min >> 1$来寻找有多少种和。 然后dfs，但是需要判断一下左面或者右面全部相等情况，否则会爆栈 #include<bits/s ...
分类：
其他好文 时间：
2021-01-19 12:24:43
阅读次数：
0
CF1461B Find the Spruce 题目大意： 求指定类型图案的数量。 思路： 一个很巧妙的递推式。 注意从下往上进行递推。 Code: #include <bits/stdc++.h> using namespace std; const int N = 510; int n, m; ...
分类：
其他好文 时间：
2021-01-19 11:39:58
阅读次数：
0
E. Correct Placement 题意 你有n个朋友，每个朋友具有$h_i,w_i$两个属性，让你在满足条件下，求第i个朋友是否具有能放在其前面的朋友，输出对应的id 思路 因为h,w可以交换，所以我们将所有的h,w中大的作为y，小的作为x，然后按一定的规则排序。 排序后我们用双指针去寻找在 ...
分类：
其他好文 时间：
2021-01-18 11:38:39
阅读次数：
0
2、第一个Mybatis程序 思路：搭建环境 >导入Mybatis >编写代码 >测试！ 2.1、搭建环境 搭建数据库 CREATE DATABASE `mybatis`; USE `mybatis`; CREATE TABLE `user`( `id` INT(20) NOT NULL PRIMA ...
分类：
其他好文 时间：
2021-01-18 11:37:37
阅读次数：
0
思路如下： /* 伪码 *///1. 输入并区分 N1 还是 N2，略//2. 求另一个数的最小进制：位序列上最大的数while (遍历另一个数所有的位) { 这一位的数值 = hash_val(这一位的字符); if (该位数值比其他所有的位的数值都要大) 更新这个数的进制}//3. while ...
分类：
其他好文 时间：
2021-01-18 11:30:13
阅读次数：
0
