"maki和tree" "魔法师" 都是并查集来求的 有一棵树，树上每一个点有一个颜色，白色或者黑色，然后可以把一个黑色变成白色。求白色的最大连通块 把每一个黑色点看成并查集的根节点，然后与这个黑色点连通的白色点都是这个并查集里面的点 那么并查集最大值就是答案 ...
分类：
其他好文 时间：
2020-05-18 13:57:37
阅读次数：
56
"题目链接" 题目大意 给一个(或多个)无向图，问是否有办法去掉一条边，使得至少有两个以上的无向图，如果可以问最少花费。 解题思路 很明显就是找权值最小的桥，但是如果本来就有多个无向图的话，那就没有必要炸桥了。另外还有一个坑点是，如果得到的桥的最小w为0,那么最至少得派一个人去炸(没人怎么炸桥。。。 ...
分类：
其他好文 时间：
2020-05-17 13:38:35
阅读次数：
48
DP算法对于大部分题有着良好的能力,但有些题目我们要转换思维,不能直接的设具体的转态.... 最近做了两道秒题,在这里分享一下： https://ac.nowcoder.com/acm/contest/5555/A 这是第一题,看到这道题,首先是要对m质因数分解的,然后把质因子的指数提出来,使得每个 ...
分类：
其他好文 时间：
2020-05-17 13:23:30
阅读次数：
57
题目链接： "HDU 6568 Math" 题意 Avin要带着机器人在数轴上从 0 走到 L，他走路按照以下规则：对于每个整数位置 1. 如果Avin还带着机器人，则有 p 的概率弄丢机器人； 2. 如果Avin在 i 位置弄丢机器人，则在 [i, L) 每个整数位置有 q 的概率发现，当到达终点 ...
分类：
其他好文 时间：
2020-05-17 13:14:32
阅读次数：
69
HDU Multi University Training Contest | 题目来源 | 题目 | 知识点 | 时间复杂度 | 完成情况 | | : : | : : | : : | : : | : : | | 2019 Contest8 A | Acesrc and Cube Hypernet ...
分类：
其他好文 时间：
2020-05-17 00:46:01
阅读次数：
63
http://www.tzcoder.cn/acmhome/problemdetail.do?&method=showdetail&id=3613 算出两两之间min距离，然后从起点开始循环时间点，到的了的地方进队 #include<bits/stdc++.h> using namespace st ...
分类：
其他好文 时间：
2020-05-16 10:55:49
阅读次数：
64
想面试今日头条的同学请进，这里有一份全都是字节跳动（今日头条）对笔试题的官方解释报告，想去头条的小伙伴关注
分类：
其他好文 时间：
2020-05-16 09:24:52
阅读次数：
380
作为本场被请来（抓来）验题的人，我也是见证了这次比赛赛前裁判组的准备，尤其是icpc的系统，真的很不容易，在此为大家点个赞 验题的代码我就放到我的博客上了 A 输出Hl即可 #include<bits/stdc++.h> #define LL long long #define maxn 10001 ...
分类：
其他好文 时间：
2020-05-15 21:52:47
阅读次数：
84
增加一个数就update（x，1） 减去这个数就update（x，-1） 查看是否有某个数就query（x）-query（x-1）是否>0 看比a大k的数就二分查找query值为query（a）+k的数 http://www.tzcoder.cn/acmhome/problemdetail.do?& ...
分类：
编程语言 时间：
2020-05-15 18:33:55
阅读次数：
73
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3685 ac代码： #include<bits/stdc++.h> #define ll long long #define maxn 50010 using namespace std; const d ...
分类：
其他好文 时间：
2020-05-15 17:29:28
阅读次数：
85
