铅笔头的博客

两种方法：1、字符串直接模拟，2、运用atoll（），sprintf()函数

题意：T组数据，每组数据第一行两个数n，k。n表示点的个数，接下来n-1行每行两个数，表示两个点的连线，形成简单无环图。在这个图中找到任意两个点的距离有n*（n-1）/2个距离从小到大排序。取前k项的和。官方题解：把所有边(u,v) 以及(v,u)放入一个队列，队列每弹出一个元素(u,v)，对于所有与u相邻的点w，如果w!=v，就把(w,u)入队。这样就能一个一个生成前K小的距离。

题意：把p变成q；升的时候每次只能升1，降的时候如果前一次是升或者停，那么下一次降从1开始，否则为前一次的两倍题目思路：对于p>q的时候。考虑减法 如果减完p>q那就一定减，因为倍增，所以减一定比休息一下重置x要划算 如果减完p<=q，我们记录前面一共做的减法论数x，考虑每次减法后都是rest，然后当p#include <iostream>#include <stdio.h>#include

题意：对栈的操作，有两个栈aa，bb然后接下来n组操作包括入栈，出栈，合并栈。合并栈按入栈的时间顺序进行排序。官方题解：比较简单巧妙的一个做法是引入一个新的栈CC，每次合并的时候就把AA和BB合并到CC上，然后把AA和BB都清空. pushpush还是按正常做，poppop注意当遇到要pop的栈为空时，因为题目保证不会对空栈进行pop操作，所以这时应直接改为对CC栈进行poppop操作. 这样做因为