摘要：
题意：给出一个字符串，有两种操作： 1.插入一个数字 2.交换两个字符 问最少多少步可以把该字符串变为一个后缀表达式（操作符只有*）。解法：仔细观察，发现如果数字够的话根本不用插入，数字够的最低标准为'*'的个数+1，因为最优是 '12*3*..' 这种形式，所以先判断够不够，不够就补，然后从左往... 阅读全文
摘要：
题意：给一棵树，要求找出两个点，使得所有点到这两个点中距离与自己较近的一个点的距离的最大值（所有点的结果取最大的值，即最远距离）最小。 意思应该都能明白。解法：考虑将这棵树摆直如下：那么我们可以把最中间的那条直径边删掉，然后在分成的两颗子树内求一个直径中心点，那么这两个点就可以作为答案。 反正当时就... 阅读全文