07 2017 档案
摘要：题目链接：https://www.luogu.org/problem/show?pid=1098 题目描述 在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于“d-h”或者“4-8”的字串，我们就把它当作一种简写，输出时，用连续递增的字母获数字
阅读全文
摘要：§1基本原理 △让我们来看下面问题： 从甲地到乙地，可以乘火车，也可以乘汽车，还可以乘轮船。一天中，火车有4班，汽车有2班，轮船有3班。那么，一天中乘坐这些交通工具从甲地到乙地共有多少种不同走法？△分析：因为从甲地到乙地，乘火车有4种选择（方法），乘汽车有2种选择（方法），乘轮船有3种选择（方法）。
阅读全文
摘要：数据结构中经常考察的一个点就是并查集。 并查集（Union-find Sets）是一种非常精巧而实用的数据结构，它主要用于处理一些不相交集合的合并问题。 百度百科上的定义是这样的：并查集，在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的
阅读全文
