摘要：
烟台最近使用一种新的车牌号码： ABC-0123（3个字母+4个数字） 如果字母部分和数字部分差值的绝对值最多为100则认为是好车牌。 字母部分的值的以26进制（A……Z表示）计算。比如第一部分为"ABC"，它的值为28（0*26^2 + 1*26^1 + 2*26^0）。因为 |28-123|<= 阅读全文
摘要：
Description 暑假就要到了，ACM集训队的同学们想从烟台开车到呼伦贝尔大草原去放松一下，这两地的距离是1422公里。大家让charon去租车行租辆车，结果她从租车行租了一辆老爷车，这辆车每跑200公里必须加油。在烟台他们有加油站可以加满油，路上也有一些加油站。请你帮忙计算一下，集训队的同学 阅读全文
摘要：
概念： 并查集是一种非常精巧而实用的数据结构，它主要用于处理一些不相交集合的合并问题。一些常见的用途有求连通子图、求最小生成树的Kruskal 算法和求最近公共祖先等。 操作： 并查集的基本操作有两个： Union(x, y)：把元素x 和元素y 所在的集合合并，要求x 和y 所在的集合不相交，如果 阅读全文