蒟蒻OI序

置顶 已于 2022-01-29 15:31:26 修改
阅读量5k 收藏
点赞数
分类专栏： Memory 文章标签： 数据结构 算法 程序人生
于 2022-01-27 16:59:56 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Red_Sky_ta/article/details/122720326
版权

蒟蒻OI序

〇、总序

Red氏Sky，年十七，好OI，六艺经传皆未习之，常拘于时，学于余，余嘉其能行古道，作《蒟蒻OI序》以贻之。

一、数据结构

1、线段树

蒟蒻学亿棵线段树

二、算法

1、背包

各种背包问题

2、图论

图论那些事儿

三、题目

1、洛谷

P4141 消失之物

P5020 [NOIP2018 提高组] 货币系统

P5322 [BJOI2019]排兵布阵

2、Codeforces

CF19B Checkout Assistant

CF1606C Banknotes

四、蒟蒻历险记

1、2021国庆

2021-10-03 模拟赛

2021-10-04 模拟赛

2021-10-05 模拟赛

2021-10-06 模拟赛

2、2021CSP

CSP-S 蒟蒻啊qaq

五、杂谈

奇奇怪怪的小知识

Red_Sky_ta
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
OI Painter.rar
04-02
这是一个非常实用的画图软件，一般用于C++的树，图和数组的画图，以方便理解，是一个很使用的软件，推荐各位OIer下载使用！
我是蒟蒻，但我有我的OI信仰
czl_233的博客
09-10 496
我想最大的浪漫莫过于有人陪你征战OI吧 有多少无眠的夜晚？我总是在想， 到底是为了什么？ 为了自招？为了省队？为了签约？ 这条路很艰难，不可谓不凶险， 当你第一次踏上复试， 你肯定有看到过那些很厉害很厉害的人，正在玩扫雷，你看了看表，才30分钟， 当你辛辛苦苦地写完程序，肉眼对拍完， 满怀憧憬满怀期待，却又忐忑不安地等待复赛成绩的时候，总是跪在题堆里， 被这些那些奇奇怪怪的算法给想
博主自传——蒟蒻的OI之路
weixin_30824277的博客
01-20 139
博主来自河北石家庄市第二中学，现在读高二，主攻信息学竞赛（其实并没有学习其他学科竞赛）。 NOIP中人品大爆发，使劲挤进河北省一等奖队伍，侥幸留在竞赛团队中（差点就淘汰出局啦）。 关于我的ID，YOUSIKI，就是那四个平假名，没有什么实际意义。若搜到日本某艺人，和我无关。 NOIP前主要活跃在PekingUniversityOnlineJudge（不知道拼错木有），现在主要活跃在Lydsy...
OI小白算法学习–排序篇
05-29 243
主流的排序算法分为4种：冒泡、快排、并归排序、堆排序 一、冒泡、插入等等一系列O(N²)算法 不用多说，最经典的排序算法，思路也很简单。 主要思路：一串数字，第一个与第二个比较，大的放后面小的放前面，第二个与第三个比较，大的放后面小的放前面……比完后，取出最后一个数（整个数列中最大的在后面）（这时最后的取走了所以k要自减），重新开始这个过程，直到k为1（没得比了嘛）。 特点：简单好理解，...
模板【蒟蒻模板】
01-14
这个是一份蒟蒻模板吧 我自己平时用的模板 read 和 put 都有的 提高组和普及组的大神都可以用的qaq
哈希算法_蒟蒻学习笔记
02-23
哈希
C++蒟蒻小游戏（更新）
10-16
初学者使用
洛谷5365题解_蒟蒻学习笔记
02-23
https://www.luogu.com.cn/problem/P5365 这道DP
数据结构——树和二叉树的基本概念
qq_67693066的博客
04-24 1073
数据结构——树和二叉树的基本概念
数据结构中的栈和队列（附实际案例代码）
JAZJD的博客
04-23 792
栈（Stack）和队列（Queue）
数据结构——堆
2301_76613753的博客
04-20 1562
之前我们了解到了一种非线性的数据结构——树，今天我们来学习二叉树的顺序结构——堆的实现，来了解堆这种数据结构。一、堆的概念及结构如果有一个关键码的集合K = { ， ， ，…， }，把它的所有元素按完全二叉树的顺序存储方式存储在一个一维数组中，并满足： <=且 <=( >=且 >= ) i = 0，1，2…，则称为小堆(或大堆)。将根节点最大的堆叫做最大堆或大根堆，根节点最小的堆叫做最小堆或小根堆。堆的性质：堆中某个节点的值总是不大于或不小于其父节点的值；堆总是一棵完全二叉树。
数据结构面试常见问题：什么是二叉树？如何进行二叉树的遍历？
万猫学社
04-21 879
二叉树是一种特殊的数据结构，它的每个元素都有零个、一个或两个子元素。这些元素被称为节点，每个节点都有一个值，以及两个指向其子节点的链接。这种结构就像一个家族树，每个节点都有一个父节点（除了顶部的根节点），以及左右两个子节点。在实际项目中，我们经常会用到二叉树这种数据结构，它在数据存储、搜索等方面都有着广泛的应用。接下来，我们将深入探讨二叉树的结构，包括节点、父节点、子节点、叶节点、根节点等概念。在本文中，我们介绍了二叉树的基本结构，以及前序遍历、中序遍历和后序遍历的实现方式。
数据结构 -- 二叉树&二叉搜索树
2301_79602614的博客
04-20 1669
这样看似prev = node.val 也就是 prev = 5,但因为你的prev是作为一个参数,是对整个方法中生效的,也就是4这个点有doValid(node.left,prev) 和 doValid(node.right,prev)这两个prev都是4这个点传入的prev并不会说因为在doValid(node.prev)中prev=5导致这个方法的所有prev都变为了5,本质也就是这个参数只是这个方法的局部变量,局部变量的修改不会影响到其他的方法。如何知道右子树处理完成呢？
学习笔记-数据结构-线性表（2024-04-18）- 单向链表选择排序
XuJiaKai的博客
04-20 454
正经的单向链表选择排序！！不是别人的那种交换值的！
学习笔记-数据结构-树与二叉树（2024-4-22）
XuJiaKai的博客
04-23 198
的访问流程：1⃣️先访问当前节点的元素，然后沿着当前节点的左孩子，将元素入栈，一直循环先访问再入栈，直到左孩子为空；2⃣️栈顶元素出栈，并且判断有没有右孩子，如果没有右孩子，继续栈顶元素出栈；2⃣️若队列非空，则队头节点出队，访问该节点，若它有左孩子，则将其左孩子入对；若它有右孩子，则将其右孩子入队。的访问流程：1⃣️沿着根的左孩子，依次将元素入栈，直到左孩子为空；2⃣️栈顶元素出栈并访问，并且判断它是否有右孩子，如果右孩子为空，继续执行2；的思路分析：1⃣️沿着根的左孩子，依次入栈，直到左孩子为空。
38-数组 _ 一维数组
最新发布
weixin_63260114的博客
04-24 372
本文主要对一维数组进行了讲解，对数组的定义、创建以及初始化进行了阐述与代码介绍，并展示了一维数组的使用与在内存中的存储方式。
数据结构(data structure)（2）链表的运用
valutang的博客
04-20 736
//不存在相同结点，则加入hashset，链表继续往下面遍历。if(set.contains(p1.value)){//存在，说明重复->删除。//遍历链表，如果存在相同结点，则退出。//当p2到null，p1就到了倒数第k个结点。while(count<k){//先让p2到第k+1个结点上。=null){//两个指针相差k个结点距离。if(bucket[hash]==null){//初始化链表表头。if(leftFirst==null){//左边链表可能为空。=null){//遍历整个桶。
数据结构——7.3 树形查找
Hod's中文博客(域名：honev.blog.csdn.net)
04-21 964
这些性质使得二叉排序树在进行查找、插入和删除操作时都能保持较高的效率。例如，在查找操作中，从根节点开始，如果待查找的值小于当前节点的值，则在左子树中继续查找；如果待查找的值大于当前节点的值，则在右子树中继续查找。这种查找方式的时间复杂度与树的高度相关，理想情况下可以达到O(log n)的复杂度。二叉排序树的插入操作也很高效。在插入新元素时，可以从根节点开始，比较新元素与当前节点的值，根据大小关系决定向左子树还是右子树进行插入，直到找到合适的位置。
C++编程：（写出代码）蒟蒻做题 AC 不了，但是很擅长数由数字组成的某种序列。规定一个由 n 个正整数组成的序列，如果序列中连续的几个正整数满足 + 1 > a i+1 ​ >a i ​ ，则称这连续的几个正整数构成的子串为 “起飞串”。蒟蒻很擅长找到数字序列的最长 “起飞串”。但是现在有神秘力量出现，要求必须从数字序列中删除一个数字。蒟蒻想要知道哪种删除方式能使得剩下的数字保留最长的 “起飞串”。你需要帮助蒟蒻，找到所有删除方案下，能保留的最长的 “起飞串” 的长度。 输入格式 总共两行。 第一行包含一个正整数 n，代表数字序列的长度。 第二行为 n 个正整数，输入时中间用空格隔开。 输出格式 仅为一个整数，代表删除一个数字后最长的 “起飞串” 长度。
05-31
以下是完整代码： ```c++ #include #include using namespace std; const int N = 100010; ... //如果当前位置不是序列中最后一个数字，并且可以和后面的数字组成“起飞串”，则更新len ...```

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值