摘要： 题意：给定一个 n 个字符串，然后问你怎么给 a-z赋值0-25，使得给定的字符串看成26进制得到的和最大，并且不能出现前导0. 析：一个很恶心的题目，细节有点多，首先是思路，给定个字符一个权值，然后要注意的进位，然后排序，从大到小，给每个字符赋值，如果最后一个出现前导0，就得向前找一个最小的不在首 阅读全文

摘要： 题意：给定一棵树，让你选一个中心城市，问你中心城市到所有其他城市的权值和最小，每条路的权值是该边上和最小权值。 析：从大到小枚举边，然后用并查集进行维护，在合并两个集合时，要考虑两边集合加上该边的的最大的那一个，每次要取最大值。 代码如下： 阅读全文

摘要： 题意：有 n 个蜡烛，让你插到蛋糕上，每一层要插 k^i个根，第0层可插可不插，插的层数是r，让 r * k 尽量小，再让 r 尽量小，求r 和 k。 析：首先先列出方程来，一个是不插的一个是插的，比如插的是 sigam(0, r, k^i) = n，然后 r 比较小，可以枚举 r，然后二分求 k。 阅读全文