摘要:
每个标题都做了题目原网址的超链接 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循环,第一次求和 阅读全文