![](https://img-blog.csdnimg.cn/bed0e8ad02c64deb8016f73f61c9488b.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
洛谷深入浅出基础篇
文章平均质量分 81
洛谷深入浅出基础篇题解
louisdlee.
大一
展开
-
《深入浅出基础篇》P1872 美国混血, 已知前序中序求后序
这道题就是:给你前序遍历,中序遍历的结果让你输出后续遍历。所以,这篇题解主要有以下几个内容:1,已知二叉树求前序遍历2,已知二叉树求中序遍历3,已知二叉树求后序遍历4,由前序遍历+中序遍历如何求出整个二叉树5,代码实现。原创 2023-11-28 08:51:46 · 257 阅读 · 0 评论 -
《洛谷深入浅出基础篇》 图的基本应用
【代码】《洛谷深入浅出基础篇》 图的基本应用。原创 2023-11-20 17:09:24 · 248 阅读 · 0 评论 -
《洛谷深入浅出基础篇》P4913 【深基16.例3】二叉树深度
上链接:P4913 【深基16.例3】二叉树深度 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)原创 2023-11-27 10:57:22 · 328 阅读 · 0 评论 -
P2392 kkksc03考前临时抱佛脚
因此要开始刷习题集,每科都有一个习题集,分别有 s1,s2,s3,s4 道题目,完成每道题目需要一些时间,可能不等(A1,A2,…,As1,B1,B2,…,Bs2,C1,C2,…,Cs3,D1,D2,…然后暴力枚举所有左脑的组类,那么左脑的时间是可以算出来的,同时右脑的时间不就是总时间-左脑的时间么。但是偏离了递归写法。,As1 共 s1 个数,表示第一科习题集每道题目所消耗的时间。本题包含 5 行数据:第 11 行,为四个正整数s1,s2,s3,s4。原创 2023-11-27 09:03:50 · 307 阅读 · 0 评论 -
《洛谷深入浅出基础篇》P4715淘汰赛——二叉树
上链接:【深基16.例1】淘汰赛 - 洛谷。原创 2023-11-24 09:35:17 · 272 阅读 · 0 评论 -
《洛谷深入浅出基础篇》P4017最大食物链————拓扑排序
上链接:P4017 最大食物链计数 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)https://www.luogu.com.cn/problem/P4017上题干:题目背景你知道食物链吗?Delia 生物考试的时候,数食物链条数的题目全都错了,因为她总是重复数了几条或漏掉了几条。于是她来就来求助你,然而你也不会啊!写一个程序来帮帮她吧。题目描述给你一个食物网,你要求出这个食物网中最大食物链的数量。(这里的“最大食物链”,指的是生物学意义上的食物链,即最左端原创 2023-11-23 19:42:01 · 321 阅读 · 0 评论 -
《洛谷深入浅出基础篇》P3916 图的遍历——逆向搜索
P3916 图的遍历 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)原创 2023-11-21 20:33:18 · 948 阅读 · 0 评论 -
《洛谷深入浅出基础篇》P1113 杂物——DAG
上链接:P1113 杂务 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)原创 2023-11-23 15:37:24 · 292 阅读 · 0 评论 -
《洛谷深入浅出基础篇》P5266 学籍管理——map的应用
上链接:P5266 【深基17.例6】学籍管理 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)https://www.luogu.com.cn/problem/P5266#submit题干: 这道题是map的基础运用让我们来介绍一下map的一些基本函数首先定义一个map代表mmp的下标数据类型是string,值数据类型是int 我们可以用一个最简单的插入方式数组下标式如果map内已经存在该下标,那么新的值会覆盖原来的值。如果不存在,就创建一个新下标。map.find(),查找的是map的原创 2023-11-19 18:21:29 · 310 阅读 · 0 评论 -
《洛谷深入浅出基础篇》 P5250 木材仓库————集合应用实例
上链接:P5250 【深基17.例5】木材仓库 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)原创 2023-11-19 15:51:25 · 653 阅读 · 0 评论 -
《洛谷深入浅出进阶篇》P1995 程序自动分析——并查集,离散化
第二,这道题的数据范围太大了,i能达到ie9,所以我们直接用并查集的话,毫无疑问,数组装不下。所以我们可以用离散化来大大缩小数据范围,除此之外呢,我们还可以用hash表来处理这样的大数据,使得每一个大数据都有一个特别的标记与之对应。(前面两个数代表下标,第三个整数k代表条件,如果它是1 ,则代表 x1 = x2,如果它是0,代表x1!第一个条件到第四个条件分别是 x1=x2,x2=x3,x1=x4 ,x3!7,如果第三个数字k=0,我们就查询两个数是否为同一集合,如果是同一集合,那么我们有。原创 2023-11-16 18:17:50 · 295 阅读 · 0 评论 -
《洛谷深入浅出基础篇》P1536 村村通——并查集
上链接:P1536 村村通 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)原创 2023-11-16 09:03:27 · 277 阅读 · 0 评论 -
《洛谷深入浅出基础篇》P1551亲戚——集合——并查集P1551亲戚
上链接:P1551 亲戚 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)https://www.luogu.com.cn/problem/P1551上题干: 我们拿样例来模拟一下:由于题目说了,如果x,y是亲戚,那么x的亲戚就是y的亲戚,y的亲戚就是x的亲戚所以我们把互相为亲戚的人放入一个集合中当我们需要查询任意两个人是否为亲戚关系的时候,我们就可以查询这两个人是否在同一个集合中那么如何判断这两个人是否在一个集合之中呢?我们给这个集合创造一个特性,并且集合里面的人都满足这个特性,所以我们原创 2023-11-15 20:28:43 · 287 阅读 · 0 评论 -
是你流的泪晕开——欧拉筛,线性筛
任意一个合数,如果按照质数表从小到大依次除以质数,当第一次除到一个质数,余数是0,那么这个质数就是它的最小质因数。让每一个合数只被它的最小质因数筛掉,这样就不会出现重复筛的情况。任何一个合数,乘上任意的倍数,它的最小质因数都不变.所有的合数 都是质数*质数,或质数*合数构成的。(这是外层循环i的第一个作用,存质数)原创 2023-11-05 11:56:09 · 292 阅读 · 2 评论 -
原来诗跟离别,都可以没有结尾————初识dp,洛谷P1164 小A点菜 + 组合数的算法
【代码】原来诗跟离别,都可以没有结尾————初识dp,洛谷P1164 小A点菜 + 组合数的算法。原创 2023-11-06 19:20:22 · 52 阅读 · 0 评论 -
爱就一个字我只说一次————洛谷P1498 分治,递推
【代码】洛谷P1498 分治,递推。原创 2023-11-07 16:58:09 · 58 阅读 · 0 评论