传送门 解法1 树的直径 参考博客 解法2 记忆化搜索 参考博客 解法3 二次扫描换根 参考博客

传送门 解法1 树的直径 参考博客 解法2 记忆化搜索 参考博客 解法3 二次扫描换根 参考博客
7-16虽然代码有点长,其实并不难.就是关于标志变量的运用.记得还原.这里的vis既是标志变量,又在记录位置 7-17 不到两位数的代码,挺简单的其实.注意++t, t++以...
将博客搬至CSDN
刷了好多题,来贴点题解嘻嘻嘻 普通并查集 牛客网_任意点 HDU1272_小希的迷宫 Kruskal最小生成树 HDU1233_还是畅通工程 逆向并查集 HDU4496_D-...
明天校赛,今天整理一下简单的模板
传送门http://codeforces.com/contest/1154/problem/E题意很简单,直接每次向左向右遍历,找k个未被选的位置即可。如果每次都通过rem来...
先来个简单的BZOJ1342 Sound静音问题https://www.lydsy.com/JudgeOnline/problem.php?id=1342 居然会卡cin和c...
关于bfs,连通分量, 拓扑排序六度空间 这道bfs很简单,如果dfs的话,不能直接用vis标记访问,而得用degree,比较麻烦,据说还会超时。。。 红色警报 任务调度的合...
A水题,但没开long long爆内存了......H签到题 注意前导零,以及23:59:59后是00:00:00I签到题,但最开始对题意理解有偏差,导致罚时太多. D题目描...
前缀编码前缀编码 是指对字符集进行编码时,要求字符集中任一字符的编码都不是其它字符的编码的前缀,例如:设有abcd需要编码表示(其中,a=0、b=10、c=110、d=11,...
https://pintia.cn/problem-sets/1112649714742542336/problems/1112650627825745920关于平衡二叉树:...
https://pintia.cn/problem-sets/1112639514090356736/problems/1112639623511359511 这道题貌似是用...
这次的题来自2017ECNA Regional Contest,难度还行吧毕竟连我都可以A两三道。链接在此https://vjudge.net/contest/292809#...