摘要：
每个标题都做了题目原网址的超链接 Day1《Vanya and Lanterns》 题意： 一条长度为 l 的街道，在这条街道上放置了n个相同的灯，街道一端位置记为0，每个灯的位置在ai处，问灯的最小照射半径为多少时，才能满足整条街道都能被灯光照到 。 题解： 输入所有的灯的位置，然后进行排序。 比 阅读全文
摘要：
最大公约数的求法 最大公约数——辗转相除法（欧几里得算法） 给定两个数 a,b 求最大公约数。使用辗转相除法思路如下： 对于已知的两个自然数 a,b 假设 a>b。 计算 a/b 将得到的余数记为 r 如果 r=0 ，则 b 为求得的最大公约数，否则执行下一步 将 b 的值保存到 a 中，将 r 的 阅读全文
摘要：
为什么这次突然做题解了呢 因为这次的题目比较简单 哈哈哈哈哈（doge） 1:签到题-6 题意： 提供 m 个数字，有且仅有一个数字重复，找到该数字。 题解： 使用 set 容器（其实这里可以用 multiset）使用方法参考《[C++STL] set 容器的入门》或者网络/书本中的其他资源 上板子 阅读全文
摘要：
队列结构 概念： 队列（queue）：和栈相似，也是一种特殊的线性表。和栈不同的是，队列只允许在表的一端进行插入操作，而在另一端进行删除操作。一般来说，进行插入操作的一端称为队尾，进行删除操作的一端称为队头。队列中没有元素时成为空队列。 队列结构采取“先进先出”的原则处理结点数据。 分类： 以存储结 阅读全文
摘要：
set 容器的入门 unordered_set：另外头文件，乱序排放，使用哈希表（便于查找） multiset：可以重复存在的集合。用count()读取个数 创建set的几种方式 常规 set<数据类型>s; 声明并初始化 set<数据类型>s{value1,value2}; set的特性 set 阅读全文
摘要：
vector容器的入门 #include<vector> 创建vector容器的几种方式 数据类型可以是结构体，也能是另外一个容器 vector 的初始化： (1) 创建并声明大小 vector<数据类型>name(size);//size大小 (2) 声明大小，并且附上初始值。 vector<数据 阅读全文
摘要：
定义 迭代器是一种检查容器内元素并遍历元素的数据类型，表现的像指针。 基本声明方式 容器::iterator it = v.begin();//例：vector<int>::iterator iter auto 声明方式（关于 auto 的用法很多，有兴趣可以研究一下） auto it =v.beg 阅读全文
摘要：
写在前面：其实本次线上赛的题目实际上并不是一定要用类 我就小摸了下两道打卡题，下面这两个使用类的解法是后来搞的 1529:纪念日 题意： MJ在y年m月d日结婚，他把这一天视为新纪元第0天。MJ想知道新纪元第1314天对应的是哪一年哪一月哪一日。 输出格式： 针对每组案例，输出3个整数，表示新纪元第 阅读全文
摘要：
[数据结构]并查集 概念： 并查集：是一种树型的数据结构，用于处理一些不相加集合的合并和查询问题。在使用中常常以森林来表示。 并查集也是用来维护集合的，和set得到不同之处在于并查集能很方便地同时维护很多集合。如果用set来维护会非常的麻烦。并查集的核心思想是记录每个结点的根结点是哪个结点。 主要函 阅读全文
摘要：
本次题解部分参考CST20001做的解析 我觉得我的排版好看一点（bushi） 希望各位是看懂了代码自己打而不是复制粘贴，提交（doge） 1:签到题-5 题意： 有n名同学及其学号，n-1名已签到，求未签到的同学的学号。 题解： 方法一（最巧妙的一个方法，来自涂涂）： 用两次for循环，第一次求和 阅读全文