预备知识 开始学图论了，紫书上拓扑排序的入门题，在洛谷找到了它拿来练手。 一篇关于拓扑排序的很透彻的博客，如果你还不了解拓扑排序，可以看完了再回来刷这条题目。 题意翻译 John有n个任务要做，每个任务在做之前要先做特定…

题目:http://www.lydsy.com/JudgeOnline/problem.php?id=3196 思路:典型树套树（最简单写法是线段树套BST），求第K最值用类似BZOJ 1901 Dynamic Rank…

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3242 考虑如果图是一棵树的情况，那么理所当然选址是直径的中间，如果是环套树，那么由于最短路组成一棵树，所以是删去环…

从这周开始，我们开始学习了数据结构这门课程，在这节课的学习中，我对这门课程有了一个初步的认识，也知道了这门课程的重要性，这门课是我们计算机专业的核心基础课程，也是其它系统程序和大型应用程序的重要基础，还是计算机相关专业研…

题目描述 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 地址：https://www.nowcoder.com/practice/435fb86…

这道题是用并查集来解。并查集可以高效的查找某个元素是否属于一个集合。 敲代码过程中一次遇到了如下问题： new 的使用问题 想开辟一块放100个整形变量的空间，我这样写的： int *father = new int(1…

这道题有一个坑，就是给出的加油站到终点的距离不一定是降序排列好了的。 所以得到input之后要先对数据进行排序。我直接用了#include<algorithm>下的sort函数，对pair<int,in…

The Ruler of HackerLand believes that every citizen of the country should have access to a library. Unfortunat…

PBIL算法 用以解决二进制编码的、变量无关的优化问题。 在PBIL算法中，表示解空间的概率模型是一个概率向量： 其中表示在位置i上取值为1的概率。 PBIL算法过程如下： 在每一代中，通过概率向量p(x)随机产生M个个…

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2243 轻重树链剖分之后线段树维护就好了。 代码： #include <cstdio> #include…

前言 BAT常见的算法面试题解析： 程序员算法基础——动态规划 程序员算法基础——贪心算法 工作闲暇也会有在线分享，算法基础教程—-腾讯课堂地址。 今天是LeetCode专场练习。 正文 Copy List …

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1293 随便离散化一下，然后单调队列就可以了，单调队列中的位置单调，如果队首踢出去了仍然存在k种颜色，则踢开队首元素…