此题可以使用两种思路来解决： DFS Union-Find 以下是使用上一篇的数据结构Union-Find来处理的代码： /** * LeetCode_146 * https://leetcode.com/problems/redundant-connection/description/ * ht ...
分类：
其他好文 时间：
2020-02-15 09:52:47
阅读次数：
52
树链剖分，线段树维护~ #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> #include <vector> using namespace std; const int MAXN = 1001 ...
分类：
其他好文 时间：
2020-02-14 23:05:58
阅读次数：
151
01分数规划 显然可以二分最大比值x，来验证是否可行 记当前比值为x，总战斗值为P与总招募费用为S 则 P - x*S >= 0 设 wi = pi - x*si 即 w1 + w2 + ... + wk >= 0 就转化为选k个节点，它们的w值非负，树上简单地dp一下就可求得 1 #include ...
分类：
Web程序 时间：
2020-02-14 14:30:28
阅读次数：
88
[toc] ? 965. 单值二叉树 https://leetcode cn.com/problems/univalued binary tree/ 描述 解答 c++ updated dfs c++ java py ? 762. 二进制表示中质数个计算置位 https://leetcode cn. ...
分类：
其他好文 时间：
2020-02-14 12:46:49
阅读次数：
50
蒜头君今天突然开始还念童年了，想回忆回忆童年。他记得自己小时候，有一个很火的游戏叫做数独。便开始来了一局紧张而又刺激的高阶数独。蒜头君做完发现没有正解，不知道对不对？ 不知道聪明的你能否给出一个标准答案？ 标准数独是由一个给与了提示数字的 9×9 网格组成，我们只需将其空格填上数字， 使得每一行，每 ...
分类：
其他好文 时间：
2020-02-14 01:09:33
阅读次数：
113
问题描述 在一个n×m 的方格地图上，某些方格上放置着炸弹。手动引爆一个炸弹以后，炸弹会把炸弹所在的行和列上的所有炸弹引爆，被引爆的炸弹又能引爆其他炸弹，这样连锁下去。 现在为了引爆地图上的所有炸弹，需要手动引爆其中一些炸弹，为了把危险程度降到最低，请算出最少手动引爆多少个炸弹可以把地图上的所有炸弹 ...
分类：
其他好文 时间：
2020-02-14 00:56:30
阅读次数：
107
未来的某个时间点执行一次某任务的命令： ，`batch` 命令执行的结果，会发送到任务发起者的邮箱 周期性运行某任务： 命令执行的结果，会发送到任务发起者的邮箱 本地邮件服务 发邮件的协议：smtp（simple mail transmission protocol） 收邮件的协议： pop3（po ...
分类：
系统相关 时间：
2020-02-14 00:47:08
阅读次数：
107
dfs判断图的连通块数量~ #include<cstdio> #include<algorithm> #include<vector> #include<cstring> using namespace std; const int maxn=1e6+14; vector<int> g[maxn]; ...
分类：
其他好文 时间：
2020-02-13 22:59:25
阅读次数：
77
题目链接：https://vjudge.net/problem/UVA-1267 首先我们要把这样一棵无根树转换成有根树，那么树根我们可以直接使用$VOD$。 还有一个性质：如果深度为$d$的一个节点并不能被覆盖，那么我们在它的第$k$级的祖先（父亲为第一级）那里建一个$VOD$是最优的，其实很好证 ...
分类：
Web程序 时间：
2020-02-13 22:35:48
阅读次数：
102
1.一些有用的函数 htmlspecialchars — 将特殊字符转换为 HTML 实体 htmlspecialchars ( string $string [, int $flags = ENT_COMPAT | ENT_HTML401 [, string $encoding = ini_get ...
分类：
Web程序 时间：
2020-02-13 15:14:03
阅读次数：
92
