摘要：一道关于优先队列的搜索题。 我们建立一个小根堆，将开始确定的值放进去，然后进行bfs。 对于每个点，向上下左右四个方向扩展，并且更新答案，同时将没入队的节点入队即可。 最后，我们得到了一个搜索完成的图，我们判断一下合法性，输出答案即可。 这道题有一个坑点：输入可能重复同一节点但权值不同，这种情况应当 阅读全文

摘要：这是一道毒瘤的LCA的题目。 我们对这棵树进行一次dfs，求出每一个点的时间戳，不难发现，我们按照时间戳排序，把异象石的节点排序，并且累加相邻两点的路径，最后的结果就是所求答案的两倍。 因此，我们采用STL中的set，按照时间戳递增的顺序维护异象石出现的序列，并用变量ans记录相邻两点的距离之和，那 阅读全文

摘要：本人NOIP的考试题……也是我NOIP2018唯一爆零的题目，正因如此，本人无缘NOIP2018一等奖。 少年醒醒，都9012年了，还搞什么啊，赶紧想正解…… 本题的结构是一个树形的，因此我们可以用树形结构的相关知识解答。 本题的题目为“最小值最大”显然是二分答案的提示，因此我们二分答案最短的一条路 阅读全文

摘要：这道题用平衡树能过，但是代码量较大，不易编写和调试，所以我们考虑别的方法解决。 考虑当前为第i天，我们把前i-1天的营业额放入一个容器当中并排序，对于第i天的营业额x，若容器中没有元素，则表示这是第一天。 另外，我们用lower_bound()函数求出大于等于x的最小值x'是多少，若x==x'，则这 阅读全文

摘要：第一部分：（参考百度百科） 一、STL简介 STL（Standard Template Library，标准模板库)是惠普实验室开发的一系列软件的统称。它是由Alexander Stepanov、Meng Lee和 David R Musser在惠普实验室工作时所开发出来的。现在虽说它主要出现在C+ 阅读全文