周氏背包九讲 在讲dp问题之前 先了解一下什么是dp 它的核心是什么 我想最简单的方法应该是从递归和递推入手 逐渐引入到dp问题 再然后就慢慢学着直接用dp的思路闫氏dp分析法想问题 首先第一步 从递归递推到dp 以两道例题的形式来引入 题
初探计算机脉络初探计算机脉络 📚 这是小技能区的第一篇，动笔于大一下：用文科生看历史的眼光，把计算机里的因果串成一条线。 💡 感悟先行。想要严谨版的知识体系，配合 00计算机速览计算机速览 一起看。 从需求说起：计算机为什么长这样 首先要知道，计算机
拟发展对象培训班拟发展对象培训班 📚 培训记录（9.22~9.26 五讲 + 常识汇总 + 真题演练）。程序性内容（发展党员五阶段 25 流程）是考察重点，个人进度日期已标注。 个人进度锚点：递交入党申请书 20220924 → 确定入党积极分子 202
算法00算法 📚 本区是算法与竞赛备赛的全部记录——一道题一道题刷出来的 935 篇。按我真实的备赛路线组织：先听课背板子，再刷题理模型，然后冲刺国赛、打天梯赛，板子与模板随取随用。与 00数据结构总览数据结构总览 互为表里：那边讲"是什么"
赛事详情赛事详情 📚 能打的比赛挨个说清楚：蓝桥杯（主战场）、ACM/ICPC（了解与仰望）、天梯赛（数据结构试金石）。赛制、规则、奖项、分工，参赛前先知道自己在打什么仗。 蓝桥杯（主战场） 蓝桥杯是目前国内较有名的计算机类学科竞赛，不仅仅包括程
蓝桥杯考纲与路线蓝桥杯考纲与路线 📚 备考蓝桥杯的总纲：先是我自己摸出来的备考心得，后面附一篇收藏的学习路线文（鱼皮）当系统参考。 备赛心得 无非就是不断刷题，遇到不会的就去学对应的算法，学完算法继续刷题，谁刷的越多，谁能学到的算法就越多。但是算法学得多
时空复杂度时空复杂度 📚 看题先看数据范围——范围就是提示，据此推出可用算法，再看题干基本就能锁定做法。这里先建复杂度直觉，完整板子表见 01根据时间复杂度选择算法。 时间复杂度分析 一般 ACM 或者笔试题的时间限制是 1 秒或 2 秒。在这种情
刷题小贴士刷题小贴士 📚 目的：写题、锻炼思想、提高把想法转换成代码的速度、多掌握技巧。 三篇小帖合成一篇：常用工具、提速技巧、撸码习惯、实战小技巧，外加 memset 与无穷大两个专题。 工具 算法图解（可视化）：<https://algorit
听课板子00听课板子 📚 acwing 基础课 + 数据结构课的听课笔记与板子库，备赛路线第一阶段（懵懂入门）的主战场：先把课过一遍，把 y 总给的模板都敲一遍。图的板子在这里就不列出了 听课敲一遍 留个影响即可 准备国赛时再细扣。 这一组是什么
二分（分治）二分（分治） 2Learning/02算法/02听课板子/基础算法/二分（分治）/快速排序快速排序 2Learning/02算法/02听课板子/基础算法/二分（分治）/归并排序归并排序 二分二分 ⬅️ 基础算法基础算法 🏠 00听课板子
不修改数组找出重复的数字不修改数组找出重复的数字 题目 不修改数组找出重复的数字https://www.acwing.com/problem/content/description/15/ !image69bbb168.png 思路分析 一个萝卜一个坑 一共有 n
二分二分 整数二分整数二分 浮点数二分浮点数二分 不修改数组找出重复的数字不修改数组找出重复的数字 ⬅️ 超快速排序超快速排序 🏠 00听课板子 ➡️ 整数二分整数二分
浮点数二分浮点数二分 题目 数的三次方根https://www.acwing.com/activity/content/problem/content/824/ !imaged7ef5287.png 思路分析 因为有精度问题 数是连续的 而计算机中的
整数二分整数二分 题目 数的范围https://www.acwing.com/problem/content/791/ !image49ee153f.png 思路分析 要去找一个数 其实可以把区间划分成两段 一段满足某个性质另一段不满足某个性质 然
归并排序归并排序 2Learning/02算法/02听课板子/基础算法/二分（分治）/归并排序/归并排序归并排序 逆序对的数量逆序对的数量 超快速排序超快速排序 ⬅️ 快排子问题快排子问题 🏠 00听课板子 ➡️ 2Learning/02算法/0
超快速排序超快速排序 题目 超快速排序https://www.acwing.com/problem/content/109/ !imagead001db6.png 思路分析 思路同逆序对数量 也是归并过程中的子问题 实际就是算出现了多少次j在i先放入
归并排序归并排序 题目 归并排序https://www.acwing.com/problem/content/789/ !imagecf5643f5.png 思路分析 先划分 再操作（合并 在合并过程中排序） 两个问题：划分、合并 如果说快排是 先
逆序对的数量逆序对的数量 题目 逆序对的数量https://www.acwing.com/problem/content/790/ !image425e5fe3.png 思路分析 归并过程中 当第二个数组先加入时就是$i<j$ 且 $aibj$的情况
快速排序快速排序 2Learning/02算法/02听课板子/基础算法/二分（分治）/快速排序/快速排序快速排序 快排子问题快排子问题 ⬅️ 二分（分治）二分（分治） 🏠 00听课板子 ➡️ 2Learning/02算法/02听课板子/基础算法/
快排子问题快排子问题 题目 第K个数https://www.acwing.com/problem/content/788/ !imagec7dcde72.png 思路分析 对于快排的递归两边做改进 第k个数只存在于一边 那么另一边就可以不完全排序 判
快速排序快速排序 题目 快速排序https://www.acwing.com/problem/content/787/ !image94bdd07f.png 思路分析 先操作再分治 找一个数 以它为中心 把所有比它小的数放左边 所有比它大的数放右边
高精度高精度 在c++中没有高精度的数据类型 要表示$10^6$位及以上的数据往往需要使用容器将每一位数进行存储 并需要模拟加减乘除进行一系列运算 为了计算方便 采用逆序存储 123 存为$03, 12 ,21$ 这样的话 如果需要进位啊什么的
高精度乘法高精度乘法 题目 高精度乘法https://www.acwing.com/problem/content/795/ !image3520617b.png 思路分析 !image7099c149.png 每一位等于 （当前位 \ x + 上一
高精度除法高精度除法 题目 高精度除法https://www.acwing.com/problem/content/796/ !imagea76a93dd.png 思路分析 !imaged532ccea.png 与之前不同 这里从高位开始算 每位等于
高精度加法高精度加法 题目 高精度加法https://www.acwing.com/problem/content/793/ !image47e905b6.png 思路分析 加法不外乎就是从低位开始加 每一位其实就是上一位的进位 + A的该位（如果存
高精度减法高精度减法 题目 高精度减法https://www.acwing.com/problem/content/794/ !image9878073e.png 思路分析 !image5043b3fa.png 当前位等于 a的当前位\10 b的当前
基础算法基础算法 📚 七个专题：二分（分治）、高精度、前缀和与差分、双指针问题、位运算、离散化、区间合并。每题都是"题目 → 思路分析 → 代码实现 → 视频讲解"的结构。 这些板子不是随便给的 每个都有很深的用意 y总确实强 用心良苦 不管理不
离散化离散化 📹 配套视频讲解：离散化（acwing 视频课，原网址 Trilium 导出时未保留，待回填） 在接触前先思考一下数组值与下标的灵活应用 前面双指针那里 曾使用值作为下标 这样一来能实现判重的操作 比如 值 1 2 2 4 5 下
区间和区间和 题目 区间和https://www.acwing.com/problem/content/804/ !image954a21c1.png 思路分析 乍一看就是求前缀和嘛 !image2c947462.png 但是数轴上基本是0 而且
二维差分二维差分 题目 差分矩阵https://www.acwing.com/problem/content/800/ !imagea3b0aa78.png 思路分析 !imageee337259.png 代码实现 cpp include<bits
二维前缀和二维前缀和 题目 子矩阵的和https://www.acwing.com/problem/content/798/ !image1222d6ea.png 思路分析 !imagee2a4b8bc.png 代码实现 cpp include<bi
前缀和与差分前缀和与差分 两组互逆的运算 简单说前缀和就是数列求和 差分就是逆过来 前缀和通常用于求某区间的和 （用类似等差数列的性质嘛 大的减小的 余下来的就是某段的累加和） 差分通常用于 想在前缀和数组中某段元素加减某个数 如果在前缀和数组中操作的
一维差分一维差分 题目 差分https://www.acwing.com/problem/content/799/ !image7fe0c2a8.png 思路分析 差分为前缀和的逆运算 $b1=a2a1 ，b2=a3a2 ……$ 用途主要是 如果想
一维前缀和一维前缀和 题目 前缀和https://www.acwing.com/problem/content/797/ !imagef299d581.png 思路分析 !image18809357.png 以1位置开始 以满足sl为s0的情况 （从
区间合并区间合并 2Learning/02算法/02听课板子/基础算法/区间合并/区间合并区间合并 ⬅️ 2Learning/02算法/02听课板子/基础算法/离散化/区间和区间和 🏠 00听课板子 ➡️ 2Learning/02算法/02听课板
区间合并区间合并 题目 区间合并https://www.acwing.com/problem/content/805/ !imagea25cf5e4.png 思路分析 !image30063e08.png 代码实现 cpp include<bits
判断子序列判断子序列 题目 判断子序列https://www.acwing.com/problem/content/2818/ !image5dc100dd.png 思路分析 !imageeee07d42.png 长数组的指针一直往后走 短数组的匹配
数组元素的目标和数组元素的目标和 题目 数组元素的目标和https://www.acwing.com/problem/content/802/ !image3046652b.png 思路分析 因为有序且答案唯一 因此可以一个从最小开始走 一个从最大开始走
双指针问题双指针问题 蛮多问题都是用双指针的 大概可以分成两种 像归并那样的两个指针维护不同的数组 或者像快排那样的两个指针维护一个数组（实际是维护一个区间） 方法就是 先暴力做 然后再找规律（单调性等） 寻求优化 将对于每一个i j都走遍数组优化成
最长连续不重复子序列最长连续不重复子序列 题目 最长连续不重复子序列https://www.acwing.com/problem/content/801/ !imagefd54d67e.png 思路分析 用值做下标进行判重 i指针走在前面 加入一个数就++ 当
位运算位运算 nk&1nk&1 lowbitxlowbitx ⬅️ 判断子序列判断子序列 🏠 00听课板子 ➡️ nk&1nk&1
lowbit(x)lowbitx 题目 二进制中1的个数https://www.acwing.com/problem/content/803/ !image0504afbe.png 思路分析 返回x的最后一位1 内部实现很简单 int lowbitx{ re
n--k&1nk&1 题目 无 思路分析 穿插在一些大问题中 按位处理二进制数 可用于求一个数的二进制表示的每一位为多少 以及某二进制数的第k位为多少 先把相求的数右移到最右边 再使用&1运算求到最右的数为多少 根据这个性质 就可以 用循环求得每个位为
并查集并查集 用数组去记录父节点（优化后放祖宗结点） 在最小生成树算法里面其实已经用过了 只是不太了解它的概念罢了 并查集就是一种用于处理集合分割和合并问题的数据结构和算法 主要用于解决集合的等价性问题（判断两个元素是否属于同一个集合）以及集合合
合并集合合并集合 题目 合并集合https://www.acwing.com/problem/content/838/ !image5390f5c6.png 思路分析 用一个数组去记录各点的祖宗结点是什么 下标标识各个点本身 一开始 所有点都是独立
串串 2Learning/02算法/02听课板子/数据结构/串/KMPKMP ⬅️ 2Learning/02算法/02听课板子/数据结构/栈与队列/单调队列单调队列 🏠 00听课板子 ➡️ 2Learning/02算法/02听课板子/数据结
KMPKMP 题目 KMP字符串https://www.acwing.com/problem/content/833/ !imageea5e60ad.png 思路分析 !image047e85ea.png!image9314dbb5.png 实际
堆堆 堆就是一个完全二叉树 !image89eb14f2.png 对于小根堆来说 一个结点的孩子都比自身大（大根堆就是孩子都小于当前结点） 可以看出一种关系 对于结点1来说（n=1） 左孩子为22n 右孩子为32n+1 对于结点2来说 n=2
堆排序堆排序 题目 堆排序https://www.acwing.com/problem/content/840/ !image3b08aeab.png 思路分析 堆中的一系列操作其实就是变相的使用down、up进行调整 比如 插入一个数 就在堆的
模拟堆模拟堆 题目 模拟堆https://www.acwing.com/problem/content/841/ !image7b0d9d3b.png 思路分析 其实考虑的就是 如果要对第k个元素进行操作的话 先前的那种只换值的方式就不够了 要使
哈希表哈希表 将一个大范围空间压缩到一个较小的空间 前面用的方式是离散化（其实是一种特别的哈希 要求保序） 这里介绍一般的哈希 思路就是 将一个大区间内所有的数 !imagef27422c2.png 通过一个哈希函数映射到一个小区间中 !imag
模拟散列表模拟散列表 题目 模拟散列表https://www.acwing.com/problem/content/842/ !imageedb87a6e.png 思路分析 !image65d671bf.png 代码实现 开放寻址法 cpp / 只用
字符串哈希字符串哈希 题目 字符串哈希https://www.acwing.com/problem/content/843/ !image0ec34f24.png 思路分析 !image7e2b1cc1.png 使用这种方法就假定了人品足够好，不出现
单链表单链表 题目 单链表https://www.acwing.com/problem/content/828/ !imageeea7da90.png 思路分析 使用数组模拟链表 为什么要这么做而不是使用结构体加指针或者直接用stl中的list
链表链表 📹 配套视频讲解：数组模拟链表双链表邻接表、再谈数组模拟链表（acwing 视频课，原网址 Trilium 导出时未保留，待回填） 单链表单链表 双链表双链表 ⬅️ 数据结构数据结构 🏠 00听课板子 ➡️ 双链表双链表
双链表双链表 题目 双链表https://www.acwing.com/problem/content/829/ !image1448206b.png 思路分析 道理基本一样 再加上一个数组表示左指针就行了 ei、li、ri 可以不定义head
数据结构数据结构 在算法竞赛中的数据结构基本上是使用数组进行模拟的 😏 数组你真的学会了吗？ 值做下标→计数 下标做值→离散化 物理位置不变 下标当指针当值存储→模拟链表 两下标当双指针维护数组→模拟栈与队列 二维 一维存结点 二维存下标→模拟树
单调队列单调队列 题目 滑动窗口https://www.acwing.com/problem/content/156/ !image27f04ffd.png !imagee96e20f6.png 思路分析 !image9646b6ad.png !i
单调栈单调栈 题目 单调栈https://www.acwing.com/problem/content/832/ !image1bcadaf0.png 思路分析 用的地方很少 其实可以归纳进双指针问题 是对双指针问题暴力后的一个改进 比如 在序列
队列队列 题目 模拟队列https://www.acwing.com/problem/content/831/ !image4607cd64.png 思路分析 使用两个指针维护数组 hh要删除 所以以0为起点 tt表示尾 用于插入 和栈同理 以
栈栈 题目 模拟栈https://www.acwing.com/problem/content/830/ !image50928953.png 思路分析 以0为起始位开始存 只在一端操作（仅用一个指针/下标维护当前可用位置） 用1判空 代码实
栈与队列栈与队列 2Learning/02算法/02听课板子/数据结构/栈与队列/栈栈 2Learning/02算法/02听课板子/数据结构/栈与队列/队列队列 2Learning/02算法/02听课板子/数据结构/栈与队列/单调栈单调栈 2Lea
trie树trie树 用二维数组模拟树 第一维放“结点” 第二维放该节点的孩子下标 trie是快速存储字符串集合的数据结构 如 abc ace bdf bd 从根结点出发 不断对孩子进行选择 选择从哪边往下走 插入是没有就建 查询是没有就失败 和哈夫
trie变形 存二进制位trie变形 存二进制位 题目 最大异或对https://www.acwing.com/problem/content/145/ !image26f3af98.png 思路分析 !image44dfb024.png 代码实现 cpp inc
trie树trie树 题目 Trie字符串统计https://www.acwing.com/problem/content/837/ !imagee0ec56cb.png 思路分析 核心 第一维大小为N 记录各根节点 第二维大小为27 记录每个根节点
刷题理模型00刷题理模型 📚 省赛主战场：一轮广度优先的刷题记录，按"题 → 识别 → 模型"组织。这里主要是为准备省赛服务 省赛用不到的知识点一律跳过（图论 并查集 线段树 树状数组 复杂dp 贪心与数学深入）。见得多了 练的多了 找到写题的感觉
（70分）外卖店优先级（70分）外卖店优先级 题目 外卖店优先级https://www.acwing.com/problem/content/1243/ !image743f476e.png 思路分析 直接模拟能拿70分 考试时可能就只能到这里了 确实乍一看没找
6、特别数的和6、特别数的和 题目 特别数的和https://www.lanqiao.cn/paper/3842/problem/191/ !imagecd5762c6.png 思路分析 枚举 涉及求和都开long long了 怕了怕了 代码实现 cpp
暴力 枚举 模拟 问题暴力 枚举 模拟 问题 最应该练的部分 细心列出草稿 伪代码 找一个最朴素 不饶弯的解法 虽然知道一定不会全过 但它一定会对 一定能拿到一半左右的分 在草稿 伪代码中找一些性质 尝试优化 这个过程要细心 考虑很多边界值 因为oi是一锤子买卖
错误票据错误票据 题目 错误票据https://www.acwing.com/problem/content/1206/ !imagee6eb1443.png 思路分析 !image6404ad1e.png 代码实现 cpp include<bit
打酱油打酱油 题目 打酱油https://www.acwing.com/problem/content/3250/ !imagef1c8d0fc.png 思路分析 将n尽可能拆成50 30 一个50 +7 一个30 +4 剩余部分+/10 代码实
递增三元组递增三元组 题目 递增三元组https://www.acwing.com/problem/content/1238/ !image14d5229f.png 思路分析 暴力三重循环 过7/13 cpp include<bits/stdc++.
划拳划拳 题目 划拳https://www.acwing.com/problem/content/1510/ !image27a3692e.png 思路分析 想复杂了 有的东西没必要硬找规律 直接模拟就行 把特殊情况拎出来 再处理一般情况 代码
健身健身 题目 健身https://www.acwing.com/problem/content/4797/ !2f63cc6e0ac3b9fc6f105f95e54575962f63cc6e.png 思路分析 代码实现 cpp include
连号区间数连号区间数 题目 连号区间数https://www.acwing.com/problem/content/1212/ !image180fcf1d.png 思路分析 !image9a7a3794.png !imagece9bfc8b.png
哞叫时间哞叫时间 题目 哞叫时间https://www.acwing.com/problem/content/description/6126/ !imageefc25277.png 思路分析 !c6315d941c22772a526279c149
哞叫时间2哞叫时间2 题目 哞叫时间2https://www.acwing.com/problem/content/description/6137/ !a40328cac658be7798c6e9c115074613a40328ca.png 思路分
奶牛体操奶牛体操 题目 奶牛体操https://www.acwing.com/problem/content/1461/ !imagee1525b76.png 思路分析 !imagebf280668.png 代码实现 cpp include<bit
奶牛体检奶牛体检 题目 奶牛体检https://www.acwing.com/problem/content/description/6138/ !image056642b0.png 思路分析 !image24dafdc9.png 代码实现 cpp
逆行逆行 题目 逆行https://www.acwing.com/problem/content/5849/ !imagedc673c98.png 思路分析 代码实现 cpp include<bits/stdc++.h using namesp
农夫约翰的奶酪块农夫约翰的奶酪块 题目 农夫约翰的奶酪块https://www.acwing.com/problem/content/6125/ !043c0790166badf37cee44b54ff65075_7209687edf9.png 思路分析
日期问题日期问题 分析 格式化输入输出 用scanf读入 使用scanf"%d/%d/%d", &a, &b, &c; 在02/03/03这样的输入中提取到02 03 04这几个值 scanf"%04d%02d%02d", &year, &mont
航班时间航班时间 题目 航班时间https://www.acwing.com/problem/content/1233/ !imagecbff30ca.png 思路分析 去乘起飞时间+航行时间+时差=去乘降落时间 公式一 回程起飞时间+航行时间时差
回文日期回文日期 题目 回文日期https://www.acwing.com/problem/content/468/ !imageecb66fd4.png 思路分析 枚举每个数 取出合法日期 再对合法日期进行判断 判断是否回文可以用字符串 翻转比
回文日期2回文日期2 题目 回文日期2https://www.acwing.com/problem/content/2870/ !image7532d8bf.png 思路分析 本来想套用上一题的做法来的 但是没考虑到很多边界情况 反而弄巧成拙 这种题
日期差值日期差值 题目 日期差值https://www.acwing.com/problem/content/3501/ !image3d1b5e27.png 思路分析 可以直接按之前的思路 从一段长度里面找合法日期数量 累加一下就是相差的天数 但
日期计算日期计算 题目 日期计算https://www.acwing.com/problem/content/3221/ !imagede0d2d0c.png 思路分析 把模板一敲 问题就解决了 代码实现 cpp include<bits/stdc
日期问题日期问题 题目 日期问题https://www.acwing.com/problem/content/1231/ !image84869fbe.png 思路分析 哈哈……一开始觉得没必要学 自己写 !image44294a7f.png 一直
蹄子剪刀布蹄子剪刀布 题目 蹄子剪刀布https://www.acwing.com/problem/content/1803/ !image6e3041e6.png 思路分析 !image8c876732.png 代码实现 cpp include<b
小平方小平方 题目 小平方https://www.acwing.com/problem/content/3493/ !2c57d4278a1d58fc97a9c3bec18fe7e72c57d427.png 思路分析 需要比较 将除法转变乘法 避
移动距离移动距离 题目 移动距离https://www.acwing.com/problem/content/1221/ !imagefe110884.png 思路分析 模拟案例可以发现规律 !imagec6955978.png cpp inclu
智力测试智力测试 题目 智力测试https://www.acwing.com/problem/content/4425/ !image86c754fa.png 思路分析 !image7657880d.png 代码实现 cpp include<bit
串相关模型串相关模型 最难的算法在字符串…真的 首先基本功就是要对sring和char都得熟练操作 string的常用api 常用功能 char就是和数组一样了 不过要额外注意一个'\0'的问题 用法和双指针关联很大 回文问题 回文串的长度 用 中心
处理字符串处理字符串 题目 处理字符串https://www.acwing.com/problem/content/description/4218/ !imagef5ae270d.png 思路分析 根据前面总结 大小写用for+tolower/to
大小写转换 字符串比较大小写转换 字符串比较 题目 字符串比较https://www.acwing.com/problem/content/4215/ !image4f8d3431.png 思路分析 分析见代码 结论： 算法当中推荐： 大小写转变用：for遍历+
详情详情 字符串大小写转换 性能考虑：对于大小写转换，使用 std::transform 和 tolower/toupper（方法3）是一种非常C++风格的做法。它不仅清晰、易读，而且利用了标准库的算法和函数，这有助于保持代码的可移植性和效率。
字符串比较字符串比较 compare 判断两个字符串在字典序上的大小关系 如果调用者字符串小于参数字符串，则返回值小于 0。 如果调用者字符串等于参数字符串，则返回值等于 0。 如果调用者字符串大于参数字符串，则返回值大于 0。 使用 compare
基本操作基本操作 关于字符串 可以使用c语言保留的字符串数组 char 然后一切操作都像操作数组一样（很容易出错 末尾还有个/0标记…） 也可以用c++封装出来的string（一般都这个 这就不存在什么模拟不模拟了） 所以要熟练掌握常用的api 当
解码解码 题目 解码https://www.acwing.com/problem/content/description/2068/ !imagec52a87b5.png 思路分析 如果当前位置是字符x 直接输出x 如果当前位置是数字n 输出n
乒乓球乒乓球 题目 乒乓球https://www.acwing.com/problem/content/description/415/ !image533b29ee.png 思路分析 题目少给了一个条件：（其实是乒乓球的隐含条件） 一局比赛结束
小牛快传小牛快传 题目 小牛快传https://www.acwing.com/problem/content/description/1417/ !image1a3f6e0f.png 思路分析 将原始字符串先存好 因为要保留换行符 所以用getli
与双指针相通与双指针相通 题目 字符串中最长的连续出现的字符https://www.acwing.com/problem/content/description/773/ !image90a85f3c.png 思路分析 就当成数组用 双指针那套 扫到一
子串匹配子串匹配 题目 寻找子串https://www.acwing.com/problem/content/description/4206/ !imagef6de8a20.png 思路分析 直接find函数 findfind 也可以像操作数组一
findfind find用于在字符串中查找子字符串或字符的第一次出现。 如果 find 方法找到了子字符串，它返回子字符串的第一个字符的位置。 如果没有找到，它返回 std::string::npos，表示没有找到匹配项。 这个方法有几个重载版本
strstrstrstr strstrs1,s2 返回一个指针，指向字符串s1中字符串s2的第一次出现位置 ⬅️ findfind 🏠 00刷题理模型 ➡️ substrsubstr
substrsubstr 子串 substr 两个参数 i开始长度为s的子串 cpp include <iostream include <string using namespace std; int main { string str; cinst
字符串匹配字符串匹配 题目 字符串匹配https://www.acwing.com/problem/content/description/3531/ !image8065e45d.png 思路分析 把中间部分当成一个字符位进行比较 把中的东西提出来
alpha-digit 全排列alpha/digit 全排列 题目 拼接字符串https://www.acwing.com/problem/content/description/5057/ !imaged5042fd2.png 思路分析 读入时将字符串处理好 ——删去
isalpha-isdigitisalpha/isdigit isalpha isalpha 函数是 C/C++ 标准库中用于检查给定字符是否为字母的函数。在 C++ 中，isalpha 函数定义在 <cctype 头文件中。这个函数检查一个字符是否是字母（az 或 A
next_permutationnext_permutation std::next_permutation 是 C++ 标准库中的一个函数，用于生成给定序列的下一个字典序排列。如果可能，它会重新排列序列中的元素，形成下一个更大的排列，并返回 true。如果这个序列已经是
ascii基础 getlineascii基础 getline 题目 字符串的反码https://www.acwing.com/problem/content/description/3587/ !image8a18e910.png 思路分析 emm还以为发现了什么不得了
getlinegetline getline 是一个在 C++ 中用于从输入流中读取一行字符串的函数。 它非常适合用于读取包含空格的字符串输入，因为它会读取输入直到遇到换行符为止，而不是像标准输入运算符 那样在遇到空格时停止。 getline 定义在 <
c风格字符串与string的相互转换c风格字符串与string的相互转换 C风格字符串（也就是以空字符'\0'结尾的字符数组）和C++中的std::string类型之间的转换是常见的操作。 这两种字符串类型各有优缺点： C风格字符串在C语言中广泛使用， 而std::strin
reversereverse 题目 反转字符串https://www.acwing.com/problem/content/4716/ !image5aa25b7c.png 思路分析 用reverse函数可以实现翻转2Learning/02算法/03刷题
reversereverse 在 C++ 中，reverse 函数是一个非常有用的工具，它允许你反转容器中元素的顺序。 这个函数定义在 <algorithm 头文件中，可以作用于任何提供随机访问迭代器的容器，比如 vector, string, 或者数组
查询字符串查询字符串 题目 查询字符串https://www.acwing.com/problem/content/description/4401/ !image1c99f7e3.png 思路分析 数据中每个字符串最长为8，把每个字符串出现的子串求
电话列表电话列表 题目 电话列表https://www.acwing.com/problem/content/description/163/ !image77989b8f.png 思路分析 判前缀子串很明显trie树 在插入的时候就可以做判断 假
加密信息加密信息 题目 加密信息https://www.acwing.com/problem/content/description/4194/ !image6e35fc70.png 思路分析 M串和N串长度并没有严格大小之分，所以存在两种情况，一
前缀统计前缀统计 题目 前缀统计https://www.acwing.com/problem/content/description/144/ !image6f5a1029.png 思路分析 看一堆字符串里有多少个是串S的前缀 实际是就是在查询S的
字典树字典树 分析 最简单的算法了…… 给定一个字符串 每个字符作为一个结点 它的后续结点必定是26字母里的其中一个 那么根据串的基本知识 把26字母映射成0~25的数字 就可以用下标存储 所以抽象成树 树中每个结点有0~25个子孩子 trie、
trie树trie树 用二维数组模拟树 第一维放“结点” 第二维放该节点的孩子下标 trie是快速存储字符串集合的数据结构 如 abc ace bdf bd 从根结点出发 不断对孩子进行选择 选择从哪边往下走 插入是没有就建 查询是没有就失败 和哈夫
trie变形 存二进制位trie变形 存二进制位 题目 最大异或对https://www.acwing.com/problem/content/145/ !image26f3af98.png 思路分析 !image44dfb024.png 代码实现 cpp inc
trie树trie树 题目 Trie字符串统计https://www.acwing.com/problem/content/837/ !imagee0ec56cb.png 思路分析 核心 第一维大小为N 记录各根节点 第二维大小为27 记录每个根节点
字符串哈希字符串哈希 分析 也是很简单但很精妙的算法 进制转换的内容 在复习过二进制后已经很熟悉了 这个字符串哈希就是仿用了P进制换10进制的方式实现的 P取经验值 131 所以可以记成是一个 131进制的数转变成10进制把字符串当成一个131进制数
后缀数组后缀数组 题目 后缀数组https://www.acwing.com/problem/content/142/ !image900729e6.png 思路分析 题意比较复杂 找到所有的后缀数组 然后按字典序排序 再比较得出两个相邻的最长公共
回文串的最大长度回文串的最大长度 题目 回文子串的最大长度https://www.acwing.com/problem/content/description/141/ !image4f98cc80.png 思路分析 首先回文串问题可以想到之前的小牛快传小
矩阵矩阵 题目 矩阵https://www.acwing.com/problem/content/description/158/ !imagebe90da72.png 思路分析 分析子矩阵是否在大矩阵中出现过 本来是要一个元素一个元素比对的
兔子与兔子兔子与兔子 题目 兔子与兔子https://www.acwing.com/problem/content/description/140/ !image7c01a70c.png 思路分析 模板题一模一样 注意别忘了$p0=1$ $p^0=1
项链项链 题目 项链https://www.acwing.com/problem/content/description/160/ !image6a42c933.png 思路分析 检查是否为子串很容易 直接复制一份在后面当做循环 然后在这个长的
雪花雪花雪花雪花雪花雪花 题目 雪花雪花雪花https://www.acwing.com/problem/content/139/ !imagefe63f095.png 思路分析 本来又想故技重施 用find偷懒 但是发现雪花的数目不止2个 它给出n片
最小表示法最小表示法 最小表示法（Minimum Representation）是一种用于找出字符串在所有循环同构（rotationally equivalent）字符串中字典序最小的表示的算法。 循环同构 给你一个字符串设它为“SN“，如果我们不断
AC自动机AC自动机 A组研究生组的内容 暂时也用不着 后面有空再回头学 ⬅️ （未解决）双端队列（未解决）双端队列 🏠 00刷题理模型 ➡️ 2Learning/02算法/03刷题理模型/串相关模型/KMPKMP
KMPKMP 分析 2Learning/02算法/03刷题理模型/串相关模型/KMP/KMPKMP 只是kmp的话不算难 但它难在好多变形 要非常深入理解很多细节…… 从1开始： cpp include <bits/stdc++.h using
剪布花条剪布花条 题目 剪花布条https://www.acwing.com/problem/content/description/4190/ !image3e59594b.png 思路分析 看原串中有多少个模式串 注意点： 读入判断 现场还原
深入 next、字符串处理(头疼）深入 next、字符串处理头疼） 题目 动物园https://www.acwing.com/problem/content/description/1002/ !image38c66d64.png 思路分析 气到了 学不来 看似简单 本来是
拓展 循环结问题(头疼警告）拓展 循环结问题头疼警告） 题目 周期https://www.acwing.com/problem/content/description/143/ !image89973bf9.png 思路分析 说实话一开始题目要问啥也没看太懂 听了几遍
kmp 中 next 数组的周期性质kmp 中 next 数组的周期性质 原文链接：<https://www.acwing.com/solution/content/4614/ 引理： 对于某一字符串 S1～i，在它众多的nexti的“候选项”中，如果存在某一个nexti，使
KMPKMP 题目 KMP字符串https://www.acwing.com/problem/content/833/ !imageea5e60ad.png 思路分析 !image047e85ea.png !image9314dbb5.png 实
带分数带分数 题目 带分数https://www.acwing.com/problem/content/description/1211/ !image359c25c9.png 思路分析 这是第4届倒数第二题 可以纯暴力写（暴力杯名不虚传） 枚举
递归递归 这里只简单把模板过一遍 作为对dp的引入 更加深入的分析dfs的相关模型放在后面专门的章节 我是先学dp再系统学暴搜的 因为赛场上暴搜会更实用些 防止有了dp思路后没了暴力思路 但最后又没写出来 导致失分 如果打算先学dfs、bfs可
简单斐波那契（递归实现）简单斐波那契（递归实现） 题目 简单斐波那契https://acwing.com/problem/content/719/ !image564c65a6.png 思路分析 !image2984cd50.png 普通的递归会tle 可以发现很
枚举子集枚举子集 题目 递归实现指数型枚举https://www.acwing.com/problem/content/94/ !image061d9780.png 思路分析 每个位置不外乎是选还是不选 这可以联想使用二进制的01来表示状态 可以用
普通汉诺塔问题普通汉诺塔问题 即3根柱子时 有n个盘子 移动的总次数是 $2^n−1$ cpp include <iostream using namespace std; int moveCount; int n; void TowerOfHanoii
奇怪的汉诺塔奇怪的汉诺塔 题目 奇怪的汉诺塔https://www.acwing.com/problem/content/98/ !image09e3ed3e.png 思路分析 普通的汉诺塔可以拆解成： !image49347ab9.png 把上面的一
五塔五塔 cpp include <bits/stdc++.h using namespace std; int d15, f15, g15; int main { forint i = 1; i <= 12; i ++ di = 2 di 1
全排列全排列 题目 递归实现排列型枚举https://www.acwing.com/problem/content/96/ !image1631d1a8.png 思路分析 全排列问题可以用next_permutation直接做next\_perm
组合数组合数 题目 递归实现组合型枚举https://www.acwing.com/problem/content/95/ !image39c4085b.png 思路分析 和排列问题差不多 枚举每个位置应该是几 但组合不在乎顺序 所以得减去一些没
递归与递推模型递归与递推模型 分析 把递归和递推放在dp前面 做一个引入 递归加上记忆化搜索 反过来就差不多是dp 递推实际是简单的dp 要在这里学会滚动数组的空间优化 递归 首先递归就是自己调用自己 本质是栈的应用 所有的递归都可以分析出一棵递归搜索树
吃糖果吃糖果 题目 吃糖果https://www.acwing.com/problem/content/description/3436/ !image6dc23860.png 思路分析 斐波那契数列的一个应用。对于给定的N块巧克力，名名可以选择
递推递推 递归是从顶递到底部 再从底部往上归出答案 发现得到答案的过程是在向上归的时候 能否把递下去的步骤省略 直接推出答案？ 简单斐波那契递推实现简单斐波那契递推实现 斐波那契字符串斐波那契字符串 吃糖果吃糖果 递推数列递推数列 2Learn
递推数列递推数列 题目 递推数列https://www.acwing.com/problem/content/description/3395/ !image7a751113.png 思路分析 代码实现 cpp include<bits/stdc+
翻硬币翻硬币 题目 翻硬币https://www.acwing.com/problem/content/1210/ !image8002504b.png 思路分析 给定初始状态 以及一些操作 询问最少多少次操作能变成目标状态 这类模型一般有两种写
飞行员兄弟飞行员兄弟 题目 飞行员兄弟https://www.acwing.com/problem/content/118/ !imagef36d99e6.png 思路分析 一个把手改变，会使所在行列的所有把手全部反转 特点： ①在最优解里面每个把手
斐波那契字符串斐波那契字符串 题目 斐波那契字符串https://www.acwing.com/problem/content/description/4308/ !image25c67f1d.png 思路分析 处理出1000内的斐波那契数 然后判断1~
费解的开关费解的开关 题目 费解的开关https://www.acwing.com/problem/content/97/ !imagef9be5d24.png 思路分析 按一个按钮 会引起上下左右以及它本身5个方式变化 我们从第一行开始按起 发现如
简单斐波那契(递推实现)简单斐波那契递推实现 题目 简单斐波那契https://www.acwing.com/problem/content/719/ !image8ff62e98.png 思路分析 从子问题入手 不断推出下一个答案 答案存在数组里实际上就等同于递
圆圈中最后剩下的数字圆圈中最后剩下的数字 题目 圆圈中最后剩下的数字https://www.acwing.com/problem/content/description/78/ !image1f9b0368.png 思路分析 约瑟夫问题 在双链表里使用模拟解决
堆用法与模型堆用法与模型 2Learning/02算法/03刷题理模型/堆用法与模型/模拟堆模拟堆 堆排序 模拟堆 排序矩阵查找排序矩阵查找 priority_queuepriority_queue priority_queue，map，unorder
模拟堆模拟堆 堆就是一个完全二叉树 !image89eb14f2.png 对于小根堆来说 一个结点的孩子都比自身大（大根堆就是孩子都小于当前结点） 可以看出一种关系 对于结点1来说（n=1） 左孩子为22n 右孩子为32n+1 对于结点2来说 n
排序矩阵查找排序矩阵查找 题目 排序矩阵查找https://leetcode.cn/problems/sortedmatrixsearchlcci/ !image51ee9f8e.png 思路分析 !image8a5cf728.png 代码实现 jav
priority_queuepriority_queue 优先级队列priority_queue 优先级队列是一个拥有权值的gueue，其内部元素按照元素的权值排列。权值较高者排在最前优先出队。其中缺省情况下系统是通过一个maxheap以堆实现完成排序特性，表现为一个
（50分 多路归并 二分）技能升级（50分 多路归并 二分）技能升级 题目 技能升级https://www.acwing.com/problem/content/4659/ !imagedd6f2faa.png 思路分析 每次加点提升最多的 用大根堆维护 拿到了一半的分 知
超级丑数超级丑数 题目 超级丑数https://leetcode.cn/problems/superuglynumber/ !image32173a2d.png 思路分析 !image459cedb4.png 区别是指针数量变为k个, 即起始时k个
丑数丑数 题目 丑数https://www.acwing.com/problem/content/58/ !imagec864c33d.png 思路分析 将生成丑数的过程看作是从三个序列中选取最小值进行合并的过程，这三个序列分别是： 1. 由已
多路归并相关问题多路归并相关问题 分析 特征：多个有序变为一个有序 通常用prioity\_queue 多路归并算法是一种用于将多个已排序的数据序列合并成一个单一的有序序列的算法。它是归并排序算法的一个变种，广泛应用于外部排序中，尤其是在处理大量数据时，这
谦虚数字谦虚数字 题目 谦虚数字https://www.acwing.com/problem/content/1380/ !image1c1d7c27.png 思路分析 与超级丑数变化的地方在于 1不是第一个丑数了 但其他数还是得从1变化而来 代码
蚯蚓蚯蚓 题目 蚯蚓https://www.acwing.com/problem/content/description/135/ !image7118b298.png 思路分析 拿到题目其实就想到了用优先队列priority\_queue来做
世界首富世界首富 题目 世界首富https://www.acwing.com/problem/content/1543/ !image0b6dd52f.png 思路分析 代码实现 同类题型 视频讲解 ⬅️ 丑数丑数 🏠 00刷题理模型 ➡️ 多路
推荐系统推荐系统 题目 推荐系统https://www.acwing.com/problem/content/3283/ !image186b306c.png 思路分析 代码实现 同类题型 视频讲解 ⬅️ 序列序列 🏠 00刷题理模型 ➡️ 2L
序列序列 题目 序列https://www.acwing.com/problem/content/148/ !image2ec4ad75.png 思路分析 1:首先我们思考如何将两个序列合并，假如有两个序列an, bn, 如下： 1: a1,
鱼塘钓鱼鱼塘钓鱼 题目 鱼塘钓鱼https://www.acwing.com/problem/content/1264/ !imagec9827b22.png 思路分析 贪心贪过头了 想着一步到位 当时是看出来了 每次选择最优的地方钓 多路归并 但
最小的和最小的和 题目 最小的和https://www.acwing.com/problem/content/3998/ !image91f419af.png 思路分析 !image0174a044.png 我的这种分析貌似没用到多路归并 贪心加大
3、冶炼金属3、冶炼金属 题目 冶炼金属https://www.acwing.com/problem/content/description/4959/ !imagef0f85016.png 思路分析 !image8446480f.png !image
5、递增三元组5、递增三元组 题目 递增三元组https://www.lanqiao.cn/paper/3848/problem/172/ !image1f198130.png 思路分析 !imaged23c36f0.png !imagea2b342b9
5、四平方和5、四平方和 题目 四平方和https://www.acwing.com/problem/content/1223/ !image14a4f15f.png 思路分析 （我只能说 这题暴力在蓝桥杯里面可以ac 不需要用二分或者哈希） !ima
爱吃香蕉的珂珂爱吃香蕉的珂珂 题目 爱吃香蕉的珂珂https://leetcodecn.com/problems/kokoeatingbananas/ !image68546559.png 思路分析 !imageae57342a.png 代码实现 jav
餐厅餐厅 题目 餐厅https://www.acwing.com/problem/content/description/5388/ !imagea62eda3f.png 思路分析 !image576ca0f8.png 代码实现 cpp inc
倒垃圾倒垃圾 题目 倒垃圾https://www.acwing.com/problem/content/description/4483/ !imagef376cf05.png 思路分析 二分思路：（参考上一题 学生和导师学生和导师） !imag
二分相关模型二分相关模型 感悟 感觉难点主要在要想到是否能用二分去写 很多题目在看过讲解后才恍然大悟原来这也能二分 但自己看的话 怎么都不觉得可以二分 这个东西emm可能是不熟练导致的 反正照这几道题看来 现在已经有点眉目了 对于一些有单调性的题目 （
分配给商店的最多商品的最小值分配给商店的最多商品的最小值 题目 分配给商店的最多商品的最小值https://leetcode.cn/problems/minimizedmaximumofproductsdistributedtoanystore/ !5d3a4eaf2
分巧克力分巧克力 题目 分巧克力https://www.acwing.com/problem/content/1229/ !image4d3386a8.png 思路分析 先想能否二分 怎么二分 再想如何check 代码实现 cpp include<
愤怒的牛愤怒的牛 题目 愤怒的牛https://www.acwing.com/problem/content/4179/ !image46e78538.png 思路分析 !029d5d66c90c05fd84806c67f6968382_72069
赶牛入圈赶牛入圈 题目 赶牛入圈https://www.acwing.com/problem/content/description/123/ !image33bf48a6.png 思路分析 模型可以抽象成： !image63cbe8f7.png
管道管道 题目 管道https://www.acwing.com/problem/content/5410/ !imagece9d8bb2.png 思路分析 !image7bf14933.png 模型抽象成 一条数轴上 有一些点 这些点都有一个
机器人跳跃问题机器人跳跃问题 题目 机器人跳跃问题https://www.acwing.com/problem/content/732/ !image9ac3091f.png 思路分析 如果Hk+1E，那么机器人就失去Hk+1−E的能量值，否则它将得到E
剪绳子剪绳子 题目 剪绳子https://www.acwing.com/problem/content/description/682/ !image5e3127b6.png 思路分析 令这M根绳子最长的长度为x 又因为每根绳子是独立的（不可拼接
借教室借教室 题目 借教室https://www.acwing.com/problem/content/description/505/ !image1c15d4c4.png 思路分析 因为订单依次进行 若第三个订单不满足 则第四个订单一定不满足
卡牌卡牌 题目 卡牌https://dashoj.com/d/lqbG1/p/2 !image266e2184.png 思路分析 !image34fc7c4a.png 但是这样很明显 效率特别低 因为要不断做全体减1的操作这需要遍历整个数组 还
楼梯楼梯 题目 楼梯https://www.acwing.com/problem/content/1512/ !imaged676b34f.png 思路分析 !image0a502e26.png 代码实现 cpp include<bits/st
农田灌溉农田灌溉 题目 农田灌溉https://www.acwing.com/problem/content/description/4380/ !imageb1a5605e.png 思路分析 二分去找答案 假设x秒刚好完成所有农田的灌溉 那大于x
排列硬币排列硬币 题目 排列硬币https://leetcode.com/problems/arrangingcoins/description/ !image2ba634b1.png 思路分析 !image136eeb69.png 初始想法是预处
无线网络无线网络 题目 无线网络https://www.acwing.com/problem/content/description/3976/ !image90a786c0.png 思路分析 找每头牛最近的两个基站 如果发现有一头牛距离两个基站的
小蓝与换装大赛小蓝与换装大赛 题目 小蓝与换装大赛https://dashoj.com/d/lqbG1/p/5 !image30a8f3de.png 思路分析 二分+区间贪心 累了 冲国赛课程里的hard二分题 没几个人写 懒得看了 把题解复制一下 本题
小蓝与数轴小蓝与数轴 题目 小蓝与数轴https://dashoj.com/d/lqbG1/p/4 !image560c8181.png 思路分析 大概抽象了一下模型 !image58793009.png 很容易发现是二分写法 但是问题在于怎么che
小蓝与捉迷藏小蓝与捉迷藏 题目 小蓝与捉迷藏https://dashoj.com/d/lqbG1/p/6 !imagef0b12881.png 思路分析 !image9aa48966.png 代码实现 cpp include<bits/stdc++.h
学生和导师学生和导师 题目 学生和导师https://www.acwing.com/problem/content/4636/ !imageadd60a17.png 思路分析 一对多的师生关系 同一个老师可以被多次选 所以只要对每个学生二分找到最大的
有效完美平方有效完美平方 题目 有效完美平方https://leetcode.com/problems/validperfectsquare/description/ !image77ba5fd1.png 思路分析 一定要找到一个确定的数 而不是大于某
最佳牛围栏最佳牛围栏 题目 最佳牛围栏https://www.acwing.com/problem/content/description/104/ !image5361df9d.png 思路分析 最大平均数在0~2000之间 且具有单调性 可以用二
最长连续子序列最长连续子序列 题目 最长连续子序列 !image90b27994.png 思路分析 !image6f5c70e2.png 题意转换为找出一段数 它们的平均值大于100 !image9a8d0e79.png 关于平均数的技巧 之前 2Lea
sqrt(x)sqrtx 题目 sqrtxhttps://leetcode.com/problems/sqrtx/description/ !imagee9179258.png 思路分析 向下取整的开方 那就是小于等于答案的第一个整数 用x√模版 代码实
_int128_int128 前言 高精度问题很大程度上可以用这个\_int128解决 无需去写一大串的vector模拟（加减乘除全得写 半个多小时就过去了……） 在noi是可以用的 然后蓝桥杯方面 还在问组委会 应该是可以的 官方提供的dev是可以写的
高精度高精度 超过38位 老老实实用高精度进行模拟 本质是用数组来模拟竖式计算 所以细心抠细节就行 高精度 a+ba+b 趣味数字趣味数字 大数运算大数运算 变成1变成1 数的进制转换https://www.acwing.com/problem/
变成1变成1 题目 变成1https://www.acwing.com/problem/content/description/4001/ !image82fb141b.png 思路分析 位数不超过10^6 说明是高精度问题 还是一样 用容器进行
大数运算大数运算 题目 大数运算https://www.acwing.com/problem/content/description/3485/ !imagea6bdddd1.png 思路分析 有被这题无语到…… 难度不大 就是考虑的情况很多 然后
趣味数字趣味数字 题目 趣味数字https://www.acwing.com/problem/content/description/1502/ !image7cad5ae8.png 思路分析 !image43c1a5b7.png 20位 long
a+ba+b 题目 a+bhttps://www.acwing.com/problem/content/description/3599/ !image68910fb9.png 思路分析 1000位 高精度问题 问题主要在 它说有多少个案例 那就
高精度相关问题高精度相关问题 关键在于要看清楚题目 是位数不超过10的几次方 还是 范围不超过10的几次方 这是判断是否使用高精度的一个关键 再细一些 学会看数据范围估算需要开什么变量也是一个很有用的技能 int: $2147483648$, 即 $2^
不同的数不同的数 题目 不同的数https://www.acwing.com/problem/content/description/3991/ !image4970abe6.png 思路分析 因为要原本的下标 而不是输出值本身 所以得用键值对 一
电话号码电话号码 题目 电话号码https://www.acwing.com/problem/content/description/4211/ !image42d216c6.png 思路分析 数据范围很小 纯模拟 重点是选取数据结构 首先哈希每个
哈希表相关问题哈希表相关问题 分析： 哈希（Hash）是一种广泛应用于数据处理的技术，其基本思想是通过哈希函数将输入（如字符串、整数等）映射到一个固定大小的值（哈希值）。哈希技术的目标是实现快速数据查找、插入和删除等操作。 实现方法多种 哈希的实现方式
集合询问集合询问 题目 集合询问https://www.acwing.com/problem/content/description/4607/ !imagebefa5164.png 思路分析 反过来想 把每个串变成01序列的形式 再拿01序列做询
进球进球 题目 进球https://www.acwing.com/problem/content/description/4719/ !image117d27ba.png 思路分析 又是典型的计数 unordered\_map 或者换个思路 若
矩阵矩阵 题目 矩阵https://www.acwing.com/problem/content/description/4708/ !image17fe539e.png 思路分析 又浅了一层 想着是把每个矩阵的4种情况全都存在哈希表里 key
二维矩阵旋转二维矩阵旋转 假设我们有一个2x2的矩阵如下： text 1 2 3 4 我们需要生成这个矩阵通过顺时针旋转90度、180度、270度以及360度（即原矩阵）的所有可能形态，并将每种形态转换为字符串。 首先，初始化dx和dy数组，它们代表矩
离散化离散化 离散化是一种特殊的哈希技术，用于处理“保序”的情况，即在映射过程中保持元素之间的相对顺序不变。 它常用于需要将大范围或不连续的数值映射到连续的小范围内，以便于进行数组索引或减少内存使用。 例如，在处理坐标压缩、区间查询等问题时，离散
商品总类商品总类 题目 商品种类https://www.acwing.com/problem/content/description/4722/ !image88d02237.png 思路分析 只要看某个串是否出现过 用unordered\_set
收集卡牌收集卡牌 题目 收集卡牌https://www.acwing.com/problem/content/description/4504/ !image1836dda1.png 思路分析 种类与个数的问题 双指针和队列里见过很多次了 维护每种
相等的和相等的和 题目 相等的和https://www.acwing.com/problem/content/description/3782/ !image3ff0e40c.png 思路分析 想到了第一层 其实就快出来了 但因为对哈希的本质还没有
校庆校庆 题目 校庆https://www.acwing.com/problem/content/description/4272/ !image64766e43.png 思路分析 看是否出现过 用unordered\_set即可 看年长只要看
选取石子选取石子 题目 选取石子https://www.acwing.com/problem/content/description/3774/ !image3944602a.png 思路分析 也是逆想思考 $ij =a\_ia\_j$转变成$a\
最大数量最大数量 题目 最大数量https://www.acwing.com/problem/content/description/4791/ !image6fb76373.png 思路分析 可以把时间当字符串存 也可以换算成分钟存 当字符串的话
区别区别 在C++标准模板库（STL）中，set、multiset、unordered_set、map、multimap和unordered_map是常用的容器，它们在存储和处理数据时各有特点。以下是它们的主要区别： 1. set 特点：set
stl哈希stl哈希 首先区别一下 set multiset unordered_set map multimap unordered_map 区别区别 unordered_set unordered_map是C++中的哈希表，可以在任意类型与类型之
01背包练习01背包练习 采药采药 开心的金明开心的金明 数字组合数字组合 装箱问题装箱问题 糖果糖果 装箱问题https://www.cnblogs.com/littlehb/p/15665918.html 糖果https://www.acwing.
采药采药 题目 采药https://www.acwing.com/problem/content/description/425/ !image1246eee2.png 思路分析 比较裸的01背包 时间T就是容积v 草药数M就是物品数n 代码实
开心的金明开心的金明 题目 开心的金明https://www.acwing.com/problem/content/description/428/ !image64481155.png 思路分析 裸题 限制条件v变成了价格 权重w变成了重要度 注意
数字组合数字组合 题目 数字组合https://www.acwing.com/problem/content/description/280/ !imagebd740573.png 思路分析 01背包的变形 这次我们集合的属性不再是max了 而是c
糖果糖果 题目 糖果https://www.acwing.com/problem/content/description/1049/ !imagebfd34f5b.png 思路分析 N件产品中 任选若干件 每件都包含数量不同的糖果） N个物品
装箱问题装箱问题 题目 装箱问题https://www.acwing.com/problem/content/1026/ !imageb1f59f01.png 思路分析 代码实现 cpp include<bits/stdc++.h using na
01背包问题01背包问题 题目 01背包问题https://www.acwing.com/problem/content/2/ !image0c98de0f.png 思路分析 有了前两道题的引入 现在尝试一下01背包 拿到这个问题的时候先会有一种想法：
包子凑数（未解决）包子凑数（未解决） 题目 包子凑数https://www.acwing.com/problem/content/description/1228/ !image213562ba.png 思路分析 乍一看感觉和前面的那个砝码称重差不多 也是用
背包方案问题练习背包方案问题练习 砝码称重砝码称重 陪审团陪审团 包子凑数（未解决）包子凑数（未解决） ⬅️ 砝码称重砝码称重 🏠 00刷题理模型 ➡️ 陪审团陪审团
砝码称重砝码称重 题目 砝码称重https://www.acwing.com/problem/content/description/3420/ !image11f8a10d.png 思路分析 根据这个案例提示其实可以发现它也就是个有数量限制的选择
陪审团陪审团 题目 陪审团https://www.acwing.com/problem/content/description/282/ !image71c9e7f8.png 思路分析 首先要找差的绝对值最小 然后再在相同的里面找总和更大的那个
背包问题背包问题 周氏背包九讲周氏背包九讲 常见模型及深入分析 4种基本背包问题 01背包 第i层状态由第i1层转移而来 使用滚动数组的话 需要从大到小枚举体积 cpp forint i=1;i<=n;i++ forint j=m;j=vi;j f
背包问题求方案数背包问题求方案数 题目 背包问题求方案数https://www.acwing.com/problem/content/11/ !image47c1a00b.png 思路分析 做这道题之前先写一下 数字组合https://flowus.cn/
背包问题求具体方案数背包问题求具体方案数 题目 背包问题求具体方案https://www.acwing.com/problem/content/12/ !imagedbecda1e.png 思路分析 !image2fd555b0.png 因为我们的状态转移一直
深入深入 !imagee0002cfe.png !image4ddc110f.png ⬅️ 背包问题背包问题 🏠 00刷题理模型 ➡️ 背包问题求具体方案数背包问题求具体方案数
多重背包练习多重背包练习 庆功会庆功会 2Learning/02算法/03刷题理模型/简单DP相关模型/背包问题/多重背包练习/最大价值最大价值 划分大理石https://www.acwing.com/problem/content/320/ 硬币ht
庆功会庆功会 题目 庆功会https://blog.csdn.net/weixin_45629285/article/details/109171640 为了庆贺班级在校运动会上取得全校第一名成绩，班主任决定开一场庆功会，为此拨款购买奖品犒劳运动
最大价值最大价值 题目 最大价值https://www.acwing.com/problem/content/description/4880/ !imaged3e01682.png 思路分析 第0种物品可以取无限次 第1m种物品可以取l/h次 所
单调队列优化多重背包问题单调队列优化多重背包问题 题目描述 有 n0<n≤1000种物品和一个容量为 V0<V≤20000的背包 第 i种物品最多有 si0<si≤20000件，每件体积是 vi0<vi≤20000，价值是 wi0<wi≤20000 求解将哪些物品
多重背包问题多重背包问题 题目 多重背包问题https://www.acwing.com/problem/content/4/ !image9d4ed927.png 数据范围变到1000~2000 !imageb1667248.png 思路分析 在完全
二维费用的背包问题二维费用的背包问题 题目 二维费用的背包问题https://www.acwing.com/problem/content/8/ !image70d7c9ed.png 思路分析 如果在前面问题的基础上 加上一个限制呢 比如 背包不仅有容积（体
分组背包问题分组背包问题 题目 分组背包问题https://www.acwing.com/problem/content/9/ !image6e35e2c5.png 思路分析 !image1d734ad4.png 从另一个角度 多加一个维度 现在是每类
混合背包问题混合背包问题 题目 混合背包问题https://www.acwing.com/problem/content/7/ !image2eca4b0d.png 思路分析 学过了01背包 完全背包 多重背包 不难发现他们都是极其相似的 首先01背包
宠物小精灵之收服宠物小精灵之收服 题目 宠物小精灵之收服https://www.acwing.com/solution/content/210965/ !image9f641c73.png !imagea2f2a217.png !image2cc71617
机器分配（未解决）机器分配（未解决） 题目 机器分配https://www.cnblogs.com/littlehb/p/15717260.html 总公司拥有 M 台 相同 的高效设备，准备分给下属的 N 个分公司。 各分公司若获得这些设备，可以为国家提供
加维度背包问题练习加维度背包问题练习 宠物小精灵之收服宠物小精灵之收服 min属性 潜水员min属性 潜水员 机器分配（未解决）机器分配（未解决） 有依赖+多重（未解决）金明的预算方案有依赖+多重（未解决）金明的预算方案 选数https://www.acwi
有依赖+多重（未解决）金明的预算方案有依赖+多重（未解决）金明的预算方案 题目 金明的预算方案https://www.acwing.com/problem/content/description/489/ !imagedc3dec3c.png 思路分析 <https://ww
min属性 潜水员min属性 潜水员 题目 潜水员https://www.cnblogs.com/littlehb/p/15689906.html 潜水员为了潜水要使用特殊的装备。 他有一个带2种气体的气缸：一个为氧气，一个为氮气。 让潜水员下潜的深度需要各
货币系统货币系统 题目 货币系统https://www.acwing.com/problem/content/description/1373/ !image52e23949.png 思路分析 货币使用次数不限 完全背包 它这个不同种类的货币面值可
完全背包练习完全背包练习 自然数拆分自然数拆分 整数拆分整数拆分 货币系统货币系统 整数划分https://www.acwing.com/problem/content/description/902/ 1023买书https://www.acwing
整数拆分整数拆分 题目 整数拆分https://www.acwing.com/problem/content/description/3385/ !image9e3dd3b7.png 思路分析 和上题基本一样 这次多了一个限制 不是由1n1的物品中
自然数拆分自然数拆分 题目 自然数拆分https://www.acwing.com/problem/content/description/281/ !image2059c8aa.png 思路分析 可以理解成背包问题 怎么转变成呢 先举个例子 3可以
完全背包问题完全背包问题 题目 完全背包问题https://www.acwing.com/problem/content/3/ !image74d321b4.png 思路分析 小明期末考试得了全班第一名，妈妈给了他一个背包，可以去超市任意选购，可以选购
有依赖的背包问题有依赖的背包问题 题目 有依赖的背包问题https://www.acwing.com/problem/content/10/ !imagef8973b72.png 思路分析 涉及到树形dp问题 等后面学到了再回头看吧 不过目前的省赛也用不到
周氏背包九讲周氏背包九讲 在讲dp问题之前 先了解一下什么是dp 它的核心是什么 我想最简单的方法应该是从递归和递推入手 逐渐引入到dp问题 再然后就慢慢学着直接用dp的思路闫氏dp分析法想问题 首先第一步 从递归递推到dp 以两道例题的形式来引入 题
打家劫舍打家劫舍 题目 打家劫舍https://leetcode.cn/problems/houserobber/description/?envType=studyplanv2&envId=dynamicprogramming 题目描述 你是一个
简单DP相关模型简单DP相关模型 把过去当已知 现在由过去转移而来 将过去的几种情况分入集合进行考虑 得出状态转移方程 最后再考虑最初始的情况应该如何设置 问题引入 跳台阶跳台阶 打家劫舍打家劫舍 背包问题背包问题 线性dp线性dp 区间dp区间dp 其他
环形石子合并环形石子合并 题目 环形石子合并https://www.acwing.com/solution/content/59932/ !imagee72f3a94.png 思路分析 在之前那题的基础上加上了个环形 以及最大花费 环形相邻 情况已经碰
加分二叉树加分二叉树 题目 加分二叉树https://www.acwing.com/problem/content/description/481/ 设一个 n 个节点的二叉树 tree 的中序遍历为（1,2,3,…,n），其中数字 1,2,3,…,
能量项链能量项链 题目 能量项链https://www.acwing.com/problem/content/322/ !imaged051c2c3.png 思路分析 在上一道题环形的基础上 再加了一个东西 现在不是ij里分成两半两两合并 而是i,
棋盘分割棋盘分割 题目 棋盘分割 !image73fe1ccc.png 思路分析 <https://www.acwing.com/solution/content/62836/ 代码实现 同类题型 视频讲解 ⬅️ 区间dp区间dp 🏠 00刷题理
区间dp区间dp 分析 4道例题写下来 发现也就大同小异 可以大概得到这么一个流程 用fij表示 从i到j这个区间的 所有合并方案的集合 首先就是根据集合属性 进行初始化 看求最大还是最小 求最大价值初始化inf 求最小花费初始化inf memse
石子合并石子合并 题目 石子合并https://www.acwing.com/problem/content/284/ !image86b57a97.png 思路分析 类似于归并排序 每次都是左右两个区间进行合并 所以可以用fij表示i到 j这一段
凸多边形的划分凸多边形的划分 题目 凸多边形的划分 给定一个具有 N 个顶点的凸多边形，将顶点从 1 至 N 标号，每个顶点的权值都是一个正整数。 将这个凸多边形划分成 N−2 个互不相交的三角形，对于每个三角形，其三个顶点的权值相乘都可得到一个权值乘积
跳台阶跳台阶 题目 跳台阶https://www.acwing.com/problem/content/description/823/ !imagea828fa79.png 思路分析 对于任意一个台阶级数 都可以分为由它1级走一步到达 由它2级
传纸条传纸条 题目 传纸条https://www.acwing.com/problem/content/description/277/ !image0fb62fae.png 思路分析 好题 当赏 再见 怎么可能放弃 2024.3.5.22:00
方格取数方格取数 题目 方格取数https://www.acwing.com/solution/content/51234/ 设有 N×N 的方格图，我们在其中的某些方格中填入正整数，而其它的方格中则放入数字0。 !image77d678da.pn
数字三角形数字三角形 题目 数字三角形https://www.acwing.com/problem/content/900/ !image339c7e1b.png 思路分析 !imageb385014d.png 求一条路径 累加最大值 首先完全可以用
数字三角形模型练习数字三角形模型练习 数字三角形数字三角形 摘花生摘花生 最低通行费最低通行费 方格取数方格取数 传纸条传纸条 ⬅️ 数字三角形数字三角形 🏠 00刷题理模型 ➡️ 方格取数方格取数
摘花生摘花生 题目 摘花生https://www.acwing.com/solution/content/49332/ !image2b6a7c86.png 思路分析 和上题差不多 分析发现 每个点的状态可以从左边和上边推出来 !image682
最低通行费最低通行费 题目 最低通行费https://blog.csdn.net/weixin_43972154/article/details/124090750 !image4381a554.png !image41bbe36e.png 思路分析
线性dp线性dp 数字三角形模型 正三角型的模型 每个点由左下和右下得到 答案（max在最顶部 cpp forint i=n1;i=1;i{ forint j=1;j<=i;j++{ fij=maxfi+1j+1,fi+1j+fij; // 右下
编辑距离编辑距离 题目 编辑距离https://www.acwing.com/problem/content/901/ !imagea9da0f9e.png 思路分析 和上题一样 这次是问有多少个能达到规定范围内 所以就是做多次最短编辑距离 !im
导弹防御系统导弹防御系统 题目 导弹防御系统 !imagefaffe502.png !imageaaad4b26.png 思路分析 给定一个长度为 n 的数组 wn ，要求我们用最少的上升子序列和下降子序列完全覆盖该数组 求该方案的上升子序列和下降子序
地宫取宝地宫取宝 题目 地宫取宝https://www.acwing.com/problem/content/1214/ !image9cfb65ed.png 思路分析 !image6b5f92ff.png 代码实现 cpp include<bit
登山登山 题目 登山 !image7a394981.png !image9e3b772c.png 思路分析 和上题一样 但是又拓展了点东西 !image7fa8da36.png 现在要先上山 再下山 也就是要找到一个从左到右和从右到左之和最大的
非递减子序列拓展思路非递减子序列拓展思路 我这里给一个不同的思路 这是我做过 AcWing第二场热身赛的C题——AcWing 3549. 最长非递减子序列 后总结出来的一类模型 那就是，利用状态机模型DP解决最长xxx子序列模型的方法 xxx可以是先上升后下降
怪盗基德的滑翔翼怪盗基德的滑翔翼 题目 怪盗基德的滑翔翼 !imagefaa609a7.png !image5836eafa.png !image54e0e7ae.png 思路分析 给定一个长度为 n的一维数组 wn，表示每个楼房的高度 怪盗基德可以选定任
合唱队形合唱队形 题目 合唱队形https://www.acwing.com/problem/content/description/484/ !imagec1b11168.png 思路分析 先增后减序列 最少删除几个人 那其实问题可以转变成 达到
接龙序列接龙序列 题目 接龙数列https://www.acwing.com/problem/content/description/4961/ !image031eb49b.png 思路分析 一眼最长上升子序列模型 发生了点变化 在于 之前i是由
拦截导弹拦截导弹 题目 拦截导弹https://www.acwing.com/solution/content/52042/ 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。 但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度
友好城市友好城市 题目 友好城市 !image9b4ccd27.png !image5c6f6967.png 思路分析 初始给定我们 n座打算建造的桥 每座桥有两个参数 x1和 x2，表示该桥一头连接在上岸坐标为x1的地方，一头连在下岸坐标为x2
最短编辑距离最短编辑距离 题目 最短编辑距离https://www.acwing.com/problem/content/904/ !image4e8ab99e.png 思路分析 原本以为又是直接变形 但是想简单了 （求出最长公共子序列的长度 把a的长
最长公共上升子序列最长公共上升子序列 题目 最长公共上升子序列https://www.acwing.com/problem/content/description/274/ !imagee975ff7a.png 思路分析 这是两个经典DP模型的结合版： LI
最长公共子序列最长公共子序列 题目 最长公共子序列https://www.acwing.com/problem/content/899/ !imagea80dd323.png 思路分析 !imagef7eaca26.png 最长公共子序列是abd长度为3
最长上升子序列最长上升子序列 题目 最长上升子序列https://www.acwing.com/problem/content/897/ !image73c224e9.png 思路分析 3 1 2 1 8 5 6中找到的最长上升子序列是 1 2 5 6
最长上升子序列2最长上升子序列2 题目 最长上升子序列 IIhttps://www.acwing.com/problem/content/898/ !imagef3c0fcc8.png 思路分析 自己给优化出来了 一开始想的是 要遍历一遍 找到所有比当前位
最长上升子序列和最长上升子序列和 题目 最大上升子序列和 !imagef5cf6129.png !imagef095e952.png 思路分析 求出最大上升子序列的最大和 注意，单独一个数也是一个最大上升子序列，如比如序列 100,1,2,3 的最大上升子
最长上升子序列模型练习最长上升子序列模型练习 最长上升子序列最长上升子序列 最长上升子序列2最长上升子序列2 怪盗基德的滑翔翼怪盗基德的滑翔翼 登山登山 合唱队形合唱队形 友好城市友好城市 最长上升子序列和最长上升子序列和 拦截导弹拦截导弹 2Learning/
库函数专辑库函数专辑 四舍五入 round round函数用于四舍五入浮点数到最接近的整数。如果参数的小数部分是.5，则这个函数会将数值四舍五入到最近的偶数整数。这是为了遵守IEEE浮点数的标准，减少四舍五入操作的累积误差。 语法： double r
岛岛 题目 岛https://www.acwing.com/problem/content/description/2016/ !image8f43cbc8.png 思路分析 思路见上一题 非零段划分 唯一的不同在于 数据范围变得更大 使得我
电影电影 题目 电影https://www.acwing.com/problem/content/description/105/ !image7872f05c.png 思路分析 和模版题基本一致 甚至更简单 找到所有要用的语言的下标 记录在a
粉刷栅栏粉刷栅栏 题目 粉刷栅栏https://www.acwing.com/problem/content/description/1989/ !image311119dd.png 思路分析 和上一题基本一样 问题其实就是 粉刷过的话 就在这个区
赶牛入圈赶牛入圈 题目 赶牛入圈https://www.acwing.com/problem/content/description/123/ !image33bf48a6.png 思路分析 模型可以抽象成： !image63cbe8f7.png
金发姑娘和 N 头牛金发姑娘和 N 头牛 题目 金发姑娘和 N 头牛https://www.acwing.com/problem/content/description/1954/ !image1b011cf6.png 思路分析 !image98beb781.
救生员救生员 题目 救生员https://www.acwing.com/problem/content/1752/ !image0332ac77.png 思路分析 首先想到用差分 雇用一头牛等于在一段里面++ 解雇一头牛等于 存入所有的l,r 再
离散化相关问题离散化相关问题 分析 离散化并不是解题方法 它是某些数据范围过大的题所必要的手段 若题目给的范围为无穷大 或者$10^9$这类的东西 我们是无法用数组进行表示出来的 既然无法表示出来 更别说后续的解题了 那么我们就需要对原数据区进行一些离散
排序去重排序去重 这里要提一下unique的意义 unique是把相邻的重复元素挪到数组后面 注意是相邻重复 而不是把所有重复挪到后面 如果要实现全元素的去重 你可以先sort一遍 然后返回的是第一个重复元素的位置的指针 我们就可以利用earse去
区间和区间和 题目 区间和https://www.acwing.com/problem/content/804/ !image954a21c1.png 思路分析 乍一看就是求前缀和嘛 !image2c947462.png 但是数轴上基本是0 而且
1、购物单1、购物单 题目 购物单https://www.lanqiao.cn/paper/3854/problem/645/ !image07c4b1c8.png 思路分析 巧用excel和记事本 直接把这个数据放在excel里的话 会全压在一个格
2、等差素数列2、等差素数列 题目 等差素数列https://www.lanqiao.cn/paper/3854/problem/646/ !image9489a600.png 思路分析 暴力枚举 枚举起点和公差 往后推九项 若每一项都是素数 就说明这个
3、承压计算3、承压计算 题目 承压计算https://www.lanqiao.cn/paper/3854/problem/647/ !imageddbbc01b.png 7 5 8 7 8 8 9 2 7 2 8 1 4 9 1 8 1 8 8 4
4、方格分割4、方格分割 题目 方格分割https://www.lanqiao.cn/paper/3854/problem/644/ !imageb1e91fbf.png 思路分析 两部分是围绕中心点对称的 想法是 用1表示一种颜色 0表示另一种颜色
5、日期问题5、日期问题 题目 日期问题https://www.lanqiao.cn/paper/3854/problem/103/ !imageb9c04916.png 思路分析 日期问题 上来一套组合拳 枚举范围内的每个日期 检查是否存在合法方案
6、包子凑数6、包子凑数 题目 包子凑数https://www.lanqiao.cn/paper/3854/problem/98/ !image6d09db53.png 思路分析 买不到的数目https://www.acwing.com/problem
7、全球变暖7、全球变暖 题目 全球变暖https://www.lanqiao.cn/paper/3854/problem/178/ !image422f1f5f.png 思路分析 模拟 dfs统计涨水前的岛屿数量 进行涨水操作（注意不要对每个都进行操
8、k倍区间8、k倍区间 题目 k倍区间https://www.lanqiao.cn/paper/3854/problem/2387/ !image3ba356ce.png 思路分析 前面前缀和 双指针很容易想得到 然后要是负整数倍 所以做的时候直接把
第八届 c++ B组 省赛第八届 c++ B组 省赛 这套是真的难…… !imageeafae513.png 对三题就80% 对四题90% 四道半应该就省一了 第一题中规中矩用的技巧 第二题简单数论 素数问题 也还可以接受 第三题就直接线性dp了 虽然是很基础的数字
1、第几天1、第几天 题目 第几天https://www.lanqiao.cn/paper/3848/problem/614/ !image266f5bc8.png 思路分析 日期问题 组合拳 用nextday直到某天的判断技巧 cury == 20
2、明码2、明码 题目 明码https://www.lanqiao.cn/paper/3848/problem/615/ !imageb16fd73c.png 4 0 4 0 4 0 4 32 1 16 4 32 4 32 4 32 4 32 4
bitsetbitset bitset是C++标准库中的一个非常有用的模板类，它提供了一种方便的方式来存储和操作固定大小的位序列。使用bitset，你可以执行位操作，如位的设置、复位、翻转，以及查询特定位的状态等，而不需要直接操作位运算符。这使得代码更
3、乘积尾零3、乘积尾零 题目 乘积尾零https://www.lanqiao.cn/paper/3848/problem/612/ !image72afbe8a.png 思路分析 考高精度 用py水掉 直接把数据考到记事本 然后把空格替换成\ 把最后
4、测试次数4、测试次数 题目 测试次数https://www.lanqiao.cn/paper/3848/problem/616/ !image9dd8f3af.png 思路分析 一开始以为直接二分就行了 算$log\_2^n $ 但是…… 如果一个
5、递增三元组5、递增三元组 题目 递增三元组https://www.lanqiao.cn/paper/3848/problem/172/ !image1f198130.png 思路分析 !imaged23c36f0.png !imagea2b342b9
6、日志统计6、日志统计 题目 日志统计https://www.lanqiao.cn/paper/3848/problem/179/ !imagede5b0f46.png 思路分析 !imagef7148baf.png 代码实现 cpp include
8、乘积最大8、乘积最大 题目 乘积最大https://www.lanqiao.cn/paper/3848/problem/169/ !imageea2e0223.png 思路分析 !image2308c8c7.png cpp include<bits
第九届 c++ B组 省赛第九届 c++ B组 省赛 !image446abab4.png 第二题确实新颖 碰到的话觉得可以先放放 毕竟才五分 第四题这个dp也是 有点难想 填空题emmm 第六题写到一半时间到了 要意识到时间分配的问题 这题是可以拿满分的 有点亏
1、奖券数目1、奖券数目 题目 奖券数目https://www.lanqiao.cn/problems/673/learning/?isWithAnswer=true !imaged25334c1.png 思路分析 直接循环 把每一个数拆解出每一位 发
2、星系炸弹2、星系炸弹 题目 星系炸弹https://www.lanqiao.cn/problems/670/learning/ !imagedec8f6fb.png 思路分析 可以用日期问题三模板 往后枚举有效日期来写 但是敲代码比较麻烦 直接用e
3、三羊献瑞3、三羊献瑞 题目 三羊献瑞https://www.lanqiao.cn/problems/674/learning/ !image8daa6c81.png 思路分析 可以直接暴力枚举每个数 可以观察一下 三能进到五位 说明他一定是1 再往
4、移动距离4、移动距离 题目 移动距离https://www.lanqiao.cn/problems/130/learning/ !image67a42bdf.png 思路分析 画图模拟找规律 距离等于$row2row1+col2col1$ 将从1开
5、垒骰子5、垒骰子 题目 垒骰子https://www.lanqiao.cn/problems/132/learning/ !image54123748.png 思路分析 分析发现可以用dp dpij 第i个骰子 以j为底（j的反为顶） 的放法的方
6、生命之树6、生命之树 题目 生命之树https://www.lanqiao.cn/problems/131/learning/ !imagec5d04da4.png 思路分析 树形dp的东西 因为前面估计耗时了3.5h 这道题就没去写了 估计也写不
第六届 c++ B组 省赛第六届 c++ B组 省赛 !image788fdd55.png （特殊情况（用时没成功统计）：第一次是1点写到2点半 然后机房上课 把第5题重新整理了一下 中午回来时重新交了一遍看成绩 用时应该差不多3.5小时吧） 1、奖券数目1、奖券数
1、煤球数量1、煤球数量 题目 煤球数目https://www.lanqiao.cn/paper/3860/problem/667/ !imagef6a0741a.png 思路分析 !image261e5573.png 每一层都是一个等差数列 $1+n
2、生日蜡烛2、生日蜡烛 题目 生日蜡烛https://www.lanqiao.cn/paper/3860/problem/663/ !image4c421a18.png 思路分析 !image35f288ac.png 代码实现 cpp include
3、凑算式3、凑算式 题目 凑算式https://www.lanqiao.cn/paper/3860/problem/665/ !imagee99e4ece.png 思路分析 题目错了 应该是19的数字 暴力枚举每个数 注意最后判断的时候不能直接做加
4、方格填数4、方格填数 题目 方格填数https://www.lanqiao.cn/problems/664/learning/ !image6794e66a.png 思路分析 可以直接全排列出来0~9的组合 再把每个数对应到格子里去比对 也可以像n
5、四平方和5、四平方和 题目 四平方和https://www.acwing.com/problem/content/1223/ !image14a4f15f.png 思路分析 （我只能说 这题暴力在蓝桥杯里面可以ac 不需要用二分或者哈希） !ima
6、交换瓶子6、交换瓶子 题目 交换瓶子https://www.lanqiao.cn/paper/3860/problem/126/ !image7611bd61.png 思路分析 用的上次贪心的结论 最少交换数就是逆序对的数量 然后就直接归并排序模版
7、最大比例7、最大比例 题目 最大比例https://www.lanqiao.cn/paper/3860/problem/120/ !imageffcf9d08.png 思路分析 有点像数论里那道等差的 求什么最大公约数 然后就照着这个gcd的思路随
第七届 c++ B组 省赛第七届 c++ B组 省赛 好像是还剩了一个小时 又没记到时间 傻逼一样的网站 填空题要交代码 结果运行超时 第3题给我0分 然后重新进去 上次的记录就没了 !imagec1cf958d.png 前面几道暴力得头发昏 得把草稿打好 才不会乱
1、空间1、空间 题目 空间https://www.lanqiao.cn/problems/1445/learning/ !imagecc3a4b94.png 思路分析 1 MB=1024 KB 1 KB=1024 Byte 1 Byte=8 bi
10、括号序列10、括号序列 题目 括号序列https://www.lanqiao.cn/problems/1456/learning/ !image51ca0d74.png 思路分析 代码实现 同类题型 视频讲解 ⬅️ 第十三届 c++ B组 省赛第十
2、卡片2、卡片 题目 卡片https://www.lanqiao.cn/paper/3829/problem/2383/ !imagefc3dc669.png 思路分析 !imagef7af815d.png 一张卡片只有 11 一种分法 （1）
3、直线3、直线 题目 直线https://www.lanqiao.cn/paper/3829/problem/1449/ !image27964247.png 思路分析 !imageee140f90.png 每两个点可以确定一条线 但线重合算同一
4、货物摆放4、货物摆放 题目 货物摆放https://www.lanqiao.cn/paper/3829/problem/1463/ !imageee9514d3.png 思路分析 !imaged934d823.png 画图可以发现这个规律应该是和因
5、路径5、路径 题目 路径https://www.lanqiao.cn/paper/3829/problem/1460/ !image9ed2a210.png 思路分析 代码实现 同类题型 视频讲解 ⬅️ 4、货物摆放4、货物摆放 🏠 00刷题
6、时间显示6、时间显示 题目 时间显示https://www.lanqiao.cn/paper/3829/problem/1452/ !image097f3da5.png 思路分析 不知道一秒等于多少毫秒 直接寄 !image37732bdc.png
7、砝码称重7、砝码称重 题目 砝码称重https://www.lanqiao.cn/paper/3829/problem/1447/ !image0c731a1e.png 思路分析 !image0d07e1e9.png !image0d07e1e9.
8、杨辉三角形8、杨辉三角形 题目 杨辉三角形https://www.lanqiao.cn/paper/3829/problem/1457/ !imageff8351c4.png 思路分析 !image188a9243.png 以为会是数字三角形模型的线
9、双向排序9、双向排序 题目 双向排序https://www.lanqiao.cn/problems/1458/learning/ !imagea0ce2777.png 思路分析 代码实现 同类题型 视频讲解 ⬅️ 8、杨辉三角形8、杨辉三角形 🏠
第十二届 c++ B组 省赛第十二届 c++ B组 省赛 !image0c875bbf.png 写不下去了 真的折磨 最后两题直接跳了 就前两题是打卡题 然后后面的每一道 给我的感觉都是 要自创一个写法 都是在找规律然后提取特性再尝试去做 更恶心的是 你好不容易找到了
1、组队1、组队 题目 组队https://www.lanqiao.cn/paper/3842/problem/604/ !image138a5395.png 思路分析 !imageab8615af.png 直接看出来了 代码实现 cpp incl
10、灵能传输10、灵能传输 题目 灵能传输https://www.acwing.com/problem/content/1250/ !image15b43eae.png 思路分析 题目意思又表达不清楚 到底可以传输几次 求的是什么东西 绝对值的最大值
2、年号字串2、年号字串 题目 年号字串https://www.lanqiao.cn/paper/3842/problem/605/ !image73e68ce3.png 思路分析 !imageb9c4a515.png 找规律算 代码实现 cpp 20
3、数列求值3、数列求值 题目 数列求值https://www.lanqiao.cn/paper/3842/problem/600/ !image0862e1de.png 思路分析 简单dp（斐波那契） 注意溢出问题 开long long每轮模上100
4、数的分解4、数的分解 题目 数的分解https://www.lanqiao.cn/paper/3842/problem/606/ !image4f0e6736.png 思路分析 直接暴力的话 要算几十分钟 cpp include<bits/stdc
5、迷宫5、迷宫 题目 迷宫https://www.lanqiao.cn/paper/3842/problem/602/ !image46dae9e3.png 01010101001011001001010110010110100100001000
6、特别数的和6、特别数的和 题目 特别数的和https://www.lanqiao.cn/paper/3842/problem/191/ !imagecd5762c6.png 思路分析 枚举 涉及求和都开long long了 怕了怕了 代码实现 cpp
7、完全二叉树的权值7、完全二叉树的权值 题目 完全二叉树的权值https://www.lanqiao.cn/paper/3842/problem/183/ !imagee404b45c.png 思路分析 !image82d6dc65.png 分析老半天 找到
8、等差数列8、等差数列 题目 等差数列https://www.lanqiao.cn/paper/3842/problem/192/ !imagee8ba9346.png 思路分析 确定最大项和最小项后 得知公差 就可以算出长度 所以要确定一个最大的合
9、后缀表达式9、后缀表达式 题目 后缀表达式https://www.acwing.com/problem/content/1249/ !image7dbeddd0.png 思路分析 概念不清楚 写不出 后缀表达式是什么 后缀表达式，是因为后缀表达式不再
第十届 c++ B组 省赛第十届 c++ B组 省赛 !image67a2b797.png 这套有点…… 感觉就是nb的人照样nb 中等和偏下的差距拉不开 前面两题甚至手算都写得出来 第三题一个简单斐波那契dp 4、6题又是大同小异的枚举 第五题bfs找最短路径 因
1、九进制转十进制1、九进制转十进制 题目 九进制转十进制https://www.lanqiao.cn/problems/2095/learning/ !imageeb1ba804.png 思路分析 k进制转10进制 都是一样的套路 某位的数\k^位数） 2
10、砍竹子10、砍竹子 题目 砍竹子https://www.lanqiao.cn/paper/3822/problem/2117/ !image26f32428.png 思路分析 贪心+暴力模拟 找到一颗最高的竹子 双指针检查左右是否有连续的一样高的
2、顺子日期2、顺子日期 题目 顺子日期https://www.lanqiao.cn/problems/2096/learning/ !image015ddddd.png 思路分析 从2022.1.1枚举到2023 看每个日期是否符合三连顺 代码实现
3、刷题统计3、刷题统计 题目 刷题统计https://www.lanqiao.cn/problems/2098/learning/ !image5a0d0777.png 思路分析 最朴素的做法 一天一天往后枚举 发现是周末就+=b 其他就+=a 看刷
4、修剪灌木4、修剪灌木 题目 修建灌木https://www.lanqiao.cn/problems/2107/learning/ !imagebebe8cb2.png 思路分析 !imageda17a3fa.png 代码实现 cpp include
5、X进制减法5、X进制减法 题目 X进制减法https://www.lanqiao.cn/paper/3822/problem/2108/ !imagea812e06f.png 思路分析 比较复杂 跳过 代码实现 同类题型 视频讲解 ⬅️ 4、修剪灌木
6、统计子矩阵6、统计子矩阵 题目 统计子矩阵https://www.lanqiao.cn/problems/2109/learning/ !image00f7d1e8.png 思路分析 二维前缀和 没有固定方块大小 所以可能得每个长宽都枚举 得四重循环
7、积木画7、积木画 题目 积木画https://www.lanqiao.cn/paper/3822/problem/2110/ !image28274c51.png 思路分析 !imagecdc2df0c.png 画图找了一下规律 发现并没有什么公
8、扫雷8、扫雷 题目 扫雷https://www.lanqiao.cn/paper/3822/problem/549/ !imageff180cc7.png 思路分析 本来想用前缀和 但是边边角角无法框出3\3的范围 好像也行 在外层都加上一层0
9、李白打酒加强版9、李白打酒加强版 题目 李白打酒加强版https://www.lanqiao.cn/paper/3822/problem/2114/ !image723f1a9b.png 思路分析 很明显是个dp问题 考虑怎么把状态表示清楚 !image
第十三届 c++ B组 省赛第十三届 c++ B组 省赛 !image85d7e6b9.png 这套质量其实不错 有难有易 1,2,3,4,6都是比较简单的 123是一眼看得出来的题 就是第三题不能太暴力去写 它甚至在这里卡了两个数据点 经验教训呢 是简单题不要得过且
1、日期统计1、日期统计 题目 日期统计https://www.lanqiao.cn/paper/3818/problem/3492/ !image22ba0b4b.png 5 6 8 6 9 1 6 1 2 4 9 1 9 8 2 3 6 4 7 7
10、砍树10、砍树 题目 砍树https://www.lanqiao.cn/problems/3517/learning/ !image25d1cd4e.png 思路分析 代码实现 同类题型 视频讲解 ⬅️ 第十五届 c++ B组 省赛第十五届 c
2、01串的熵2、01串的熵 题目 01串的熵https://www.lanqiao.cn/paper/3818/problem/3498/ !imageef3da28d.png 思路分析 看了十来分钟没头绪 跳过 代码实现 同类题型 视频讲解 ⬅️ 1
3、冶炼金属3、冶炼金属 题目 冶炼金属https://www.acwing.com/problem/content/description/4959/ !imagef0f85016.png 思路分析 !image8446480f.png !image
4、飞机降落4、飞机降落 题目 飞机降落https://www.lanqiao.cn/paper/3818/problem/3511/ !imagebd014e9a.png 思路分析 !image2f07fc94.png 代码实现 cpp includ
5、接龙序列5、接龙序列 题目 接龙序列https://www.lanqiao.cn/paper/3818/problem/3512/ !image7ac8239d.png 思路分析 !image652939cd.png 这种朴素做法可以过一半数据 拿
6、岛屿个数6、岛屿个数 题目 岛屿个数https://www.lanqiao.cn/paper/3818/problem/3513/ !imageddc8c2fc.png 思路分析 先染色法 把外海标记出来 再用洪水灌溉 找岛屿数 如果岛屿能连接到外
7、子串简写7、子串简写 题目 子串简写https://www.lanqiao.cn/paper/3818/problem/3514/ !image45a6fe96.png 思路分析 !image8b9e258d.png cpp include<bit
8、整数删除8、整数删除 题目 整数删除https://www.lanqiao.cn/paper/3818/problem/3515/ !image1a05d589.png 思路分析 怎么感觉像是模拟……有点难以置信 !image9304919c.pn
9、景区导游9、景区导游 题目 景区导游https://www.lanqiao.cn/problems/3516/learning/ !image5cfce103.png 思路分析 代码实现 同类题型 视频讲解 ⬅️ 8、整数删除8、整数删除 🏠 0
第十四届 c++ B组 省赛第十四届 c++ B组 省赛 难归难 可是比的是排名 !image10e85500.png 按照写题步骤 扫一遍 把熟悉的题先做了 嗯哼 已经省一了 虽然才对了2道加2个半对 但还远远没有结束 还有时间可以尽力把些能拿的分拿到 !image
1、握手问题1、握手问题 题目 握手问题 !image9267bfe0.png 思路分析 代码实现 cpp //7若是10个人 3个人没相互握手 //应该是 37103 + 1+66/2=42 // 14 15 16 17 18 19 110 // 2
2、小球反弹2、小球反弹 题目 小球反弹 !imagedb93a78d.png 思路分析 很复杂 跳过了 事实上也没几个人写出来 代码实现 同类题型 视频讲解 ⬅️ 1、握手问题1、握手问题 🏠 00刷题理模型 ➡️ 3、好数3、好数
3、好数3、好数 题目 好数 !image751555de.png 思路分析 老朋友了 拆数分解 因为是考试所以每步都在调试 这里其实没必要 谨慎过头了 代码实现 cpp include<bits/stdc++.h using namespace
4、R格式4、R格式 题目 R格式 !imagecb07520f.png 思路分析 高精度 太麻烦所以打算后面写 先交了个一定有分的解法 但是后面并没有剩出时间来 代码实现 cpp include<bits/stdc++.h using namesp
5、宝石组合5、宝石组合 题目 宝石组合 !imageb6fd1163.png 思路分析 这题不应该 我公式推错了 gcda,b,c=gcdgcda,b,c lcma,b,c=lcmlcma,b,c lcma,b=a\b/gcda,b 结果三个数的lc
6、数字接龙6、数字接龙 题目 数字接龙 !image52aa9292.png 思路分析 就是这题陷进去了 浪费了一个多小时 一开始说这道题有问题 然后我先写了第七题 回过头来才看的这题 早知道也看一眼最后一题了 我一直找不到bug在哪里 导致答案一直
7、爬山7、爬山 题目 爬山 !image4f162199.png 思路分析 模拟 贪心 堆 hack题 被选手发现有个数据能卡正解 笑了 代码实现 cpp / 有点像砍竹子 x轴上 n座山 每座山高为hi 从左到右花费的体力 前缀和 可以降低某座
8、拔河8、拔河 题目 拔河 !image84a0dbb5.png 思路分析 伤心的故事 前缀和加二分就能ac 我是不想写了 自己看看吧 唉 看到这里也能发现 我失误有多严重 但这也能省一靠前…… 所以 不用太焦虑 求稳就好了 代码实现 cpp i
第十五届 c++ B组 省赛第十五届 c++ B组 省赛 先插些考试的流程给后来者了解 监考老师会给你一个ip地址 浏览器访问该地址可以进入交代码的界面 这个界面只能交代码 不能调试 没有题面 试题会发给你一个压缩文件 需要解压密码进行解压 解压密码是老师报出来的 所
1、字符排序1、字符排序 题目 字符排序https://www.lanqiao.cn/paper/3836/problem/501/ !image04fc03eb.png 思路分析 没思路 挺麻烦的 先跳过 代码实现 同类题型 视频讲解 ⬅️ 10、平
10、平面切分10、平面切分 题目 平面切分https://www.lanqiao.cn/problems/503/learning/ !image04e81264.png 思路分析 !imagee63e6d84.png 有一种难叫做看着就难 但通过找规
2、门牌制作2、门牌制作 题目 门牌制作https://www.lanqiao.cn/paper/3836/problem/592/ !image997a4d47.png 思路分析 每届都有一道这样的题是不是…… 代码实现 cpp include<bi
3、既约分数3、既约分数 题目 既约分数https://www.lanqiao.cn/paper/3836/problem/593/ !imagee07acc28.png 思路分析 在上题代码上改两行就行了 代码实现 cpp include<bits/
4、蛇形填数4、蛇形填数 题目 蛇形填数https://www.lanqiao.cn/paper/3836/problem/594/ !imagec83e4e54.png 思路分析 找规律 !image85e48f09.png 代码实现 cpp inc
5、跑步锻炼5、跑步锻炼 题目 跑步锻炼https://www.lanqiao.cn/paper/3836/problem/597/ !imageaa0941a3.png 思路分析 组合拳一套 按日期枚举 每天加1km 碰到1号和星期一 而外加1km
6、七段码6、七段码 题目 七段码https://www.lanqiao.cn/paper/3836/problem/595/ !imagedff1bfe9.png 思路分析 二极管 不外乎就是亮与不亮 可以联想到用二进制来表示 每个二进制位来表示一
7、成绩统计7、成绩统计 题目 成绩统计https://www.lanqiao.cn/paper/3836/problem/502/ !image861d6ac8.png 思路分析 考察四舍五入 直接printf"%.2f,jg/all;可以四舍五入
8、回文日期8、回文日期 题目 回文日期https://www.lanqiao.cn/paper/3836/problem/348/ !image84100f82.png 思路分析 确定前半部分 即可确定后半部分 所以可以枚举年份 构造日期 再检查这个
9、字串分值和9、字串分值和 题目 子串分值和https://www.lanqiao.cn/paper/3836/problem/1037/ !image621d7f45.png 思路分析 大略想了一下 双指针 双指针确定子串 然后k在每个子串中遍历 使
第十一届 c++ B组 省赛第十一届 c++ B组 省赛 !imagef0cafdd2.png 第一题出这么难是我没想到的 太浪费时间了就放掉了 最后一题模型一画 果断放弃 剩下15分钟如果用来优化第九题的话其实还能多过两个 这套也是 质量很差 没有区分度 难的特难
历年真题 模考特训历年真题 模考特训 真题卷：<https://www.lanqiao.cn/paper/ 模拟考试真实环境 工具：dev环境 c++帮助文档 资源资源 第六届 c++ B组 省赛第六届 c++ B组 省赛 第七届 c++ B组 省赛第七届
1、小蓝的决议1、小蓝的决议 题目 小蓝的决议https://www.lanqiao.cn/problems/4995/learning/ !imageac13433e.png 思路分析 X大于N/2通过 尽量把除法转变成乘法 代码实现 cpp incl
10、星际探险10、星际探险 题目 星际探险https://www.lanqiao.cn/problems/3228/learning/ !image300603fb.png 思路分析 以为是贪心 就胡乱写了一通 结果没分 但是无伤大雅 贪心模拟并不难
2、奇特密码2、奇特密码 题目 鸡哥的奇特密码https://www.lanqiao.cn/problems/4125/learning/ !image11ed6ec0.png 思路分析 任意连续的两个L会合成一个L LLL → LL → L 其实只要
3、蛋糕大作战3、蛋糕大作战 题目 蛋糕大作战https://www.lanqiao.cn/problems/4145/learning/ !imageb4ac2ebe.png 思路分析 预处理出每个数有的洞数 存在权重数组里 然后就是熟悉的取数拆分 代
4、对称排序4、对称排序 题目 对称排序https://www.lanqiao.cn/problems/3790/learning/ !imagefb0dccb6.png 思路分析 简单题有简单题的写法 一开始聪明反被聪明误了 浪费蛮多时间的 1 2
5、最大花之能量5、最大花之能量 题目 最大花之能量https://www.lanqiao.cn/problems/3967/learning/ !imagee09c9cda.png 思路分析 线性dp最长上升子序列的板子题 代码实现 cpp includ
6、七彩之城的独特序列6、七彩之城的独特序列 题目 七彩之城的独特序列https://www.lanqiao.cn/problems/5235/learning/ !image9ca1a0ca.png 思路分析 子集问题 想到了dfs的指数型枚举 知道肯定会tl
7、基德的密码锁7、基德的密码锁 题目 基德的密码锁https://www.lanqiao.cn/problems/4150/learning/ !image7a59331f.png 思路分析 第一眼也是发现可以用指数型枚举dfs去写 但是数据范围是100
8、完美队列的数目8、完美队列的数目 题目 完美队列的数目https://www.lanqiao.cn/paper/3998/problem/3249/ !image0f2988fb.png 思路分析 !image1046c8cb.png 双指针加快速幂 好
9、GCD王国和LCM王国9、GCD王国和LCM王国 题目 GCD王国和LCM王国https://www.lanqiao.cn/problems/3137/learning/ !image66c63f2c.png 思路分析 最大公因数 gcd 辗转相除 return
十五届省赛冲刺营结营考试十五届省赛冲刺营结营考试 !imageffca1cdc.png 这套考了蛮多数学的…… 1、小蓝的决议1、小蓝的决议 2、奇特密码2、奇特密码 3、蛋糕大作战3、蛋糕大作战 4、对称排序4、对称排序 5、最大花之能量5、最大花之能量 6、七
资源资源 配置c++11 !imagec6d64331.png !image60d6b822.png ⬅️ 第十届 c++ B组 省赛第十届 c++ B组 省赛 🏠 00刷题理模型 ➡️ C&C++帮助文档C&C++帮助文档
C&C++帮助文档C&C++帮助文档.chm 附件文件: C&C++帮助文档.chmC&C++帮助文档.chm ⬅️ 资源资源 🏠 00刷题理模型
春晚刘谦魔术 约瑟夫问题春晚刘谦魔术 约瑟夫问题 cpp include <iostream include <vector include <string include <iterator using namespace std; vector<int arr
共享共享 题目 共享https://www.acwing.com/problem/content/description/1518/ !image00e72663.png 思路分析 目标 找到两个单词（用链表表示）共同后缀的起始位置。 关键点
空闲块空闲块 题目 空闲块https://www.acwing.com/problem/content/description/5076/ 在操作系统中，空闲存储空间通常以空闲块链表方式组织，每个块包含块起始位置、块长度及一个指向下一块的指针。
链表相关问题链表相关问题 数组和链表 程序的两大主要数据结构 有点可笑的是最近一直写数组的题 让曾经引以为荣的链表变陌生了 可能也有点飘的因素在 反正重视起来吧 这玩意可没想象中的那么简单 数组不也玩出花来了？ 很多问题是用链表更方便解决的 所以这一块
区块反转区块反转 题目 区块反转https://www.acwing.com/problem/content/description/4280/ !image47bdae28.png 思路分析 思路如 翻转单词顺序 先直接用下标做地址模拟存入 然后
围圈报数围圈报数 题目 围圈报数https://www.acwing.com/problem/content/description/3562/ !image6a74b20f.png 思路分析 构建一个循环链表。 void init { for i
消除游戏消除游戏 题目 消除游戏https://www.acwing.com/problem/content/description/4657/ !imagee432597e.png 思路分析 使用链表删除O1的特性来降低时间复杂度， 用一个数组保
圆圈中最后剩下的数字圆圈中最后剩下的数字 题目 圆圈中最后剩下的数字https://www.acwing.com/problem/content/description/78/ !imagebc268ee5.png 思路分析 著名的约瑟夫环问题 可以直接用环形
在O(1)时间删除链表结点在O1时间删除链表结点 题目 在O1时间删除链表结点https://www.acwing.com/problem/content/description/85/ !image1cb2e1c8.png 思路分析 单链表不方便找前驱节点，所以我
栈栈 题目 栈https://www.acwing.com/problem/content/4976/ !image94819443.png 思路分析 对于出现过的数 删除 再插入在头 对于没出现过的数 插入在头 所以可以直接用双链表模拟 很
listlist 一、概述 list 由双向链表（doubly linked list）实现而成，元素也存放在堆中，每个元素都是放在一块内存中，他的内存空间可以是不连续的，通过指针来进行数据的访问，这个特点使得它的随机存取变得非常没有效率，因此它没
等差与等比等差与等比 等差数列等比数列也是经常考到 把常用的公式记一下 等差数列 1. 公式：$a\_n = a\_1 + n1d$ 2. 前 n 项和：$S\_n = \frac{n}{2}a\_1 + a\_n$或者 $S\_n = \frac{
计算几何计算几何 两点间距离：$d = \sqrt{x2 x1^2 + y2 y1^2}$ 线段中点：$M\left\frac{x1 + x2}{2}, \frac{y1 + y2}{2}\right$ 直线方程： 点斜式：$y y1 = kx x
精度与除法精度与除法 涉及用除法进行判断时 要想办法转变成乘法 避免精度丢失导致出错 ！！！！ 做除法的时候 一定要$double c=doublea/b$ 或者 $a\1.0/b$ ！！！ 概念 在C++这样的语言里，涉及到浮点数的除法运算常常会遇
其他数学问题其他数学问题 精度与除法精度与除法 等差与等比等差与等比 计算几何计算几何 ⬅️ 质数问题质数问题 🏠 00刷题理模型 ➡️ 等差与等比等差与等比
差分差分 一维差分： void insertint l,int r,int c{ bl+=c; br+1=c; } inserti,i,ai; insertl,r,c; bi+=bi1; 二维差分： void insertint x1,int
岛岛 题目 岛https://www.acwing.com/problem/content/description/2016/ !image8f43cbc8.png 思路分析 思路见上一题 非零段划分非零段划分 唯一的不同在于 数据范围变得更
非零段划分非零段划分 题目 非零段划分https://www.acwing.com/problem/content/description/4010/ !image39366553.png 思路分析 可以分三个方向考虑 （1）：y总那样的 水从下往上
粉刷栅栏粉刷栅栏 题目 粉刷栅栏https://www.acwing.com/problem/content/description/1989/ !image311119dd.png 思路分析 和上一题基本一样 问题其实就是 粉刷过的话 就在这个区
改变数组元素改变数组元素 题目 改变数组元素https://www.acwing.com/problem/content/description/3732/ !imaged809f068.png 思路分析 每进行一次操作 就让最后i个数变成1 直接想到
合格数合格数 题目 合格数https://www.acwing.com/problem/content/description/5270/ !imagec8359c17.png 思路分析 !imagee8e662a9.png 代码实现 cpp i
借教室借教室 题目 借教室https://www.acwing.com/problem/content/description/505/ !image1c15d4c4.png 思路分析 因为订单依次进行 若第三个订单不满足 则第四个订单一定不满足
金发姑娘和 N 头牛金发姑娘和 N 头牛 题目 金发姑娘和 N 头牛https://www.acwing.com/problem/content/description/1954/ !image1b011cf6.png 思路分析 !image98beb781.
救生员救生员 题目 救生员https://www.acwing.com/problem/content/1752/ !image0332ac77.png 思路分析 首先想到用差分 雇用一头牛等于在一段里面++ 解雇一头牛等于 存入所有的l,r 再
棋盘棋盘 题目 棋盘https://www.acwing.com/problem/content/description/5399/ !image1952f098.png 思路分析 裸题 直接二维差分 因为最后状态是01 所以可以用奇偶数模二得
增减序列增减序列 题目 增减序列https://www.acwing.com/problem/content/102/ !image64d0e6c3.png 思路分析 需要对差分有比较深入的理解 要让原数组全一样 那就意味着要让差分数组从第二项开始
最高的牛最高的牛 题目 最高的牛https://www.acwing.com/problem/content/description/103/ !image2b4ab9c7.png 思路分析 !image4079df39.png 对于每组ab关系其
壁画壁画 题目 壁画https://www.acwing.com/problem/content/description/564/ !image10822648.png 思路分析 每天只能画一幅壁画 且最边上的一面墙会被销毁（只能销毁没被画的）
餐厅餐厅 题目 餐厅https://www.acwing.com/problem/content/description/5388/ !imagea62eda3f.png 思路分析 !image576ca0f8.png 代码实现 cpp inc
蛋糕游戏蛋糕游戏 题目 蛋糕游戏https://www.acwing.com/problem/content/description/6121/ !ca7623c8f1ccb1685ad62376302fa888ca7623c8.png 思路分析
赶牛入圈赶牛入圈 题目 赶牛入圈https://www.acwing.com/problem/content/description/123/ !image33bf48a6.png 思路分析 模型可以抽象成： !image63cbe8f7.png
激光炸弹激光炸弹 题目 激光炸弹https://www.acwing.com/problem/content/description/101/ !image880f33a9.png 思路分析 这题恶心在于空间控制严格 只会出现在xy位置 xy为0~
截断数组截断数组 题目 截断数组https://www.acwing.com/problem/content/description/5060/ !image0337bc87.png 思路分析 看到最大可能值 想用二分去写 区间化为左边满足右边不满
局部和局部和 题目 局部和https://www.acwing.com/problem/content/4713/ !image02ad325b.png 思路分析 !imagecb1dbb5a.png 代码实现 cpp include<bits/
来骗来骗 题目 来，骗https://www.acwing.com/problem/content/description/3130/ !imagef96bccf0.png 思路分析 裸题 直接前缀和 !imaged6b9aeda.png 代码
前缀和前缀和 一维： si=si1+ai; cout<<srsl1<<endl; 二维： sij=si1j+sij1si1j1+aij; cout<<sx2y2sx2y11sx11y2+sx11y11<<endl; !imagee2a4b8bc.
所有奇数长度子数组的和所有奇数长度子数组的和 题目 所有奇数长度子数组的和https://leetcode.com/problems/sumofalloddlengthsubarrays/description/ !image8c28c389.png 思路分析
找到最高海拔找到最高海拔 题目 找到最高海拔https://leetcode.com/problems/findthehighestaltitude/description/ !image8b106ef7.png 思路分析 构造前缀和的时候找到一个最大
智力测试智力测试 题目 智力测试https://www.acwing.com/problem/content/4425/ !image86c754fa.png 思路分析 !image7657880d.png 代码实现 cpp include<bit
最佳牛围栏最佳牛围栏 题目 最佳牛围栏https://www.acwing.com/problem/content/description/104/ !image5361df9d.png 思路分析 最大平均数在0~2000之间 且具有单调性 可以用二
k倍区间k倍区间 题目 K倍区间https://www.acwing.com/problem/content/description/1232/ !image001709b6.png 思路分析 考试时应该是想不到优化的 拿一半分 代码实现 cpp
前缀和与差分相关模型前缀和与差分相关模型 更偏向于一种技巧 出现在其他问题的某个步骤中 看到要累加和 区间和就要想到构造前缀和 看到对某个区间加减某个数 用差分 主要是差分有时要逆着想 这里挺烦的 差分 与离散化 区间合并有很多交集 差分与离散化搭配使用 差分
改变数组元素改变数组元素 题目 改变数组元素https://www.acwing.com/problem/content/description/3732/ !imaged809f068.png 思路分析 每进行一次操作 就让最后i个数变成1 直接想到
管道管道 题目 管道https://www.acwing.com/problem/content/5410/ !imagece9d8bb2.png 思路分析 !image7bf14933.png 模型抽象成 一条数轴上 有一些点 这些点都有一个
挤牛奶挤牛奶 题目 挤牛奶https://www.acwing.com/problem/content/description/1345/ !image5bb138ea.png 思路分析 x~y y+1~z不做合并 那就是模版一样的情况 不过需要
救生员救生员 题目 救生员https://www.acwing.com/problem/content/1752/ !image0332ac77.png 思路分析 首先想到用差分 雇用一头牛等于在一段里面++ 解雇一头牛等于 存入所有的l,r 再
区间合并相关问题区间合并相关问题 多次要对一个大区间的某些段做标记 可以暴力对每一段做标记 最后枚举整个区间 看是否有没标记过的 很多时候也可以用差分 某段处理后就在该段++ 不过我们要的结果不在乎具体是多少 只是有值就1 没值就0 然后对于暴力对每段做标
校门外的树校门外的树 题目 校门外的树https://www.acwing.com/problem/content/424/ !image4b75221d.png 思路分析 是模版的变形 也可以作为 农田灌溉 2Learning/02算法/03刷题理
快速幂快速幂 基本用法基本用法 求逆元求逆元 ⬅️ 转载转载 🏠 00刷题理模型 ➡️ 基本用法基本用法
基本用法基本用法 分析 求$a^kmod p$的问题 先研究这个$a^k$以$2^5$为例 暴力的写法肯定是循环做5次乘2 whilek res=2; 时间复杂度在这个指数上 一组数据是$On$ n组数据那就是 $On^2$了 cpp includ
序列的第k个数序列的第k个数 题目 序列的第k个数https://blog.csdn.net/Jacob0824/article/details/122848745 BSNY 在学等差数列和等比数列，当已知前三项时，就可以知道是等差数列还是等比数列。 现
越狱越狱 题目 越狱https://blog.csdn.net/w2259318982/article/details/130610280 监狱有连续编号为 1 到 n 的 n 个房间，每个房间关押一个犯人。 有 m 种宗教，每个犯人可能信仰其
求逆元求逆元 算放基础课 数论二 1小时10分开始 快速幂求逆元https://www.acwing.com/problem/content/878/ ⬅️ 越狱越狱 🏠 00刷题理模型 ➡️ 数论相关问题数论相关问题
数论相关问题数论相关问题 被数论打击到了 本来觉得自己学的蛮不错 细想又感觉啥也不是 反正 尽人事听天命吧 把能掌握的尽可能掌握 进了国赛求突破的时候再去啃这些难啃的骨头 学的时候还是以广度优先吧 时间不多了 目前来看 空缺的地方还有图论问题 线段树树
（可能要放在拓展欧几里得里）GCD（可能要放在拓展欧几里得里）GCD 题目 GCDhttps://www.acwing.com/problem/content/4662/ !imagea296a3e6.png 思路分析 结论：对于两个变量x和x + aa为正整数常量， x为
（跳过了 怕了）Hankson的趣味题（跳过了 怕了）Hankson的趣味题 题目 Hankson的趣味题https://www.acwing.com/problem/content/202/ !image6468fa65.png 思路分析 !imaged9a4a717.png
倍数思想倍数思想 刷 阶乘分解阶乘分解 和 轻拍牛头轻拍牛头有感（nm写数论？写论文） 在许多数论问题中，通过考虑一个数的倍数，我们可以更有效地解决与整除性、计数和分解有关的问题。以下是这个思想的几个应用场景： 质因数分解与阶乘 质因数分解是将一个
聪明的燕姿聪明的燕姿 题目 聪明的燕姿https://www.acwing.com/problem/content/1298/ !image3f9a1151.png 思路分析 <https://www.acwing.com/solution/cont
等差数列等差数列 题目 等差数列https://www.acwing.com/problem/content/1248/ !imagea7bad39b.png 思路分析 缺省的等差数列 给的数全要在这个等差数列里面 反正已知的数都是成等差的性质的
反素数反素数 题目 反素数https://www.acwing.com/problem/content/200/ !image4bd6550e.png 思路分析 分析题意的时候 看着打的表有点想用刚才刚整理的倍增思想的冲动 就试了一下 好像可以
基础约数基础约数 分析 试除法判断约数 从1到n枚举 找可以被n整除的数 又因为是成对出现的 所以又能缩小到求一半 另一半可以通过n/i求出来 set自动排序加去重 cpp set<int get_divisorsint n{ set<int re
欧几里得算法（辗转相除）欧几里得算法（辗转相除） 题目 最大公约数https://www.acwing.com/problem/content/874/ !image87b53a2b.png 思路分析 什么是最大公约数 最大公约数指两个或多个整数共有约数中最大的一
轻拍牛头轻拍牛头 题目 轻拍牛头https://www.cnblogs.com/VanHa0101/p/15979159.html 今天是贝茜的生日，为了庆祝自己的生日，贝茜邀你来玩一个游戏． 贝茜让 N 头奶牛（编号 1 到 N）坐成一个圈。 除
试除法求约数试除法求约数 题目 试除法求约数https://www.acwing.com/problem/content/871/ !image857c13fe.png 思路分析 约数其实就是和质数反过来 能整除说明是约数 同样 因为是成对出现的 所以
樱花樱花 题目 樱花https://www.cnblogs.com/jungu/p/13387650.html 给出一个整数ｎ，求有多少个正整数对（x, y）满足$1/x + 1/y = 1/n!$ 答案对$10^9+7$取模 思路分析 !im
约数个数约数个数 题目 约数个数https://www.acwing.com/problem/content/872/ !image9c14b5c1.png 思路分析 首先还是想暴力 把最后的数算出来 然后用试除法求得约数在set里 最后取出set
约数之和约数之和 题目 约数之和https://www.acwing.com/problem/content/873/ !imagea979a6f7.png 思路分析 沿用上一题的思想 把一个数N 写成：$N = p1^{x1}p2^{x2}p3^
拓展欧几里得拓展欧几里得 !image1e08d515.png <https://www.acwing.com/solution/content/162319/ 最大比例https://www.acwing.com/problem/content/12
约数问题约数问题 基础约数基础约数 拓展欧几里得拓展欧几里得 中国剩余定理 ⬅️ 拓展欧几里得拓展欧几里得 🏠 00刷题理模型 ➡️ 互质 欧拉函数互质 欧拉函数
互质 欧拉函数互质 欧拉函数 算法基础课 第四章 数学知识二 0~46min !image088125c2.png cpp int phiint x { int res = x; for int i = 2; i <= x / i; i ++ if x
分解质因数分解质因数 题目 分解质因数https://www.acwing.com/problem/content/description/869/ !imagefef710b7.png 思路分析 什么是分解质因数： 每个合数都可以写成几个质数相乘的
哥德巴赫猜想哥德巴赫猜想 题目 哥德巴赫猜想https://www.cnblogs.com/littlehb/p/16279842.html 哥德巴赫猜想的内容如下： 任意一个大于 4 的偶数都可以拆成两个奇素数之和。 例如： 8=3+5 20=3+1
基础质数基础质数 分析 判断质数 合数成对出现 只需判断前半段 使用i≤n/i 效率高于sqrtn 避免出现i\i≤n的越界危险 cpp bool is_primeint n{ ifn < 2 return false; forint i = 2;
阶乘分解阶乘分解 题目 阶乘分解https://www.acwing.com/problem/content/199/ !imagea5fb09cf.png 思路分析 暴力 先算阶乘 再算质因数分解 阶乘用dfs或者dp写 cpp include<
判断质数-素数判断质数/素数 题目 试除法判定质数https://www.acwing.com/problem/content/description/868/ !image4cec9db0.png 思路分析 首先 什么是质（素）数 只有1和它本身两个约
筛素数筛素数 题目 筛质数https://www.acwing.com/solution/content/7950/ !imageab1c8045.png 思路分析 如果要找一段区间里 质数的个数 首先最容易想到的办法就是 对每个数判断一下是不是
夏洛克和他的女朋友夏洛克和他的女朋友 题目 夏洛克和他的女朋友https://www.cnblogs.com/littlehb/p/16280205.html 夏洛克有了一个新女友（这太不像他了！）。 情人节到了，他想送给女友一些珠宝当做礼物。 他买了 n
质数距离质数距离 题目 质数距离https://www.acwing.com/problem/content/198/ !imaged5a1cba1.png 思路分析 找距离最近和距离最远的相邻质数对 假设所有的质数已经找出来了 那么就是做一遍双指
x的因子链x的因子链 题目 X的因子链https://www.acwing.com/problem/content/1297/ !imagedee7edc8.png 思路分析 本题用到这两个数论常用的算法： 算术基本定理 就是因式分解的定理，所有的整
质数问题质数问题 基础质数基础质数 互质 欧拉函数互质 欧拉函数 ⬅️ 阶乘分解阶乘分解 🏠 00刷题理模型 ➡️ 其他数学问题其他数学问题
调整数组顺序使奇数位于偶数前面调整数组顺序使奇数位于偶数前面 题目 调整数组顺序使奇数位于偶数前面https://www.acwing.com/problem/content/30/ !image596074b9.png 思路分析 快排一样的思路 i指针从第一个元素的左
对撞指针对撞指针 利用单调性 用俩指针（一个最大一个最小）去找到某个值（和） 根据值的情况调动指针 可以用在一个区间 也可以用在两个区间里面 本质一样 ——两指针从两端向中间逼近 三角形数三角形数 调整数组顺序使奇数位于偶数前面调整数组顺序使奇数位
反转字符串反转字符串 题目 反转字符串https://leetcode.com/problems/reversestring/description/ !image570110dd.png 思路分析 reverse可以直接做 既然要考验双指针那就麻烦
接雨水接雨水 题目 接雨水https://www.acwing.com/problem/content/description/1576/ !imagec82112ee.png 思路分析 !接雨水45b33802.gif 用单调栈找每个障碍物左边
三角形数三角形数 题目 三角形数https://www.acwing.com/problem/content/description/5048/ !image10b5f78a.png 思路分析 !imageb3d473de.png 在$10^9$内
有效三角形的个数有效三角形的个数 题目 有效三角形的个数https://leetcode.cn/problems/validtrianglenumber/description/ !imagef71906ff.png 思路分析 在三角形中，任意一条边的长度
有序数组的平方有序数组的平方 题目 有序数组的平方https://leetcode.com/problems/squaresofasortedarray/description/ !image0bf360c0.png 思路分析 结合快排的两端逼近和归并的
找出数组中的第一个回文字符串找出数组中的第一个回文字符串 题目 找出数组中的第一个回文字符串https://leetcode.com/problems/findfirstpalindromicstringinthearray/description/ !image50
共享共享 题目 共享https://www.acwing.com/problem/content/description/1518/ !image00e72663.png 思路分析 目标 找到两个单词（用链表表示）共同后缀的起始位置。 关键点
环形链表环形链表 题目 环形链表https://leetcode.cn/problems/linkedlistcycle/description/ !image44eccbda.png 思路分析 就像是操场跑步 如果存在环 那么只要一直跑下去的话
环形链表2环形链表2 题目 环形链表2https://leetcode.cn/problems/linkedlistcycleii/description/ !imageb1fc20a2.png 思路分析 !imagea9d9fc30.png 由上一
快慢指针快慢指针 此外acwing里也有一道 y总也有视频讲解 那题其实跟第二题一模一样 感觉这个快慢指针用的不多 场景就局限于环路吗？ 环形链表环形链表 环形链表2环形链表2 寻找重复数寻找重复数 2Learning/02算法/03刷题理模型/双
寻找重复数寻找重复数 题目 寻找重复数https://leetcode.cn/problems/findtheduplicatenumber/description/ !image783dd323.png 思路分析 没必要 但可以用这个快慢指针构造环
倒垃圾倒垃圾 题目 倒垃圾https://www.acwing.com/problem/content/description/4483/ !imagef376cf05.png 思路分析 二分思路：（参考上一题 学生和导师） !image2ef5
匹配匹配 两个序列的匹配 前提是单调性 j在走后不会回头 和第一类差不多 找满足某个性质 典型的就是找到小于ai的最大的一个bj 二分也能做 在倒垃圾和无线网络中已经接触过了） 2Learning/02算法/03刷题理模型/双指针相关模型/匹配
无线网络无线网络 题目 无线网络https://www.acwing.com/problem/content/description/3976/ !image90a786c0.png 思路分析 找每头牛最近的两个基站 如果发现有一头牛距离两个基站的
壁画壁画 题目 壁画https://www.acwing.com/problem/content/description/564/ !image10822648.png 思路分析 每天只能画一幅壁画 且最边上的一面墙会被销毁（只能销毁没被画的）
翻转单词顺序翻转单词顺序 题目 翻转单词顺序https://www.acwing.com/problem/content/description/73/ !imagedc1bde06.png 思路分析 反转整个单词 （reverse函数实现） 所有单词
尽可能使字符串相等尽可能使字符串相等 题目 尽可能使字符串相等https://leetcode.cn/problems/getequalsubstringswithinbudget/ !imagebbfba9c3.png 思路分析 滑动窗口裸题 右边界一直动
品种临近品种临近 题目 品种临近https://www.acwing.com/problem/content/description/1971/ !image317b8fcc.png 思路分析 可以从两个方向考虑 在一个区间内 某个数如果出现两次
前后指针前后指针 常见的就是尺取法 一个在前一个在后 前指针一直向前 后指针只有满足某种条件才往后走 保证后指针不走回头路 从而将$n^2$优化成 $2n$ 也一般表现成滑动窗口（滑动窗口天然是队列 可以用双指针解决） 2Learning/02算法
所有奇数长度子数组的和所有奇数长度子数组的和 题目 所有奇数长度子数组的和https://leetcode.com/problems/sumofalloddlengthsubarrays/description/ !image8c28c389.png 思路分析
移动零移动零 题目 移动零https://leetcode.cn/problems/movezeroes/ !image755f6a2d.png 思路分析 快排的思路 不过现在是同方向移动 指针i去找非0数 指针j找0 若j<i就交换0在非0左边
最大价值最大价值 题目 最大价值https://www.acwing.com/problem/content/description/4606/ !image1763f128.png 思路分析 对于P不用管 它价值为0 一定不是答案 只要找到A 去
最长连续子序列最长连续子序列 题目 最长连续子序列https://www.acwing.com/problem/content/4977/ !imagee2c22810.png 思路分析 与双指针的模版题1基本一样 区间出现的数一定只有两种 所以在维护出
双指针相关模型双指针相关模型 不得不说y总给的板子真的牛逼 看似平平无奇 其实用心良苦 双指针问题基本就这三类 （1）前后指针 在一个区间里面 用i和j维护一个答案区间 当答案不在区间内的时候 再移动j指针使得答案包含在内 在这里面有一个特殊的问题 判断
哈夫曼模型哈夫曼模型 合并果子合并果子 k叉树 荷马史诗k叉树 荷马史诗 ⬅️ 合并果子合并果子 🏠 00刷题理模型 ➡️ 三国游戏三国游戏
合并果子合并果子 题目 合并果子https://www.acwing.com/problem/content/150/ !image36e14ed4.png 思路分析 咋一看和前面的区间dp很像 但不一样的是 前面区间dp是只能选相邻的两堆进行合并
k叉树 荷马史诗k叉树 荷马史诗 题目 荷马史诗https://www.acwing.com/problem/content/151/ !image300b8252.png 思路分析 !image7aa8a1f5.png !image6a4157aa.pn
乘积最大乘积最大 题目 乘积最大https://www.acwing.com/problem/content/1241/ !image3cfcc623.png 思路分析 !imagefc53fb5b.png 如果 k == n ,那么就证明所有的数
排队打水排队打水 题目 排队打水https://www.acwing.com/problem/content/description/915/ !image231cb819.png 思路分析 大概算是个短作业优先的问题 直觉上的做法就是 需要时间少
排序 权贪心（短作业优先 重权值优先）排序 权贪心（短作业优先 重权值优先） 排队打水排队打水 重新排序重新排序 三国游戏三国游戏 耍杂技的牛耍杂技的牛 乘积最大乘积最大 2Learning/02算法/03刷题理模型/贪心相关模型/排序 权贪心（短作业优先 重权值优先）/鱼塘钓
三国游戏三国游戏 题目 三国游戏https://www.acwing.com/problem/content/4968/ !image66c8cf2c.png 思路分析 分三类情况讨论 魏国赢 蜀国赢 吴国赢 针对一种情况来说 魏国赢的话 应该是要
耍杂技的牛耍杂技的牛 题目 耍杂技的牛https://www.acwing.com/problem/content/127/ !image0e2b76d8.png 思路分析 能想到体重大的放下面 然后可承受重量大的放下面 但没敢想成是 两个之和更大的
鱼塘钓鱼鱼塘钓鱼 题目 鱼塘钓鱼https://www.acwing.com/problem/content/1264/ !imagec9827b22.png 思路分析 贪心贪过头了 想着一步到位 当时是看出来了 每次选择最优的地方钓 多路归并 但
重新排序重新排序 题目 重新排序https://www.acwing.com/problem/content/4658/ !image504dc68f.png 思路分析 !imageb53e5a99.png 代码实现 typescript incl
最小消耗最小消耗 题目 最小消耗https://www.acwing.com/problem/content/3773/ !faa2820fff1d7734113a4723542ae987faa2820f.png 思路分析 !dc3a3379009
雷达设备雷达设备 题目 雷达设备https://www.acwing.com/problem/content/114/ !imagefd319596.png 思路分析 !imagebadfdaa0.png 代码实现 cpp include<bits
区间分组区间分组 题目 区间分组https://www.acwing.com/problem/content/908/ !image7ae62d9f.png 思路分析 数轴上有一些区间，要求将区间分成若干集合，每个集合中的区间两两不重叠。问：最少需
区间覆盖区间覆盖 题目 区间覆盖https://www.acwing.com/problem/content/909/ !image3e96944d.png 思路分析 要用多个区间去覆盖掉一个大区间 要求数量最少 那么贪心告诉我们 每个小区间要取得
区间模型区间模型 区间选点区间选点 最大不相交区间数量最大不相交区间数量 雷达设备雷达设备 区间分组区间分组 区间覆盖区间覆盖 ⬅️ 区间分组区间分组 🏠 00刷题理模型 ➡️ 区间覆盖区间覆盖
区间选点区间选点 题目 区间选点https://acwing.com/problem/content/907/ !imagec6913d01.png 思路分析 数轴上有一些区间，在数轴上选取几个点，要求每个区间上最少有一个点 其实是一个区间交集的问
最大不相交区间数量最大不相交区间数量 题目 最大不相交区间数量https://www.acwing.com/problem/content/910/ !imaged215ab3c.png 思路分析 数轴上有一些区间，选取几个区间，要求所选的区间没有重合部分，
贪心相关模型贪心相关模型 每步走选择当前情况下的最优解 正如前面最短路问题所示 当前最优可能不一定全局最优 要写贪心很容易 但证明起来很难 或者说 碰到一个没见过的题时 你压根不知道这样到底对不对 没能力也没时间去证明它的正确性 写出来会很慌 所以 这
股票买卖2股票买卖2 题目 股票买卖 IIhttps://www.acwing.com/problem/content/1057/ !imagea9256fa1.png 思路分析 可以用dp来分析 !image6e677799.png 在某天 要么就
填充填充 题目 填充https://www.acwing.com/problem/content/description/4969/ !image27fe8802.png 思路分析 贪心问题也可以从集合去考虑 将一个问题划分成多个子集 若答案一
线性 短视 化大为小（类dp 集合分析）线性 短视 化大为小（类dp 集合分析） 2Learning/02算法/03刷题理模型/贪心相关模型/线性 短视 化大为小（类dp 集合分析）/股票买卖2股票买卖2 填充填充 ⬅️ 填充填充 🏠 00刷题理模型 ➡️ 2Learning/
（50分 多路归并 二分）技能升级（50分 多路归并 二分）技能升级 题目 技能升级https://www.acwing.com/problem/content/4659/ !imagedd6f2faa.png 思路分析 每次加点提升最多的 用大根堆维护 拿到了一半的分 知
（70分 dp+贪心）倍数问题（70分 dp+贪心）倍数问题 题目 倍数问题https://www.acwing.com/problem/content/description/1236/ !imagea7d6da0c.png 思路分析 !image6eacd9b2.p
（归并 逆序对性质）小朋友排队（归并 逆序对性质）小朋友排队 题目 小朋友排队https://www.acwing.com/problem/content/1217/ !imageb2ac5ac8.png 思路分析 关于冒泡排序 冒泡排序是基于逆序对的思想，有多少个逆序
10、灵能传输10、灵能传输 题目 灵能传输https://www.acwing.com/problem/content/1250/ !image15b43eae.png 思路分析 题目意思又表达不清楚 到底可以传输几次 求的是什么东西 绝对值的最大值
9、后缀表达式9、后缀表达式 题目 后缀表达式https://www.acwing.com/problem/content/1249/ !image7dbeddd0.png 思路分析 概念不清楚 写不出 后缀表达式是什么 后缀表达式，是因为后缀表达式不再
砍竹子砍竹子 题目 砍竹子https://www.acwing.com/problem/content/4412/ !imaged83fc435.png 思路分析 贪心猜对了大半 从最高的开始做 找到一颗最高的竹子 然后双指针检查左右是否有连续的
疑难杂类疑难杂类 2Learning/02算法/03刷题理模型/贪心相关模型/疑难杂类/9、后缀表达式9、后缀表达式 左孩子右兄弟左孩子右兄弟 （70分 dp+贪心）倍数问题（70分 dp+贪心）倍数问题 （归并 逆序对性质）小朋友排队（归并 逆序
左孩子右兄弟左孩子右兄弟 题目 左孩子右兄弟https://www.acwing.com/problem/content/description/3425/ !image5574c358.png 思路分析 !image09ab7468.png 把最深的
运算符重载 排序运算符重载 排序 在算法中，重载排序是解决问题的常见手段，尤其是需要根据自定义逻辑对数据进行排序时 重载の语法 有时在重载 < 操作符的实现中却使用了 排序逻辑，就很懵 所以有必要深入了解一下基本的语法和逻辑 基本语法 在C++中，可以为自
付账问题付账问题 题目 付账问题https://www.acwing.com/problem/content/1237/ !image67f69058.png 思路分析 !image7f8d3576.png 代码实现 cpp include<bit
货仓选址货仓选址 题目 货仓选址https://www.acwing.com/problem/content/106/ !imagec0e8cc14.png 思路分析 一个常识性的问题 若要选两个点的最近位置 肯定是在中间吧 !image6ce0f
平均平均 题目 平均https://www.acwing.com/problem/content/5398/ !image4d08e3f1.png 思路分析 若n=10 就要让09全都出现一次 若n为20 就19全出现两次 贪心策略1： 由n/
中位 平均中位 平均 货仓选址货仓选址 平均平均 付账问题付账问题 2Learning/02算法/03刷题理模型/贪心相关模型/中位 平均/最小的和最小的和 ⬅️ 跳台阶跳台阶 🏠 00刷题理模型 ➡️ 付账问题付账问题
最小的和最小的和 题目 最小的和https://www.acwing.com/problem/content/3998/ !image91f419af.png 思路分析 !image0174a044.png 我的这种分析貌似没用到多路归并 贪心加大
二进制枚举子集二进制枚举子集 对于一个 n 个元素的集合 S={0,1,2,…,n−1}，每个元素都有 “取” 和 “不取” 两种选择，所以子集的数目就是 2^n，当所有元素都不取的时候就是空集 {}。 用二进制中的 0 和 1 来表示集合中的元素的状态
子集子集 题目 子集https://leetcode.cn/problems/subsets/description/ !imaged44012b9.png 思路分析 记原序列中元素的总数为 n 原序列中的每个数字 $a\_i$ 的状态可能有两
二进制优化二进制优化 2Learning/02算法/03刷题理模型/位运算相关问题/二进制优化/快速幂快速幂 二进制枚举子集二进制枚举子集 ⬅️ 2Learning/02算法/03刷题理模型/位运算相关问题/bitsetbitset 🏠 00刷题理
快速幂快速幂 2Learning/02算法/03刷题理模型/数论相关问题/快速幂快速幂 因为幂的性质 比如2^3可以转换成$2^{1+2}$也就是$2^1\ 2^2$ 根据这样我们其实就可以把一个大的幂次拆解成几个小的去计算 什么东西能将x拆开成
a-ba^b 题目 a^bhttps://www.acwing.com/problem/content/description/91/ !image42821eb7.png 思路分析 快速幂 将$a^b$中的b拆成二进制的每一位 利用预处理和递推
位运算位运算 前导知识： 00信息的表示与处理信息的处理和表示 这一篇就够了 要么考察基本知识 要么就是很考验思维 二进制中1的个数二进制中1的个数 按要求计算按要求计算 2Learning/02算法/03刷题理模型/位运算相关问题/位运算/位运
按要求计算按要求计算 题目 按要求计算https://www.acwing.com/problem/content/description/5134/ !imageef8549fe.png 思路分析 直接模拟就好了 因为$a\_i$最大是32 所以用
不用加减乘除做加法不用加减乘除做加法 题目 不用加减乘除做加法https://www.acwing.com/problem/content/description/81/ !imagef241e225.png 思路分析 !image02898d3c.png
二进制中1的个数二进制中1的个数 题目 二进制中1的个数https://www.acwing.com/problem/content/description/25/ !image2c4ed432.png 思路分析 一个int类型的变量有32位，想要取出第i
反转字符串反转字符串 题目 反转字符串https://leetcode.com/problems/reversestring/description/ !image570110dd.png 思路分析 reverse可以直接做 既然要考验双指针那就麻烦
进制进制 题目 进制https://www.acwing.com/problem/content/description/4985/ !imagef7e172bc.png 思路分析 反向枚举 比如111 三位中 只有一位为0的数只有 110 1
使数组异或等于 K 的最少运算次数使数组异或等于 K 的最少运算次数 题目 使数组异或等于 K 的最少运算次数https://leetcode.com/problems/minimumnumberofoperationstomakearrayxorequaltok/ !im
数组中唯一只出现一次的数字数组中唯一只出现一次的数字 题目 数组中唯一只出现一次的数字https://www.acwing.com/problem/content/description/70/ !image93be5d97.png 思路分析 状态机 构造状态 遇见
数组中只出现一次的两个数字数组中只出现一次的两个数字 题目 数组中只出现一次的两个数字https://www.acwing.com/problem/content/description/69/ !image2799e9d2.png 思路分析 在学异或的时候知道了怎
位操作练习位操作练习 题目 位操作练习https://www.acwing.com/problem/content/3438/ !imagedecf50ed.png 思路分析 若两个数能够通过移位转换（循环左移），则二者都能转换成对方。因此，可以将问
位运算位运算 题目 位运算https://www.acwing.com/solution/content/196073/ !image9df704aa.png 思路分析 看到交换首先想到异或 通过三次x^y就可以实现交换 但是可以发现 它不外乎就
中等计算中等计算 题目 中等计算https://www.acwing.com/problem/content/description/5376/ !imagedb84c611.png 思路分析 !image3db39309.png 对于后面部分可以
位运算相关问题位运算相关问题 …… 烦死了 录了1h12min把所有知识点讲了一遍 后面发现麦克风被禁用了 没声音 无语 位运算这类题肯定没有模版的 但是有套路 前提就是对这些运算的概念要熟悉 然后就是靠多磨 多写题 把常问的常用的东西总结出来 比如把某
bitsetbitset bitset是C++标准库中的一个非常有用的模板类，它提供了一种方便的方式来存储和操作固定大小的位序列。使用bitset，你可以执行位操作，如位的设置、复位、翻转，以及查询特定位的状态等，而不需要直接操作位运算符。这使得代码更
单调队列单调队列 2Learning/02算法/03刷题理模型/栈与队列相关模型/单调队列/单调队列单调队列 分析 滑动窗口并不对应单调队列 滑动窗口问题可以用双指针 和 队列 两种方式实现 单调队列只是针对这个窗口里的某个性质 将不必要的元素舍去
单调队列单调队列 题目 滑动窗口https://www.acwing.com/problem/content/156/ !image27f04ffd.png !imagee96e20f6.png 思路分析 !image9646b6ad.png !i
滑动窗口的最大值滑动窗口的最大值 题目 滑动窗口的最大值https://www.acwing.com/problem/content/description/75/ !image6f580cd9.png 思路分析 思路一样 用stl实现一遍 代码实现 ja
切蛋糕切蛋糕 题目 切蛋糕https://www.acwing.com/problem/content/description/654/ !imaged2fa7194.png 思路分析 有n块蛋糕 他要吃连续的m块 要这m块得到的权值最大 其实就
子矩阵子矩阵 题目 子矩阵https://www.acwing.com/problem/content/description/4967/ !imageb9dad894.png 思路分析 所有子矩阵里的最大值\最小值相加 结果模上一个数 其实最麻
最大子序和最大子序和 题目 最大子序和https://www.acwing.com/problem/content/description/137/ !image204e7121.png 思路分析 首先很容易想到前缀和 !imagea3a8821a.
单调栈单调栈 单调栈 找最近 用于找每个数 左/右边 最近的 比它小/大 的数 1左边 最近的 小于它 的数 从1~n遍历 序列应该是单调递增（保证栈头为最优解） 所以如果出现向下趋势 就不断出栈 cpp whilett && x <= stkt
城市游戏城市游戏 题目 城市游戏https://www.acwing.com/problem/content/154/ !imagea89a419a.png 思路分析 就是 最大矩形最大矩形 先把rf变成01就行了 !image71a53bf3.p
单调栈单调栈 题目 单调栈https://www.acwing.com/problem/content/832/ !image1bcadaf0.png 思路分析 用的地方很少 其实可以归纳进双指针问题 是对双指针问题暴力后的一个改进 比如 在序列
发射站发射站 题目 发射站https://www.acwing.com/problem/content/description/601/ !imagef654c015.png 思路分析 !image46488762.png 是每根柱子发送的信号只
接雨水接雨水 题目 接雨水https://www.acwing.com/problem/content/description/1576/ !imagec82112ee.png 思路分析 !接雨水45b33802.gif 用单调栈找每个障碍物左边
仰视奶牛仰视奶牛 题目 仰视奶牛https://www.acwing.com/problem/content/602/ !image170b530e.png 思路分析 找右边的最近的较大的数 模板变形成 从右开始找 因为找较大的 所以栈里应该是单调
直方图中最大的矩形直方图中最大的矩形 题目 直方图中最大的矩形https://www.acwing.com/problem/content/description/133/ !image2961668c.png 思路分析 矩形面积不过是宽乘高 很容易可以发现
最大矩形最大矩形 题目 Maximal Rectanglehttps://leetcode.com/problems/maximalrectangle/description/ !image78cba831.png 思路分析 !image41d77
最长连续子序列最长连续子序列 题目 最长连续子序列 !image90b27994.png 思路分析 !image6f5c70e2.png 题意转换为找出一段数 它们的平均值大于100 !image9a8d0e79.png 关于平均数的技巧 之前 最佳牛围
队列队列 数组模拟 使用两个指针维护数组q hh为队头 要做删除操作 以0为起点 tt为队尾 用于插入 和栈同理 以1为起点 队尾（右边）加 队头（左边）删 入队：q++tt=x 出队：hh++ 判空 tt≥hh?"no":"yes" 取队头q
（未解决）双端队列（未解决）双端队列 题目 双端队列https://www.acwing.com/problem/content/description/136/ !image3138d2dd.png 思路分析 !imageac0ddc1f.png !ima
公交换乘公交换乘 题目 公交换乘https://www.acwing.com/problem/content/description/1164/ !imagece1ccdb6.png 思路分析 直接模拟 做地铁一定要给钱 做公交不一定要给钱 如果在
逛画展逛画展 题目 逛画展https://www.acwing.com/problem/content/description/653/ !imagefd992d6b.png 思路分析 又是一个种类与个数的问题 要维护一个区间 里面包含所有名师的
海港海港 题目 海港https://www.acwing.com/problem/content/description/469/ !image6d6134f9.png 思路分析 滑动窗口维护一天（86400秒）内的船只 很容易想到用一个数组维
机器翻译机器翻译 题目 机器翻译https://www.acwing.com/problem/content/description/498/ !image51cc5d44.png 思路分析 一头进一头出 队列 然后怎么判断一个单词是否已经出现过
品种临近品种临近 题目 品种临近https://www.acwing.com/problem/content/description/1971/ !image317b8fcc.png 思路分析 可以从两个方向考虑 在一个区间内 某个数如果出现两次
蚯蚓蚯蚓 题目 蚯蚓https://www.acwing.com/problem/content/description/135/ !image7118b298.png 思路分析 拿到题目其实就想到了用优先队列priority\_queue来做
小组队列小组队列 题目 有 n 个小组要排成一个队列，每个小组中有若干人。 当一个人来到队列时，如果队列中已经有了自己小组的成员，他就直接插队排在自己小组成员的后面，否则就站在队伍的最后面。 请你编写一个程序，模拟这种小组队列。 输入格式： 输入将
time needed to buy ticketstime needed to buy tickets 题目 time needed to buy ticketshttps://leetcode.com/problems/timeneededtobuytickets/description
栈栈 数组模拟 用一个指针维护数组st的一段区间即可 插入删除操作只能在这个指针处进行 该指针初始在1处表示空 top=1 添加操作为：st++top=x 删除就直接top 把指针往左移就行了 不需要真的删除 后面要加新元素自然会把当前元素覆
（待做）火车进出栈问题（待做）火车进出栈问题 题目 火车进出栈问题https://www.acwing.com/problem/content/132/ !image7579b9d1.png 思路分析 代码实现 同类题型 视频讲解 ⬅️ 栈的压入、弹出序列栈的压
包装机包装机 题目 包装机https://www.acwing.com/problem/content/description/3467/ 一种自动包装机的结构如图 1 所示。 首先机器中有 N 条轨道，放置了一些物品。 轨道下面有一个筐。 当某
插松枝插松枝 题目 插松枝https://www.acwing.com/problem/content/description/4475/ !image8c3a7647.png 人造松枝加工场的工人需要将各种尺寸的塑料松针插到松枝干上，做成大大小
弹出序列弹出序列 题目 弹出序列https://www.acwing.com/problem/content/1537/ !image54d676a0.png 思路分析 见上一题 栈的压入、弹出序列栈的压入、弹出序列 多了一个判断 如果长度大于给定
括号的匹配括号的匹配 题目 括号的匹配https://www.acwing.com/problem/content/description/3706/ !imageb533275e.png 思路分析 思路见 括号匹配括号匹配 这题多了一个优先级的问题
括号画家括号画家 题目 括号画家https://www.acwing.com/problem/content/152/ !image03ba00ac.png 思路分析 合理的对一定会被消除 至于是多长 我们可以用pair多存放一下每个元素的坐标 合
括号匹配括号匹配 题目 括号匹配https://www.acwing.com/problem/content/3696/ !image3b23b28a.png 思路分析 可以用栈模拟 左括号全入栈 与右括号做比对 左括号碰到对应的右括号就出栈 但是
奶牛慢跑奶牛慢跑 题目 奶牛慢跑https://www.acwing.com/problem/content/description/1906/ !image84edc9b8.png 思路分析 因为跑道是无限长的 且所有奶牛的方向相同 以x轴想象吧
栈的压入、弹出序列栈的压入、弹出序列 题目 栈的压入、弹出序列https://www.acwing.com/problem/content/description/40/ !imageabaaa9f9.png 思路分析 不断进行压栈操作 如果发现栈顶元素与输
字符串字符串 题目 字符串https://www.acwing.com/problem/content/4723/ !image0c5545ac.png 思路分析 有点像纸牌的小猫钓鱼玩法 直接用栈模拟 发现新元素与栈顶相同就出栈 不同就入栈 代
最长合法括号子串最长合法括号子串 题目 最长合法括号子串https://www.acwing.com/problem/content/4201/ !image0d7480ad.png 思路分析 上题的简化 思路见 括号画家括号画家 多了一个计数 如果最长为
栈与队列相关模型栈与队列相关模型 数组模拟栈其实就是用一个指针维护插入位置 懂得原理就好模拟 当然api也要熟悉 什么时候用什么其实说不准 两者都得会用 模拟更灵活 方便加一些标记 单调栈用的场景较少 基本是找一个数左右最近的 大于或者小于它的数 当然也可
转载转载 📌 转载收藏：知乎专栏《搜索专项复习：未来的暴力打满》。 注：Trilium 导出时正文行内公式全部丢失，已对照知乎原文逐句补回。 搜索专项复习：未来的暴力打满 本文同步发布于：学习笔记：快速精通基本搜索https://zhuanl
多源BFS多源BFS 血色先锋队血色先锋队 矩阵距离矩阵距离 ⬅️ 海战海战 🏠 00刷题理模型 ➡️ 矩阵距离矩阵距离
矩阵距离矩阵距离 题目 矩阵距离https://www.acwing.com/problem/content/description/175/ !image7fc253fe.png 思路分析 题意理解了就好写 给一个由 0 1 组成的矩阵 求矩阵中
血色先锋队血色先锋队 题目 血色先锋队https://www.luogu.com.cn/problem/P1332 巫妖王的天灾军团终于卷土重来，血色十字军组织了一支先锋军前往诺森德大陆对抗天灾军团，以及一切沾有亡灵气息的生物。孤立于联盟和部落的血色
5、迷宫5、迷宫 题目 迷宫https://www.lanqiao.cn/paper/3842/problem/602/ !image46dae9e3.png 01010101001011001001010110010110100100001000
好奇怪的游戏好奇怪的游戏 题目 好奇怪的游戏https://www.luogu.com.cn/problem/P1747 !image073878b6.png 思路分析 !image8b8ebdba.png 本来想着可能只需要往左上角的方向走 不需要1
离开中山路离开中山路 题目 离开中山路https://www.luogu.com.cn/problem/P1746 !image619d2fd1.png 思路分析 给定起点和终点 代码实现 0~n1 cpp include<bits/stdc++.h
马的遍历马的遍历 题目 马的遍历https://www.luogu.com.cn/problem/P1443 !image2fc7af32.png 思路分析 如果是单纯的相邻拓展 这道题就只要简单的把d数组输出一下就行了 但是 题目隐含了一个条件—
迷宫问题迷宫问题 题目 迷宫问题https://www.cnblogs.com/littlehb/p/15955249.html 给定一个 n×n 的二维数组，如下所示： cpp int maze55 = { 0, 1, 0, 0, 0, 0, 1
迷宫问题（最短路）迷宫问题（最短路） 普通 走迷宫走迷宫 离开中山路离开中山路 Mzc和男家丁的游戏Mzc和男家丁的游戏 变形1 拓展方式 马的遍历马的遍历 好奇怪的游戏好奇怪的游戏 Bronze Lilypad Pond BBronze Lilypad P
奇怪的电梯奇怪的电梯 题目 奇怪的电梯https://www.luogu.com.cn/problem/P1135 呵呵，有一天我做了一个梦，梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯，而且第 i 层楼（$1 \le i \le N$）上有一
武士风度的牛武士风度的牛 题目 武士风度的牛https://www.acwing.com/problem/content/190/ !image491b2ac9.png 思路分析 已经大成了 照着模版默 一遍过 甚至没有debug的过程 代码实现 cp
抓住那头牛抓住那头牛 题目 抓住那头牛https://www.cnblogs.com/littlehb/p/15956835.html 农夫知道一头牛的位置，想要抓住它。 农夫和牛都位于数轴上，农夫起始位于点 N，牛位于点 K。 农夫有两种移动方式：
走迷宫走迷宫 题目 走迷宫https://www.acwing.com/problem/content/846/ !imagebf293d39.png 思路分析 逻辑与dfs差不多 都是可以先默写上 dx，dy 以及isVaild 拓展也是4个方
Bronze Lilypad Pond BBronze Lilypad Pond B 题目 Bronze Lilypad Pond Bhttps://www.luogu.com.cn/problem/P2385 !image8f92721e.png 思路分析 !image07d51
Mzc和男家丁的游戏Mzc和男家丁的游戏 题目 Mzc和男家丁的游戏https://luogu.com.cn/problem/P2298 mzc 家很有钱（开玩笑），他家有 n 个男家丁（做过上一弹的都知道）。他把她们召集在了一起，他们决定玩捉迷藏。现在 mz
染色问题染色问题 填涂颜色填涂颜色 拯救oibh总部拯救oibh总部 forgeryforgery 岛屿个数 ⬅️ 拯救oibh总部拯救oibh总部 🏠 00刷题理模型 ➡️ 2Learning/02算法/03刷题理模型/DFS BFS相关模型/
填涂颜色填涂颜色 题目 填涂颜色https://www.luogu.com.cn/problem/P1162 !image0f5655e5.png 思路分析 !imagef443ec2c.png !image6b171ee2.png 即使圈长这样
拯救oibh总部拯救oibh总部 题目 拯救oibh总部https://www.luogu.com.cn/problem/P1506 !image3cda9c6e.png 思路分析 主要是怎么处理这个读入 一个比较棘手的问题 如果读入的数据是没空格的 我们
forgeryforgery 题目 Forgeryhttps://www.luogu.com.cn/problem/CF1059B !imagebeab646d.png 思路分析 其实和染色法没任何关系 一道枚举题 可以染色无数次，那么应该很容易想到，只
最小步数最小步数 AcWing 845. 八数码https://www.acwing.com/problem/content/847/ AcWing 1107. 魔板https://www.acwing.com/problem/content/11
BFSBFS 模型与模版 迷宫 拓展方式 回溯路径 起始：将起点放入队列中 扩散：从队列中取出（并弹出）队头的结点，将它的相邻结点放入队列，不断重复这一步进入while循环（确定所有的判断条件——是否越界，是否入队过，是否能走等等，找出所有满足条
海战海战 题目 海战https://www.luogu.com.cn/problem/P1331 !image4ff3cdfe.png 思路分析 这道题的难点在于判断是否有船相邻。 如果图是不和法的，一定存在如下结构： . . . . 即在一个
家族家族 题目 家族https://www.luogu.com.cn/problem/P1767 !image3d2b5ee7.png 思路分析 !imageb9a81852.png 每行可能不一样长 读入恶心 而且还有空格 用cin s来读取
Flood Fill(BFS版）Flood FillBFS版） 前面dfs里面这类的题都可以用bfs实现 懒得再写一遍 新加三道没写过的 UCV2013H SlickUCV2013H Slick 家族家族 海战海战 ⬅️ BFSBFS 🏠 00刷题理模型 ➡️ UCV2
UCV2013H - SlickUCV2013H Slick 题目 UCV2013H Slickhttps://www.luogu.com.cn/problem/SP15436 !image95c9eb32.png 思路分析 额外维护一个面积 应该可以用map来做 真的是
DFS BFS相关模型DFS BFS相关模型 省赛虽然不考图论 甚至都不需要知道数组模拟的邻接表怎么存图 但是 dfs bfs还是经常碰见的 所以这里刷一些题 熟悉一下 <https://www.acwing.com/blog/content/33016/ <h
DFS,BFS,DP的选择DFS,BFS,DP的选择 宽度优先搜索（BFS） 适用场景：BFS适合用来解决“最短路径”问题，如在未加权图中找到两点之间的最短路径。它也适用于层次遍历树或图、搜索最小生成树等场景。 优点：BFS能够保证在找到解时，这个解是最优的（即路径
奇迹奇迹 题目 奇迹https://www.luogu.com.cn/problem/P5440 !image757c5ab9.png 思路分析 !imageda5054df.png 非常好的题目 虽然有几个tle 但是没关系 锻炼dfs思路
Scales SScales S 题目 Scales Shttps://www.luogu.com.cn/problem/P5194 !image1c6d364e.png 思路分析 一眼看过去 n中选m 求最大值 每种物品有两种选择 选或不选 两种解法——
4、方格分割4、方格分割 题目 方格分割https://www.lanqiao.cn/paper/3854/problem/644/ !imageb1e91fbf.png 思路分析 两部分是围绕中心点对称的 想法是 用1表示一种颜色 0表示另一种颜色
简单图简单图 入门入门 迷宫迷宫 2Learning/02算法/03刷题理模型/DFS BFS相关模型/DFS/简单图/4、方格分割4、方格分割 ⬅️ 入门入门 🏠 00刷题理模型 ➡️ 迷宫迷宫
迷宫迷宫 题目 迷宫https://www.luogu.com.cn/problem/P1605 !imagec0c38d06.png 思路分析 路径数用dfs 代码实现 cpp include<bits/stdc++.h using name
入门入门 题目 入门https://www.luogu.com.cn/problem/P1683 !imageb7744977.png 思路分析 !imageaf5a1a2d.png 一条路走到黑 确定一下以后写这类问题的规范 !image14
3、凑算式3、凑算式 题目 凑算式https://www.lanqiao.cn/paper/3860/problem/665/ !imagee99e4ece.png 思路分析 题目错了 应该是19的数字 暴力枚举每个数 注意最后判断的时候不能直接做加
4、方格填数4、方格填数 题目 方格填数https://www.lanqiao.cn/problems/664/learning/ !image6794e66a.png 思路分析 可以直接全排列出来0~9的组合 再把每个数对应到格子里去比对 也可以像n
带分数带分数 题目 带分数https://www.acwing.com/problem/content/1211/ !imageebd005f3.png 思路分析 !image44f53cf2.png 问题逐渐简化 变成了先求1~9的全排列 再把
火星人火星人 题目 火星人https://www.luogu.com.cn/problem/P1088 人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这
排列数字排列数字 题目 排列数字https://www.acwing.com/problem/content/844/ !imageabb92975.png 思路分析 最暴力的写法 枚举每一位可放的数 有几位就得写几重循环 cpp include<
全排列（考虑顺序）全排列（考虑顺序） 排列数字排列数字 2Learning/02算法/03刷题理模型/DFS BFS相关模型/DFS/全排列（考虑顺序）/带分数带分数 三羊献瑞三羊献瑞 2Learning/02算法/03刷题理模型/DFS BFS相关模型/D
三羊献瑞三羊献瑞 题目 三羊献瑞https://www.lanqiao.cn/problems/674/learning/ !image2a63d8ca.png 思路分析 这道题刷真题卷的时候用的是纯暴力把每个数都套1~9 代码极其夸张 三羊献瑞
棋盘问题棋盘问题 题目 棋盘问题https://www.acwing.com/problem/content/description/1116/ !image2adb3ca9.png 思路分析 可以按直接按点枚举 每个点有选与不选两种情况 不选就直
整体状态 棋盘问题整体状态 棋盘问题 感觉可以归类到指数型 若把这两类问题都当做是每个点都可以选所有选法的话 前面的就是每个个体作为一种状态去考虑 不受其他点的状态的影响（或影响较少） 而这里其实也是 每个点可以选所有情况 只不过这次状态是一个整体 每个点应
n-皇后问题n皇后问题 题目 n皇后问题https://www.acwing.com/problem/content/845/ !imageef4fb107.png 思路分析 对于上题的改变其实就在于 每个位置都可以选择放与不放而不需要看该位置是不是棋
n-皇后问题分析n皇后问题分析 为什么不是每次都在第一个位置放置皇后？ 在算法开始时，第一个位置（棋盘的左上角，即位置0,0）是可以放置皇后的，因为初始时所有行、列和对角线都是空闲的。但这并不意味着在每次求解时都必须或总是在这个位置放置皇后。回溯算法的目的
6、七段码6、七段码 题目 七段码https://www.lanqiao.cn/paper/3836/problem/595/ !imagedff1bfe9.png 思路分析 二极管 不外乎就是亮与不亮 可以联想到用二进制来表示 每个二进制位来表示一
火柴棒等式火柴棒等式 题目 火柴棒等式https://www.luogu.com.cn/problem/P1149 给你 n 根火柴棍，你可以拼出多少个形如 A+B=C 的等式？等式中的 A、B、C 是用火柴棍拼出的整数（若该数非零，则最高位不能是
烤鸡烤鸡 题目 烤鸡https://www.luogu.com.cn/problem/P2089 !image0378ac72.png 思路分析 !imageeeafb518.png 首先朴素做法就是 每一种调料对应每一位 每位都有1 2 3
枚举子集枚举子集 题目 递归实现指数型枚举https://www.acwing.com/problem/content/94/ !image061d9780.png 思路分析 每个位置不外乎是选还是不选 这可以联想使用二进制的01来表示状态 可以用
奇怪的电梯奇怪的电梯 题目 奇怪的电梯https://www.luogu.com.cn/problem/P1135 呵呵，有一天我做了一个梦，梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯，而且第 i 层楼（$1 \le i \le N$）上有一
指数型（每个位置都可以选所有情况）指数型（每个位置都可以选所有情况） 2Learning/02算法/03刷题理模型/DFS BFS相关模型/DFS/指数型（每个位置都可以选所有情况）/枚举子集枚举子集 烤鸡烤鸡 火柴棒等式火柴棒等式 PERKETPERKET 2Learni
PERKETPERKET 题目 PERKEThttps://www.luogu.com.cn/problem/P2036 Perket 是一种流行的美食。为了做好 Perket，厨师必须谨慎选择食材，以在保持传统风味的同时尽可能获得最全面的味道。你有
数的划分数的划分 题目 数的划分https://www.luogu.com.cn/problem/P1025 !imagec8efb4d1.png 思路分析 从n中选k个数 组合型枚举 但是这里不一样的是 他两个位置上的数可以重复 仅是顺序不能颠倒
选数选数 题目 选数https://www.luogu.com.cn/problem/P1036 !imaged24fe65e.png 思路分析 求组合数 如果不剪枝的话 其实就和前面的全排列差不多 甚至还不需要标记某个数用没用过 因为后一个数
组合数组合数 题目 递归实现组合型枚举https://www.acwing.com/problem/content/95/ !image39c4085b.png 思路分析 和排列问题差不多 枚举每个位置应该是几 但组合不在乎顺序 所以得减去一些没
组合型（n中选m 不考虑顺序）组合型（n中选m 不考虑顺序） 2Learning/02算法/03刷题理模型/DFS BFS相关模型/DFS/组合型（n中选m 不考虑顺序）/组合数组合数 选数选数 数的划分数的划分 ⬅️ 数的划分数的划分 🏠 00刷题理模型 ➡️ 2L
DFSDFS 模型和模板 每个位置都可以选所有情况——指数型枚举 用u（当前位数）当固定参数 对于每一位都用一个循环考虑所有的情况 当u总位数（u从1开始）时 说明一种情况组合完成 在里面进行判断合法的逻辑 别忘了return 这种指数型枚举一般
7、全球变暖7、全球变暖 题目 全球变暖https://www.lanqiao.cn/paper/3854/problem/178/ !image422f1f5f.png 思路分析 模拟 dfs统计涨水前的岛屿数量 进行涨水操作（注意不要对每个都进行操
残垣断壁残垣断壁 题目 残垣断壁https://www.acwing.com/problem/content/5568/ !imagea5c36554.png 思路分析 考前最后一次周赛的第二题 如果不想太多的话就完全是板子题 拿来练一下手 其实可
城堡问题城堡问题 题目 城堡问题https://www.acwing.com/solution/content/140306/ 1 2 3 4 5 6 7 1 2 3 4 图 1 = Wall = No wall = No wall 方向：上北下南
求细胞数量求细胞数量 题目 求细胞数量https://www.luogu.com.cn/problem/P1451 !image3a692166.png 思路分析 上题的简化 这次洪水填充的方向只有四个 代码实现 cpp include<bits/s
山峰和山谷山峰和山谷 题目 山峰和山谷https://www.acwing.com/solution/content/139758/ FGD小朋友特别喜欢爬山，在爬山的时候他就在研究山峰和山谷。 为了能够对旅程有一个安排，他想知道山峰和山谷的数量。
Flood Fill 连通块Flood Fill 连通块 Lake Counting SLake Counting S 求细胞数量求细胞数量 残垣断壁残垣断壁 城堡问题城堡问题 山峰和山谷山峰和山谷 2Learning/02算法/03刷题理模型/DFS BFS相关模型
Lake Counting SLake Counting S 题目 Lake Counting Shttps://www.luogu.com.cn/problem/P1596 !image3ad234ad.png 思路分析 !image86209f50.png !ima
4、飞机降落4、飞机降落 题目 飞机降落https://www.lanqiao.cn/paper/3818/problem/3511/ !imagebd014e9a.png 思路分析 !image2f07fc94.png 代码实现 cpp includ
单词接龙单词接龙 题目 单词接龙https://www.luogu.com.cn/problem/P1019 !imagee6b11a60.png 思路分析 代码实现 同类题型 视频讲解 ⬅️ other 收尾other 收尾 🏠 00刷题理模型
导弹防御系统导弹防御系统 题目 导弹防御系统 !imagefaffe502.png !imageaaad4b26.png 思路分析 给定一个长度为 n 的数组 wn ，要求我们用最少的上升子序列和下降子序列完全覆盖该数组 求该方案的上升子序列和下降子序
other 收尾other 收尾 更多的诸如 连通性模型 搜索顺序 剪枝优化 双向dfs……就等准备国赛的时候再看了 这里还有两道是不太好归类的 做个收尾 2Learning/02算法/03刷题理模型/DFS BFS相关模型/DFS/other 收尾/4、
冲刺国赛00冲刺国赛 🏆 保银争金：国赛冲刺全记录。目标国一（名额 298/261 → 300 左右），路线是"先写几套国赛卷子 哪里不会学哪里"——真题 9 届打底，动态规划与搜索图论专题补强，考前一晚总复习过一遍。最终全国 2744 名、国赛
背包问题的转换背包问题的转换 如何转换成背包问题 怎么看出来是有限制的选择问题 这里几道比较有意思的拓展思路的问题 然后也是当时分组没写出来的 机器分配机器分配 金明的预算方案金明的预算方案 ⬅️ 背包问题具体方案背包问题具体方案 🏠 00冲刺国赛 ➡
机器分配机器分配 题目 机器分配https://www.acwing.com/problem/content/1015/ !image228fd75e.png 思路分析 !image59365c70.png 代码实现 cpp include<bit
金明的预算方案金明的预算方案 题目 金明的预算方案https://www.acwing.com/problem/content/489/ !image5c5bfefd.png 思路分析 !image17d84b4e.png 我的想法是 延用之前某道按日期
背包问题具体方案背包问题具体方案 注意 如果要具体路径 就不能压缩状态了 若没要求字典序 正着dp 反着推也是没问题的 反着dp 正着推 要求字典序 cpp include<bits/stdc++.h using namespace std; const
动态规划动态规划 背包的本质好像有点感觉了 其实就是有限制的选择问题 和dfs组合数差不多 在一堆数里选某些 体积限制倒不是关键 可有可无 然后看是要恰好等于还是达到最大 来定属性 能看出是背包问题其实就好写了 不外乎就是枚举物品（发现甚至可以按天
线性dp求具体方案线性dp求具体方案 线性dp中的 求最长上升子序列 我们很容易求出 是多长 或者 和最大为多少 但具体是选择了哪些呢 发现突然一问还是有点懵 回溯路径这里复习一下 最长上升子序列 因为选择不外乎就是前面的某个和现在进行比较 所以可以在更新的
线性dp遗留问题线性dp遗留问题 主要有一个是 一堆数里 能放多少个最长上升和下降子序列的问题 用dfs求解 在理解dfs的本质实际是 确定某状态后 往后算出以该状态为基础的后续状态 所以可以每种都考虑 最后找出一个最优解 另外复习的话 把最长公共上升子序
大盗阿福大盗阿福 题目 大盗阿福https://www.acwing.com/problem/content/1051/ !image5a6f3058.png 思路分析 !image9fe9eabf.png 代码实现 cpp include<bit
股票买卖股票买卖 题目 股票买卖 IVhttps://www.acwing.com/problem/content/1059/ !image00c370b6.png 思路分析 !imagee8823b66.png 代码实现 cpp include<
股票买卖2股票买卖2 题目 股票买卖 Vhttps://www.acwing.com/problem/content/1060/ !image47b6a3f0.png 思路分析 !imagefeab34fd.png 代码实现 cpp include<
状态机dp状态机dp 也是一个经典问题 发现并不难 所以就了解一下 主要是 某个事件有一定的触发条件 并非随时可选的 大概抽象为 从某状态变到某状态 连上一条边 边就是触发的条件或者成本 当然也可以不变保持本状态 从自己连向自己的一条边 那么对于一个
36进制36进制 题目 36进制https://www.lanqiao.cn/paper/3857/problem/634/ !imageb8d90dcf.png 思路分析 !image7c860b21.png 找规律 或者直接用k进制转10进制的
第八届蓝桥杯大赛软件赛决赛C/C++ 大学 B 组第八届蓝桥杯大赛软件赛决赛C/C++ 大学 B 组 !image38f92469.png 因为并查集和图的存储还没复习 所以第三题写了没交 这套应该是可以达到这个成绩的 !image3e68d582.png 第一题就是基础题 知道技巧就可以
对局匹配对局匹配 题目 对局匹配https://www.lanqiao.cn/problems/107/learning/ !imagea8747094.png 思路分析 代码实现 同类题型 视频讲解 ⬅️ 发现环发现环 🏠 00冲刺国赛 ➡️
发现环发现环 题目 发现环https://www.lanqiao.cn/paper/3857/problem/108/ !image838680ef.png 思路分析 发现忘了怎么存图 直觉告诉是用并查集 但是也是忘了咋用emmm 好 该复习的点
希尔伯特曲线希尔伯特曲线 题目 希尔伯特曲线https://www.lanqiao.cn/paper/3857/problem/423/ !image56e640e7.png 思路分析 四段代码分别对应4种操作 找规律即可 代码实现 cpp inclu
搭积木搭积木 题目 搭积木https://lanqiao.cn/paper/3851/problem/225/ !image8508236b.png 思路分析 !image05a502d2.png 题目意思看懂了 但是不怎么好下手 数据范围挺小的
第九届蓝桥杯大赛软件赛决赛C/C++ 大学 B 组第九届蓝桥杯大赛软件赛决赛C/C++ 大学 B 组 !imageac55986b.png 有点好笑 边玩边写的 后面三道题都有头绪可以拿一部分分 想看一下只写三道有多少 因为这套挺容易的 感觉三道也不是很高 结果…… 95%emm !ima
调手表调手表 题目 调手表https://www.lanqiao.cn/paper/3851/problem/230/ !image02a5cc67.png 思路分析 感觉是bfs 求某点到任意点的最短距离 的最大值 但是 每一步的选法是不定的
格雷码格雷码 题目 格雷码https://www.lanqiao.cn/paper/3851/problem/415/ !imagee0e4225d.png 思路分析 奇数次时 改变末尾数字 偶数次时 找到最右边一个1 改变其左侧数字 显然这是要
换零钞换零钞 题目 换零钞https://www.lanqiao.cn/paper/3851/problem/626/ !imagee37740d6.png 思路分析 起初考虑dfs枚举所有可能 但效率太低 半天出不来结果 cpp include
激光样式激光样式 题目 激光样式https://www.lanqiao.cn/paper/3851/problem/627/ !imagecac7df95.png 思路分析 和打家劫舍有点像 感觉可以用dp去写 把属性max变成了count 但是没
矩阵求和矩阵求和 题目 矩阵求和https://www.lanqiao.cn/paper/3851/problem/228/ !image6ff56a07.png 思路分析 能想到的就是暴力+二维前缀和做 n太大了 静态数组 二维的1e7+10没运
第六届蓝桥杯大赛软件赛决赛C/C++ 大学 B 组第六届蓝桥杯大赛软件赛决赛C/C++ 大学 B 组 <https://www.lanqiao.cn/paper/3869/result/ !image33e3ca5b.png emmm 完美正方形完美正方形 密文搜索密文搜索 居民聚会居民聚
居民聚会居民聚会 题目 居民聚会https://www.lanqiao.cn/problems/139/learning/ !imageda0d2a20.png 思路分析 一开始以为是贪心 但发现写不下去 非常复杂的dp 算了 代码实现 同类题型
密文搜索密文搜索 题目 密文搜索https://www.lanqiao.cn/problems/138/learning/ !imaged0d04f10.png 思路分析 在长度1024\1024的母串中 找n种长度为8的子串的全排列出现几次 暴力
模型染色模型染色 题目 模型染色https://www.lanqiao.cn/problems/137/learning/ !image8a7b00af.png 思路分析 写不了一点1 代码实现 同类题型 视频讲解 ⬅️ 居民聚会居民聚会 🏠 0
完美正方形完美正方形 题目 完美正方形https://www.lanqiao.cn/problems/685/learning/ !image1cf4ec5f.png 思路分析 写不了一点 代码实现 cpp include <iostream usi
凑平方数凑平方数 题目 凑平方数https://www.lanqiao.cn/paper/3863/problem/653/ !image3a1b714e.png 思路分析 !imageda9db519.png 这样不是很好暴力 …… 有个想法 能
第七届蓝桥杯大赛软件赛决赛C/C++ 大学 B 组第七届蓝桥杯大赛软件赛决赛C/C++ 大学 B 组 !imaged0054e14.png 好多dfs、bfs……什么才是王道 第三题的规律有些难找 模拟案例 有时间的话有些可能拿到 但把握不大 第4、5题都是有思路 但是并不是很容易就能出来
广场舞广场舞 题目 广场舞https://www.lanqiao.cn/paper/3863/problem/119/ !image1fa42d55.png 思路分析 !image2c5db508.png 遍历最大可能范围内的每块砖 判断是否与线
机器人塔机器人塔 题目 机器人塔https://www.lanqiao.cn/paper/3863/problem/118/ !image70d70a7f.png 思路分析 感觉是dp 但是状态表示什么的暂时没头绪 但是又有点像递推里的那个费解的开
棋子换位棋子换位 题目 棋子换位https://www.lanqiao.cn/paper/3863/problem/433/ !image473a6ba0.png 思路分析 !image5dc07b4f.png !imagef085e62a.png
生成树计算生成树计算 题目 生成树计算https://www.lanqiao.cn/paper/3863/problem/93/ !imagedf319332.png 思路分析 没时间了 算了 直接输出0 骗到3分 代码实现 同类题型 视频讲解 ⬅️
一步之遥一步之遥 题目 一步之遥https://www.lanqiao.cn/paper/3863/problem/652/ !image831e5995.png 思路分析 !imagec9b84c7d.png 代码实现 cpp include<b
123123 题目 123https://www.lanqiao.cn/problems/1591/learning/ !imageb8962659.png 思路分析 啊？我又看错题了？ 不是 蓝桥杯你在干什么 好吧 不是想象中的那么简单 这个数
纯质数纯质数 题目 纯质数https://www.lanqiao.cn/problems/1561/learning/ !imagece8baa05.png 思路分析 拆数 看每一位是否都是素数 因为是填空 就直接用试除法了 代码实现 cpp i
大写大写 题目 大写https://www.lanqiao.cn/problems/1590/learning/ !imageeba9e52e.png 思路分析 我是不是看错题了？什么鬼 代码实现 cpp include<bits/stdc++
带宽带宽 题目 带宽https://www.lanqiao.cn/problems/1565/learning/ !image36e4080d.png 思路分析 200Mbps即200 Mb/s 又一字节等于8比特 所以200/8=25 MB/
第十二届蓝桥杯大赛软件赛决赛C/C++ 大学 B 组第十二届蓝桥杯大赛软件赛决赛C/C++ 大学 B 组 !image1b2d8e42.png 惊险 最后一题dfs暴力到了2分 才进的95% 这套说难也不难 说简单也不简单 不简单是很多题都难拿满分 不难是基本可以暴力写 每题都能拿到些分 针
二进制问题二进制问题 题目 二进制问题https://www.lanqiao.cn/problems/1593/learning/ !image0ac2fe54.png 思路分析 发现又可以暴力枚举 !imagef420ba35.png 先把暴力的写
翻转括号序列翻转括号序列 题目 翻转括号序列https://www.lanqiao.cn/problems/1589/learning/ !image005371e3.png 思路分析 线段树 第二次碰见 写不出 代码实现 同类题型 视频讲解 ⬅️ 二
完全日期完全日期 题目 完全日期https://www.lanqiao.cn/problems/1562/learning/ !image2536fbd3.png 思路分析 !image59f42742.png 代码实现 cpp include<b
异或变换异或变换 题目 异或变换https://www.lanqiao.cn/problems/1592/learning/ !imagece0dae33.png 思路分析 !imagebf6fc27a.png 应该是有规律可言的 异或有个性质 同
异或三角异或三角 题目 异或三角https://www.lanqiao.cn/problems/1594/learning/ !imageefbf7776.png 思路分析 !image95b8e604.png 有n<200 不知道能不能用dfs过
最小权值最小权值 题目 最小权值https://www.lanqiao.cn/problems/1563/learning/ !imageaaacf4fb.png 思路分析 !imagee952ea7f.png 分析不下去了 这是一道树形dp 还是
第八大奇迹第八大奇迹 题目 第八大奇迹https://www.lanqiao.cn/paper/3845/problem/242/ !image2a464cc3.png 思路分析 没头绪 看题解发现是线段树 如果后续还有很多线段树的问题 就考虑补充一
第十届蓝桥杯大赛软件赛决赛C/C++ 大学 B 组第十届蓝桥杯大赛软件赛决赛C/C++ 大学 B 组 这套相较于上一套质量明显提高 有打卡的第一题 然后2、3、6都是比较经典的模型 而且改的挺有意思 第二题01背包 看出来了就好写 第三题也是需要找规律观察出来的dfs 第六题也是典型的线性
解谜游戏解谜游戏 题目 解谜游戏https://www.lanqiao.cn/paper/3845/problem/241/ !image337d126e.png 思路分析 题目太复杂了 懒得看 尝试输出T轮全yes或no 但这小子学精了 一分不给
路径计数路径计数 题目 路径计数https://www.lanqiao.cn/paper/3845/problem/817/ !imageb40b6d0f.png 思路分析 路径数 dfs吗 起点0,0 终点0,0 写的时候发现一个问题 0,0点一
排列数排列数 题目 排列数https://www.lanqiao.cn/paper/3845/problem/240/ !image3cd8ceb7.png 思路分析 !image77ce542a.png !image6c79bbc5.png 感
拼接拼接 题目 拼接https://www.lanqiao.cn/paper/3845/problem/815/ !imagee65330ce.png 思路分析 暂时没有头绪 什么才算能拼成呢 还得旋转 啧 这题主要是卡在了思路上 多模拟下案例
平方序列平方序列 题目 平方序列https://www.lanqiao.cn/paper/3845/problem/808/ !image56c8f6b6.png 思路分析 直接枚举就行了 !imagedd2f5df4.png 代码实现 cpp i
求值求值 题目 求值https://www.lanqiao.cn/paper/3845/problem/816/ !imaged8ba6d62.png 思路分析 问题是有100个约数的最小的数是多少 因为是填空题 所有最暴力的想法就是 直接从小
燃烧权杖燃烧权杖 题目 燃烧权杖https://www.lanqiao.cn/paper/3845/problem/243/ !imagef95bc1a3.png 思路分析 期望dp 没听过 跳过 代码实现 同类题型 视频讲解 ⬅️ 第八大奇迹第八
质数拆分质数拆分 题目 质数拆分https://www.lanqiao.cn/paper/3845/problem/809/ !imagea50f469d.png 思路分析 !image32a30deb.png 注意不是只拆成a+b 若a中还能拆出
最优包含最优包含 题目 最优包含https://www.lanqiao.cn/paper/3845/problem/239/ !image03e3b493.png 思路分析 好像是线性dp里的编辑距离的模板 对序列a进行修改使其变成序列b 但这里更
20222022 题目 2022https://www.lanqiao.cn/paper/3826/problem/2186/ !image65296633.png 思路分析 背包问题 代码实现 cpp include<bits/stdc++.h
搬砖搬砖 题目 搬砖https://www.lanqiao.cn/problems/2201/learning/ !image285962bf.png 思路分析 这题倒是有些头绪 但是以为有些累了 心情也不是很美好 先放着吧 以后再看 代码实现
齿轮齿轮 题目 齿轮https://www.lanqiao.cn/problems/1301/learning/ !imageb1ee50f3.png 思路分析 没看懂 代码实现 同类题型 视频讲解 ⬅️ 机房机房 🏠 00冲刺国赛 ➡️ 搬
出差出差 题目 出差https://www.lanqiao.cn/paper/3826/problem/1787/ !image2601ce7f.png 思路分析 !imagef99ee28f.png 代码实现 cpp include<bits
第十三届蓝桥杯大赛软件赛决赛C/C++ 大学 B 组第十三届蓝桥杯大赛软件赛决赛C/C++ 大学 B 组 !aa2c336e1cc581ffb1d2f3f1d3d5f2e26a251d6.png 这套 状态不是很好 一天下来事情很多而且心情很复杂 先就这样了 以后回来复盘 第一题直接升级版的
费用报销费用报销 题目 费用报销https://www.lanqiao.cn/paper/3826/problem/2195/ !image83cd4ced.png 思路分析 !imagead5bd8c6.png 比悲伤还悲伤的故事 cpp inc
故障故障 题目 故障https://www.lanqiao.cn/paper/3826/problem/2197/ !imageb72d23bd.png 思路分析 找规律吗 题目没看懂 代码实现 同类题型 视频讲解 ⬅️ 费用报销费用报销 🏠
机房机房 题目 机房https://www.lanqiao.cn/paper/3826/problem/2198/ !imagee91ba305.png 思路分析 看出来了是个图问题 但是没复习 下不了手 dijkstra 嗯 得学 代码实现
卡牌卡牌 题目 卡牌https://www.lanqiao.cn/paper/3826/problem/2191/ !image0155d527.png 思路分析 贪心或者二分 这里用二分写 假设能套出n套牌 那意味着每个牌都要能达到n个 即各
钟表钟表 题目 钟表https://www.lanqiao.cn/paper/3826/problem/2188/ !image965017fa.png 思路分析 问题是 秒钟移动 分钟会移动一点点 分钟移动 时钟也会移动一点点 比如3.05,
最大数字最大数字 题目 最大数字https://www.lanqiao.cn/paper/3826/problem/2193/ !image3d0249d5.png 思路分析 贪心吗 优先对高位进行操作 最高位达到9了再考虑第二位以此类推 貌似可行
班级活动班级活动 题目 班级活动https://www.lanqiao.cn/paper/4103/problem/17153/ !image7e051b92.png 思路分析 注意 题目是说 要成对出现 且同样的数存在两个 即否决了4 6 8这样
第十四届蓝桥杯大赛软件赛决赛C/C++ 大学 B 组第十四届蓝桥杯大赛软件赛决赛C/C++ 大学 B 组 去年的 等赛前做 没心情了 赛前一天模拟了一遍 悬着的心终于死了 md这么难 暴力还不给分 !image2f4c3458.png 算了算了 尽力了 这套题确实没有一道好写的 能做成这样已
合并数列合并数列 题目 合并数列https://www.lanqiao.cn/paper/4103/problem/17106/ !imaged647fca2.png 思路分析 代码实现 cpp include<bits/stdc++.h usin
拼数字拼数字 题目 拼数字https://www.lanqiao.cn/problems/17111/learning/ !imageba4c9799.png 思路分析 代码实现 cpp include<bits/stdc++.h using n
删边问题删边问题 题目 删边问题https://www.lanqiao.cn/problems/17108/learning/ !image6785598d.png 思路分析 代码实现 cpp include<bits/stdc++.h using
数三角数三角 题目 数三角https://www.lanqiao.cn/problems/17107/learning/ !image0a9d2b29.png 思路分析 代码实现 cpp include<bits/stdc++.h using n
双子数双子数 题目 双子数https://www.lanqiao.cn/paper/4103/problem/17105/ !imagea48780e0.png 思路分析 想法是先筛出要用的素数 再来个二重循环枚举 要用的素数大概有多少个 直接2
逃跑逃跑 题目 逃跑https://www.lanqiao.cn/problems/17112/learning/ !image39f9f925.png 思路分析 代码实现 同类题型 视频讲解 ⬅️ 拼数字拼数字 🏠 00冲刺国赛 ➡️ 动态
抓娃娃抓娃娃 题目 抓娃娃https://www.lanqiao.cn/problems/17110/learning/ !image55d952c9.png 思路分析 代码实现 cpp include<bits/stdc++.h using n
子2023子2023 题目 子2023https://www.lanqiao.cn/paper/4103/problem/17104/ !image30b9269d.png 思路分析 暴力枚举 cpp include<iostream include
AB路线AB路线 题目 AB路线https://www.lanqiao.cn/problems/17109/learning/ !image15fac6c3.png 思路分析 代码实现 cpp include<bits/stdc++.h using
出租车出租车 题目 出租车https://www.lanqiao.cn/paper/3839/problem/1026/ !imagee7096616.png 思路分析 不想看了 代码实现 同类题型 视频讲解 ⬅️ 答疑答疑 🏠 00冲刺国赛
答疑答疑 题目 答疑https://www.lanqiao.cn/paper/3839/problem/1025/ !image02668cd2.png 思路分析 模拟了一下案例 顺序是132得到的2.8s 贪心吗 1 3 2的顺序是3s 8s
第十一届蓝桥杯大赛软件赛决赛C/C++ 大学 B 组第十一届蓝桥杯大赛软件赛决赛C/C++ 大学 B 组 !image4c436ff4.png 头皮发麻 要考这套真的会死 虽然也还是很多经典问题 很多暴搜 但太多细节要注意了 真的一不留神满盘皆输 第一题打卡 第二题虽然说是很典型的多源bfs
阶乘约数阶乘约数 题目 阶乘约数https://www.lanqiao.cn/paper/3839/problem/1020/ !imageb41d77d8.png 思路分析 约数个数 100的阶乘是1乘到100 那么这些数就都是约数 那么就可以直
扩散扩散 题目 扩散https://www.lanqiao.cn/paper/3839/problem/1019/ !imagee37ce127.png 思路分析 bfs，dfs好像都可以做 用bfs吧 因为有点像那个多源bfs的板子 很多坑
美丽的2美丽的2 题目 美丽的2https://www.lanqiao.cn/paper/3839/problem/1018/ !image0550c518.png 思路分析 直接枚举1~2020 对每个数进行拆分 老朋友了 代码实现 cpp in
皮亚诺曲线距离皮亚诺曲线距离 题目 皮亚诺曲线距离https://www.lanqiao.cn/paper/3839/problem/1023/ !imageeb8487ef.png 思路分析 !imageb2d706c1.png 没找到什么规律…… 直
玩具蛇玩具蛇 题目 玩具蛇https://www.lanqiao.cn/paper/3839/problem/1022/ !image2de0123e.png 思路分析 首先要做一遍全排列 问题是 怎么判断某个排列是否合法 存在图里面 然后遍历图
游园安排游园安排 题目 游园安排https://www.lanqiao.cn/paper/3839/problem/1024/ !imageb4e0d9e1.png 思路分析 !image0109bd51.png !image71453519.pn
质数行者质数行者 题目 质数行者https://www.lanqiao.cn/paper/3839/problem/1027/ !imagea9210f2e.png 思路分析 代码实现 同类题型 视频讲解 ⬅️ 出租车出租车 🏠 00冲刺国赛 ➡
国赛真题国赛真题 <https://www.lanqiao.cn/paper/ 第六届蓝桥杯大赛软件赛决赛CC++ 大学 B 组第六届蓝桥杯大赛软件赛决赛C/C++ 大学 B 组 第七届蓝桥杯大赛软件赛决赛CC++ 大学 B 组第七届蓝桥杯大赛软件
八数码八数码 8 题目 八数码https://www.acwing.com/problem/content/description/847/ !image682f1305.png 思路分析 实际上就是暴力枚举 看x的位置 分别去看它的上下左右四个
魔板魔板 题目 魔板https://www.acwing.com/problem/content/1109/ !imagef750d392.png 思路分析 问题主要麻烦在 这几种操作该如何表示出来 并且哈希表中怎么存储这个2\4转变来的一维s
树与图的存储树与图的存储 树是一种特殊的图，与图的存储方式相同 对于无向图中的边ab，存储两条有向边ab, ba 因此我们可以只考虑有向图的存储 1 邻接矩阵：gab 存储边ab 2 邻接表： cpp // 对于每个点k，开一个单链表，存储k所有可以走
搜索图论搜索图论 补之前的空缺 最小步数模型： 八数码八数码 魔板魔板 搜索的复习与提高 <https://www.acwing.com/blog/content/405/ <https://www.acwing.com/blog/content/
总复习总复习 目标 最后一晚上了 把知识点大概过一遍 盲点或者快忘掉的东西捡一下 高精度 cpp include<bits/stdc++.h using namespace std; define endl '\n' //用一个t去接每个位的和
天梯赛00天梯赛 🪜 天梯赛全记录：L1、L2 历年真题刷完就差不多了。L1 是送分与手感，L2 才是主战场——L2L2 目录 开篇就是全套考点自评（树、图、set、map、栈与队列、并查集……）。 赛题入口与题单 PTA 真题集https:/
L1L1 L1001 Hello WorldL1001 Hello World L1002 打印沙漏L1002 打印沙漏 L1003 个位数统计L1003 个位数统计 L1004 计算摄氏温度L1004 计算摄氏温度 L1005 考试座位号L1
L1-001 Hello WorldL1001 Hello World 题目 Hello Worldhttps://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemI
L1-002 打印沙漏L1002 打印沙漏 题目 打印沙漏https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=994805145370
L1-003 个位数统计L1003 个位数统计 题目 个位数统计https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=9948051437
L1-004 计算摄氏温度L1004 计算摄氏温度 题目 计算摄氏温度https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=99480514
L1-005 考试座位号L1005 考试座位号 题目 考试座位号https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=9948051402
L1-006 连续因子L1006 连续因子 题目 连续因子https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=994805138600
L1-007 念数字L1007 念数字 题目 L1007 念数字https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=99480513
L1-008 求整数段和L1008 求整数段和 题目 L1008 求整数段和https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=9948
L1-009 N个数求和L1009 N个数求和 题目 L1009 N个数求和https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=9948
L1-010 比较大小L1010 比较大小 题目 L1010 比较大小https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=994805
L1-011 A-BL1011 AB 题目 L1011 ABhttps://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?page=0&problemSetProblemId=994
L1-012 计算指数L1012 计算指数 题目 L1012 计算指数https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=994805
L1-013 计算阶乘和L1013 计算阶乘和 题目 L1013 计算阶乘和https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=9948
L1-014 简单题L1014 简单题 题目 L1014 简单题https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=99480512
L1-015 跟奥巴马一起画方块L1015 跟奥巴马一起画方块 题目 L1015 跟奥巴马一起画方块https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProble
L1-016 查验身份证L1016 查验身份证 题目 L1016 查验身份证https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=9948
L1-017 到底有多二L1017 到底有多二 题目 L1017 到底有多二https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=9948
L1-018 大笨钟L1018 大笨钟 题目 L1018 大笨钟https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=99480511
L1-019 谁先倒L1019 谁先倒 题目 L1019 谁先倒https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=99480511
L1-020 帅到没朋友L1020 帅到没朋友 题目 L1020 帅到没朋友https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=9948
L1-021 重要的话说三遍L1021 重要的话说三遍 题目 L1021 重要的话说三遍https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=
L1-022 奇偶分家L1022 奇偶分家 题目 L1022 奇偶分家https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=994805
L1-023 输出GPLTL1023 输出GPLT 题目 L1023 输出GPLThttps://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=99
L1-024 后天L1024 后天 题目 L1024 后天https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=9948051116
L1-025 正整数A+BL1025 正整数A+B 题目 L1025 正整数A+Bhttps://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=99
L1-026 I Love GPLTL1026 I Love GPLT 题目 L1026 I Love GPLThttps://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetPr
L1-027 出租L1027 出租 题目 L1027 出租 !image646f55ea.png 思路分析 代码实现 cpp include<bits/stdc++.h using namespace std; define endl '\n' define
L1-028 判断素数L1028 判断素数 题目 L1028 判断素数https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=994805
L1-029 是不是太胖了L1029 是不是太胖了 题目 L1029 是不是太胖了https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=99
L1-030 一帮一L1030 一帮一 题目 L1030 一帮一https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=99480510
L1-031 到底是不是太胖了L1031 到底是不是太胖了 题目 L1031 到底是不是太胖了https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemI
L1-032 Left-padL1032 Leftpad 题目 L1032 Leftpadhttps://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=
L1-033 出生年L1033 出生年 题目 L1033 出生年https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=99480509
L1-034 点赞L1034 点赞 题目 L1034 点赞https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=9948050981
L1-035 情人节L1035 情人节 题目 L1035 情人节https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=99480509
L1-036 A乘以BL1036 A乘以B 题目 L1036 A乘以Bhttps://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=994805
L1-037 A除以BL1037 A除以B 题目 L1037 A除以Bhttps://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=994805
L1-038 新世界L1038 新世界 题目 L1038 新世界https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=99480509
L1-039 古风排版L1039 古风排版 题目 L1039 古风排版https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=994805
L1-040 最佳情侣身高差L1040 最佳情侣身高差 题目 L1040 最佳情侣身高差https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=
L1-041 寻找250L1041 寻找250 题目 L1041 寻找250https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=9948
L1-042 日期格式化L1042 日期格式化 题目 L1042 日期格式化https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=9948
L1-043 阅览室L1043 阅览室 题目 L1043 阅览室https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=99480508
L1-044 稳赢L1044 稳赢 题目 L1044 稳赢https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=9948050863
L1-045 宇宙无敌大招呼L1045 宇宙无敌大招呼 题目 L1045 宇宙无敌大招呼https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=
L1-046 整除光棍L1046 整除光棍 题目 L1046 整除光棍https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=994805
L1-047 装睡L1047 装睡 题目 L1047 装睡https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=9948050832
L1-048 矩阵A乘以BL1048 矩阵A乘以B 题目 L1048 矩阵A乘以Bhttps://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=99
L1-049 天梯赛座位分配L1049 天梯赛座位分配 题目 L1049 天梯赛座位分配https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=
L1-050 倒数第N个字符串L1050 倒数第N个字符串 题目 L1050 倒数第N个字符串https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemI
L1-051 打折L1051 打折 题目 L1051 打折https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=9948050793
L1-052 2018我们要赢L1052 2018我们要赢 题目 L1052 2018我们要赢https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemI
L1-053 电子汪L1053 电子汪 题目 L1053 电子汪https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=99480507
L1-054 福到了L1054 福到了 题目 L1054 福到了https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=99480507
L1-055 谁是赢家L1055 谁是赢家 题目 L1055 谁是赢家https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=994805
L1-056 猜数字L1056 猜数字 题目 L1056 猜数字https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=99480507
L1-057 PTA使我精神焕发L1057 PTA使我精神焕发 题目 L1057 PTA使我精神焕发https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProble
L1-058 6翻了L1058 6翻了 题目 L1058 6翻了https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=11119145
L1-059 敲笨钟L1059 敲笨钟 题目 L1059 敲笨钟https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=11119145
L1-060 心理阴影面积L1060 心理阴影面积 题目 L1060 心理阴影面积https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=11
L1-061 新胖子公式L1061 新胖子公式 题目 L1061 新胖子公式https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=1111
L1-062 幸运彩票L1062 幸运彩票 题目 L1062 幸运彩票https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=111191
L1-063 吃鱼还是吃肉L1063 吃鱼还是吃肉 题目 L1063 吃鱼还是吃肉https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=11
L1-064 估值一亿的AI核心代码L1064 估值一亿的AI核心代码 题目 L1064 估值一亿的AI核心代码https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetPr
L1-065 嫑废话上代码L1065 嫑废话上代码 题目 L1065 嫑废话上代码https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=13
L1-066 猫是液体L1066 猫是液体 题目 L1066 猫是液体https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=133621
L1-067 洛希极限L1067 洛希极限 题目 L1067 洛希极限https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=133621
L1-068 调和平均L1068 调和平均 题目 L1068 调和平均https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=133621
L1-069 胎压监测L1069 胎压监测 题目 L1069 胎压监测https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=133621
L1-070 吃火锅L1070 吃火锅 题目 L1070 吃火锅https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=13362158
L1-071 前世档案L1071 前世档案 题目 L1071 前世档案https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=133621
L1-072 刮刮彩票L1072 刮刮彩票 题目 L1072 刮刮彩票https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=133621
L1-073 人与神L1073 人与神 题目 L1073 人与神https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=13863351
L1-074 两小时学完C语言L1074 两小时学完C语言 题目 L1074 两小时学完C语言https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemI
L1-075 强迫症L1075 强迫症 题目 L1075 强迫症https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=13863351
L1-076 降价提醒机器人L1076 降价提醒机器人 题目 L1076 降价提醒机器人https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=
L1-077 大笨钟的心情L1077 大笨钟的心情 题目 L1077 大笨钟的心情https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=13
L1-078 吉老师的回归L1078 吉老师的回归 题目 L1078 吉老师的回归https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=13
L1-079 天梯赛的善良L1079 天梯赛的善良 题目 L1079 天梯赛的善良https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=13
L1-080 乘法口诀数列L1080 乘法口诀数列 题目 L1080 乘法口诀数列https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=13
L1-081 今天我要赢L1081 今天我要赢 题目 L1081 今天我要赢https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=1518
L1-082 种钻石L1082 种钻石 题目 L1082 种钻石https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=15185810
L1-083 谁能进图书馆L1083 谁能进图书馆 题目 L1083 谁能进图书馆https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=15
L1-084 拯救外星人L1084 拯救外星人 题目 L1084 拯救外星人https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=1518
L1-085 试试手气L1085 试试手气 题目 L1085 试试手气https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=151858
L1-086 斯德哥尔摩火车上的题L1086 斯德哥尔摩火车上的题 题目 L1086 斯德哥尔摩火车上的题https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProb
L1-087 机工士姆斯塔迪奥L1087 机工士姆斯塔迪奥 题目 L1087 机工士姆斯塔迪奥https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemI
L1-088 静静的推荐L1088 静静的推荐 题目 L1088 静静的推荐https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=1518
L1-089 最好的文档L1089 最好的文档 题目 L1089 最好的文档https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=1649
L1-090 什么是机器学习L1090 什么是机器学习 题目 L1090 什么是机器学习https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=
L1-091 程序员买包子L1091 程序员买包子 题目 L1091 程序员买包子https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=16
L1-092 进化论L1092 进化论 题目 L1092 进化论https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=16497487
L1-093 猜帽子游戏L1093 猜帽子游戏 题目 L1093 猜帽子游戏https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=1649
L1-094 剪切粘贴L1094 剪切粘贴 题目 L1094 剪切粘贴https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=164974
L1-095 分寝室L1095 分寝室 题目 L1095 分寝室https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=16497487
L1-096 谁管谁叫爹L1096 谁管谁叫爹 题目 L1096 谁管谁叫爹https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=1649
L1-097 编程解决一切L1097 编程解决一切 题目 L1097 编程解决一切https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=17
L1-098 再进去几个人L1098 再进去几个人 题目 L1098 再进去几个人https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=17
L1-099 帮助色盲L1099 帮助色盲 题目 L1099 帮助色盲https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=178165
L1-100 四项全能L1100 四项全能 题目 L1100 四项全能https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=178165
L1-101 别再来这么多猫娘了！L1101 别再来这么多猫娘了！ 题目 L1101 别再来这么多猫娘了！https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProb
L1-102 兰州牛肉面L1102 兰州牛肉面 题目 L1102 兰州牛肉面https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=1781
L1-103 整数的持续性L1103 整数的持续性 题目 L1103 整数的持续性https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=17
L1-104 九宫格L1104 九宫格 题目 L1104 九宫格https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=17816585
L2L2 主要考察数据结构 树 图 set map stack queue dueue priority_queue 链表 串 并查集 结构体 薄弱部分可能在树和并查集 要重点补救一下 图论其实考的比较简单 主要是对存储的考察 （邻接表 邻接矩
L2-001 紧急救援L2001 紧急救援 题目 L2001 紧急救援https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=994805
L2-002 链表去重L2002 链表去重 题目 L2002 链表去重https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=994805
L2-003 月饼L2003 月饼 题目 L2003 月饼https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=9948050717
L2-004 这是二叉搜索树吗？L2004 这是二叉搜索树吗？ 题目 L2004 这是二叉搜索树吗？https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProble
L2-005 集合相似度L2005 集合相似度 题目 L2005 集合相似度https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=9948
二叉树二叉树 给定中序遍历 以及 先序和后序中的任意一个 可以构建出完整的树 （仅给定先序和后序不能确定） 给定后序和中序 构建流程： !给定后序和中序610cd9f8.json 抽象过程： !后、中 抽象过程52991233.json 程序实现
性质性质 树的基本概念与遍历 常见遍历方式： 前序遍历：根 左 右 中序遍历：左 根 右 后序遍历：左 右 根 层序遍历：从上到下、从左到右一层一层遍历（借助队列） 基本概念： 性质/概念 简述 树的高度 / 深度 根到最远叶子的路径长度 叶子
L2-006 树的遍历L2006 树的遍历 题目 L2006 树的遍历https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=994805
L2-007 家庭房产L2007 家庭房产 题目 L2007 家庭房产https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=994805
L2-008 最长对称子串L2008 最长对称子串 题目 L2008 最长对称子串https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=99
L2-009 抢红包L2009 抢红包 题目 L2009 抢红包https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=99480506
L2-010 排座位L2010 排座位 题目 L2010 排座位https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=99480506
L2-011 玩转二叉树L2011 玩转二叉树 题目 L2011 玩转二叉树https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=9948
L2-012 关于堆的判断L2012 关于堆的判断 题目 L2012 关于堆的判断https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=99
L2-013 红色警报L2013 红色警报 题目 L2013 红色警报https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=994805
L2-014 列车调度L2014 列车调度 题目 L2014 列车调度https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=994805
L2-015 互评成绩L2015 互评成绩 题目 L2015 互评成绩https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=994805
L2-016 愿天下有情人都是失散多年的兄妹L2016 愿天下有情人都是失散多年的兄妹 题目 L2016 愿天下有情人都是失散多年的兄妹https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?prob
L2-017 人以群分L2017 人以群分 题目 L2017 人以群分https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=994805
L2-018 多项式A除以BL2018 多项式A除以B 题目 L2018 多项式A除以Bhttps://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=
L2-019 悄悄关注L2019 悄悄关注 题目 L2019 悄悄关注https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=994805
L2-020 功夫传人L2020 功夫传人 题目 L2020 功夫传人https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=994805
L2-021 点赞狂魔L2021 点赞狂魔 题目 L2021 点赞狂魔https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=994805
L2-022 重排链表L2022 重排链表 题目 L2022 重排链表https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=994805
L2-023 图着色问题L2023 图着色问题 题目 L2023 图着色问题https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=9948
L2-024 部落L2024 部落 题目 L2024 部落https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=9948050567
L2-025 分而治之L2025 分而治之 题目 L2025 分而治之https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=994805
L2-026 小字辈L2026 小字辈 题目 L2026 小字辈https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=99480505
L2-027 名人堂与代金券L2027 名人堂与代金券 题目 L2027 名人堂与代金券https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=
L2-028 秀恩爱分得快L2028 秀恩爱分得快 题目 L2028 秀恩爱分得快https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=99
L2-029 特立独行的幸福L2029 特立独行的幸福 题目 L2029 特立独行的幸福https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?page=1&problemSetPro
L2-030 冰岛人L2030 冰岛人 题目 L2030 冰岛人https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=11119145
L2-031 深入虎穴L2031 深入虎穴 题目 L2031 深入虎穴https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=111191
L2-032 彩虹瓶L2032 彩虹瓶 题目 L2032 彩虹瓶https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=11119145
L2-033 简单计算器L2033 简单计算器 题目 L2033 简单计算器https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=1336
L2-034 口罩发放L2034 口罩发放 题目 L2034 口罩发放https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=133621
L2-035 完全二叉树的层序遍历L2035 完全二叉树的层序遍历 题目 L2035 完全二叉树的层序遍历https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProb
L2-036 网红点打卡攻略L2036 网红点打卡攻略 题目 L2036 网红点打卡攻略https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=
L2-037 包装机L2037 包装机 题目 L2037 包装机https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=13863351
L2-038 病毒溯源L2038 病毒溯源 题目 L2038 病毒溯源https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=138633
L2-039 清点代码库L2039 清点代码库 题目 L2039 清点代码库https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=1386
L2-040 哲哲打游戏L2040 哲哲打游戏 题目 L2040 哲哲打游戏https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=1386
L2-041 插松枝L2041 插松枝 题目 L2041 插松枝https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=15185822
L2-042 老板的作息表L2042 老板的作息表 题目 L2042 老板的作息表https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=15
L2-043 龙龙送外卖L2043 龙龙送外卖 题目 L2043 龙龙送外卖https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=1518
L2-044 大众情人L2044 大众情人 题目 L2044 大众情人https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=151858
L2-045 堆宝塔L2045 堆宝塔 题目 L2045 堆宝塔https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=16497487
L2-046 天梯赛的赛场安排L2046 天梯赛的赛场安排 题目 L2046 天梯赛的赛场安排https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemI
L2-047 锦标赛L2047 锦标赛 题目 L2047 锦标赛https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=16497487
L2-048 寻宝图L2048 寻宝图 题目 L2048 寻宝图https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=16497487
L2-049 鱼与熊掌L2049 鱼与熊掌 题目 L2049 鱼与熊掌https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=178165
L2-050 懂蛇语L2050 懂蛇语 题目 L2050 懂蛇语https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=17816585
multimap多值查询multimap多值查询 🎯 目的： 利用 multimap 的一键多值特性，快速查找某个键 q 所有对应的值。 🔑 核心函数：equal_rangeq 用于查找所有 键为 q 的元素范围。 返回一个 pair<iterator, it
L2-051 满树的遍历L2051 满树的遍历 题目 L2051 满树的遍历https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=1781
L2-052 吉利矩阵L2052 吉利矩阵 题目 L2052 吉利矩阵https://pintia.cn/problemsets/994805046380707840/exam/problems/type/7?problemSetProblemId=178165
根据时间复杂度选择算法📚 CCPC 可带纸质资料，这篇就是我的"按数据范围划分"的板子大表：先看总览定复杂度，再翻到对应数据范围抄板子。模板代码的汇总版见 02题目模板。 根据时间复杂度选择算法 总览 1. n≤30 → 指数级别 dfs + 剪枝，数字排列，
题目模板📚 考场速抄的总模板：include <bits/stdc++.h 开头，typedef、方向数组、inf 一应俱全，往下是 30 级算法的模板代码，按注释分节。完整 .cpp 文件见本组 assets/template.cpp。无穷大取
C、C++ 安装与配置C / C++ 安装与配置 C / C++ 开发环境主要组成：编译器 + IDE 编译器： gcc / g++：开源、跨平台，主要用于 Linux 和 Windows（MinGW） clang / clang++：性能优秀、错误提示友好，适
Node.js 安装与配置Node.js 安装与配置 Node.js 是一个基于 Chrome V8 引擎的 JavaScript 运行时，它使得 JavaScript 可以在服务器端执行，广泛用于构建高效、可扩展的 web 应用。 nvm Node Version
Redis 安装与配置Redis 安装与配置 Redis 是一个开源的、高性能的 键值存储（KeyValue Store），通常被用作 缓存数据库、消息队列、持久化存储 或 分布式数据结构服务器。 它以其 极高的读写性能 和 灵活的数据结构 在 Web 应用、游
Nacos 安装与配置Nacos 安装与配置 Nacos 是一个开源的动态服务发现、配置管理和服务管理平台，它能够帮助开发者快速构建微服务架构。它是 Alibaba 提供的服务治理解决方案，支持 动态配置 和 服务注册与发现。 Nacos 提供了一个可视化的管理
RabbitMQ 安装与配置RabbitMQ 安装与配置 RabbitMQ 是一个开源的 消息代理（Message Broker），使用 AMQP（高级消息队列协议） 进行消息传递。它广泛用于解耦应用程序、提高系统的可扩展性、可靠性和高效性。RabbitMQ 支持多种
Maven 安装与配置Maven 安装与配置 Maven 是一个 Java 项目管理与构建自动化工具，它通过提供统一的构建流程和项目管理规范，使得 Java 项目的构建、依赖管理、文档生成等工作变得更加高效和简单。Maven 通过 POM（Project Obj
git 安装与配置git 安装与配置 Git 是一个分布式版本控制系统，广泛用于代码管理、团队协作等。 安装 Git 下载 Git 安装包 下载地址：Git 官网下载https://gitscm.com/ Windows 版本：点击 "Download fo
项目文档（Project Overview）项目文档（Project Overview） 一、项目简介（What is CanvasChain？） CanvasChain 是一个面向创作者与收藏者的数字创意交易平台。 它让任何创意内容（插画 / UI 设计 / 摄影 / 文案 / 代
CanvasChain 第1周 - 基础架构搭建详细设计文档📋 CanvasChain 第1周 基础架构搭建详细设计文档 📊 1. 项目架构总览 !第一周2e2d968c.png 🗂️ 2. Maven 多模块项目结构设计 text canvaschain/ │ ├── canvaschain
计划计划 第 1 周：基础架构 + 微服务搭建 学习目标： 项目脚手架、Nacos、数据库设计、基础 CRUD 核心任务： text 1. 创建 Maven 多模块项目 2. 集成 Spring Cloud 框架 3. 设计核心数据库表（用户、
CanvasChain 项目 8 周计划可行性分析CanvasChain 项目 8 周计划可行性分析 📊 整体评估 维度 评分 可行性 风险等级 时间周期 6/10 紧张 🔴 高 技术深度 8/10 合理 🟡 中 学习曲线 5/10 陡峭 🔴 高 代码量 7/10 可控 🟡 中
微服务架构-开发环境与工具微服务架构开发环境与工具 环境与工具 JDK 与构建工具 JDK 17 或更高版本 Maven 或 Gradle（用于构建 Java 项目） 中间件服务 Nacos 注册中心与配置中心 MySQL 数据库 Redis 缓存服务 Rabbit
RabbitMQ 管理界面（15672）无法访问问题排查与解决RabbitMQ 管理界面（15672）无法访问问题排查与解决 一、📌 问题现象 在 Windows 上安装 RabbitMQ 之后： 已执行 rabbitmqplugins enable rabbitmq_management Wind
Windows 端口占用排查与释放Windows 端口占用排查与释放 1. 查看所有端口占用情况 netstat ano 作用： 查看本机所有 TCP、UDP 连接 查看监听端口、连接状态、PID 2. 查看指定端口是否被占用 示例：查询端口 15672 netstat a