![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
洛谷官方题单
文章平均质量分 89
正在更新中......
不爱睡觉不爱起床的小Kiku
这个作者很懒,什么都没留下…
展开
-
【数学1】基础数学问题
题目需要求 n 个数中出现奇数次的那个数,且保证这个数存在且只有一个。于是我们根据上面两个性质得出,答案就是这 n 个数的异或和。原创 2024-02-05 16:47:56 · 305 阅读 · 0 评论 -
【数据结构1-4】图的基本应用
由于本题最多有1e5个顶点,如果采用邻接矩阵存储图的话需要4*1e10 Byte空间,显然会超内存,因此这里采用邻接表的方法存储。但需要注意的是,本题并没有使用广义上的邻接表,而是使用vector和array结合的方式存储,先用Edge数组存储边,并赋予每条边一个序号,然后用二维vector数组模拟邻接表,一维空间存储顶点的编号,二维空间存储该点所连接的边的序号。本题是图的遍历模板题,需要使用DFS和BFS遍历方法。原创 2024-01-31 16:08:14 · 456 阅读 · 0 评论 -
【数据结构1-3】集合
有时候,我们并不关心数据之间的前后关系,也不关心数据的层次关系。一些确定元素只是单纯的聚集在一起,这样的元素聚集体被称为集合。当希望知道某个数据是否存在一个集合中,或者两个元素是否在同一个集合中时,就需要使用一些集合数据结构来维护集合元素之间的关系。原创 2024-01-28 17:22:19 · 1521 阅读 · 0 评论 -
【数据结构1-2】二叉树
树形结构不仅能表示数据间的指向关系,还能表示出数据的层次关系,而有很明显的递归性质。因此,我们可以利用树的性质解决更多种类的问题。但是在平常的使用中,我们并不需要使用这么复杂的结构,只需要建立一个包含int right和int left的结构体即可,left和right用于指示该节点的左儿子和右儿子。原创 2024-01-26 22:31:11 · 874 阅读 · 1 评论 -
【数据结构1-1】线性表
线性表是最简单、最基本的一种数据结构,线性表示多个具有相同类型数据“串在一起”,每个元素有前驱(前一个元素)和后继(后一个元素)。根据不同的特性,线性表也分为数组(vector)、栈(stack)、队列(queue)、链表(list)等等。根据这些特性和数据结构可以解决不同种类的问题。原创 2024-01-25 21:39:18 · 866 阅读 · 0 评论 -
【算法1.1】模拟与高精度
模板代码: 例1:A+B Problem 加法逻辑:先执行对位上的加法,如果和大于10,那么给高位的格子加上数字1;全部加完以后,整理最高位格子里面的数字,如果发现大于10,直接向更高位进位。 例2:A*B Problem 乘法逻辑:只需要模拟1位数和多位数的乘法即可,将每组结果错位相加,加法逻辑参照例1。但是需要注意的是,如果乘数中有0的情况要单独考虑,因为程序最后清算的时候会将高位0全部去掉。 例3:阶乘之和 阶乘逻辑:高精乘+高精加。创建两个数组,用一个数组保存当前数的阶乘,运原创 2023-11-27 23:04:00 · 418 阅读 · 0 评论