洛谷

闻缺陷则喜何志丹

【C++贪心】P10537 [APIO2024] 九月|普及+C++贪心杭州市的中心广场有一棵著名的古树。这棵古树可以看作一棵 N N N 个节点的有根树，节点编号从 0 0 0 到 N − 1 N - 1 N−1，其中 0 0 0 号节点是根节点。

闻缺陷则喜何志丹

【剪枝贪心回溯】B4093 [CSP-X2021 山东] 发送快递|普及+C++贪心 C++回溯原题为错题，不可做。数据范围修改如下，请以题目背景中的为准：【数据范围和限制】对于 40 % 40\% 40% 的数据， 1 ≤ n ≤ 23 1 \leq n \leq 23 1≤n≤23， 1 ≤ a i ≤ 100 1 \leq a_i \leq 100 1≤ai≤100， s = 0 s=0 s=0， m m m 的值保证有解。

闻缺陷则喜何志丹

【C++贪心】P8769 [蓝桥杯 2021 国 C] 巧克力|普及+C++贪心小蓝很喜欢吃巧克力，他每天都要吃一块巧克力。一天小蓝到超市想买一些巧克力。超市的货架上有很多种巧克力，每种巧克力有自己的价格、数量和剩余的保质期天数，小蓝只吃没过保质期的巧克力，请问小蓝最少花多少钱能买到让自己吃 x x x 天的巧克力。

闻缺陷则喜何志丹

【贪心之临项交换】P8732 [蓝桥杯 2020 国 ABC]|普及C++贪心临项交换有 n n n 位同学同时找老师答疑。每位同学都预先估计了自己答疑的时间。老师可以安排答疑的顺序，同学们要依次进入老师办公室答疑。

闻缺陷则喜何志丹

【中位数贪心】P6696 [BalticOI 2020] 图 (Day2)|普及+数学 C++DFS C++贪心你有一个无向图，每条边都有一种颜色：红或者黑。你要做的就是为每个节点配一个实数点权，使得：

P2168 [NOI2015] 荷马史诗-提高+/省选-追逐影子的人，自己就是影子 —— 荷马Allison 最近迷上了文学。她喜欢在一个慵懒的午后，细细地品上一杯卡布奇诺，静静地阅读她爱不释手的《荷马史诗》。但是由《奥德赛》和《伊利亚特》组成的鸿篇巨制《荷马史诗》实在是太长了，Allison 想通过一种编码方式使得它变得短一些。

P3205 [HNOI2010] 合唱队-普及+/提高为了在即将到来的晚会上有更好的演出效果，作为 AAA 合唱队负责人的小 A 需要将合唱队的人根据他们的身高排出一个队形。假定合唱队一共 nnn 个人，第 iii 个人的身高为 hih_ihi 米（1000≤hi≤20001000 \le h_i \le 20001000≤hi≤2000），并已知任何两个人的身高都不同。假定最终排出的队形是 AAA 个人站成一排，为了简化问题，小 A 想出了如下排队的方式：他让所有的人先按任意顺序站成一个初始队形，然后从左到右按以下原则依次将每个人插入最终排出的队形中：

P13929 [蓝桥杯 2022 省 Java B] 山题解缩减一下题目的意思，问区间 [2022,2022222022] 有多少个数是回文数并且先单调不减，后单调不增。

闻缺陷则喜何志丹

【数论】P10580 [蓝桥杯 2024 国 A] gcd 与 lcm|普及+数论：质数、最大公约数、菲蜀定理给定两个数 x , y x,y x,y，求有多少种不同的长度为 n n n 的序列 ( a 1 , a 2 , ⋯ , a n ) (a_1,a_2,\cdots,a_n) (a1,a2,⋯,an)，其所有元素的最大公约数为 x x x 且最小公倍数为 y y y。

闻缺陷则喜何志丹

【线段树】P12347 [蓝桥杯 2025 省 A 第二场] 栈与乘积|普及+目前测试数据可能较水，我们之后会加强数据。给定一个栈，给出若干次如下类型的操作：输入的第一行包含一个正整数 Q Q Q，表示操作次数。

洛谷 P3128 [USACO15DEC] Max Flow P -普及+/提高Farmer John 在他的谷仓中安装了 N−1N-1N−1 条管道，用于在 NNN 个牛棚之间运输牛奶（2≤N≤50,0002 \leq N \leq 50,0002≤N≤50,000），牛棚方便地编号为 1…N1 \ldots N1…N。每条管道连接一对牛棚，所有牛棚通过这些管道相互连接。

闻缺陷则喜何志丹

【逆序对博弈】P10737 [SEERC 2020] Reverse Game|普及+【C++】树状数组的使用、原理、封装类、样例博弈逆序对Alice 和 Bob 在玩一个游戏，规则如下：

让我们一起加油好吗

【基础算法】初识搜索：递归型枚举与回溯剪枝搜索，是一种枚举，通过穷举所有的情况来找到最优解，或者统计合法解的个数。因此，搜索有时候也叫作暴搜。搜索一般分为深度优先搜索 (DFS) 与宽度优先搜索 (BFS) 。

【洛谷题单】--分支结构(三)🔥个人主页：@草莓熊Lotso🎬作者简介：C++研发方向学习者📖个人专栏：《C语言》《数据结构与算法》《C语言刷题集》《Leetcode刷题指南》

洛谷 P10448 组合型枚举-普及-从 1∼n1 \sim n1∼n 这 nnn 个整数中随机选出 mmm 个，输出所有可能的选择方案。两个整数 n,mn, mn,m ,在同一行用空格隔开。

闻缺陷则喜何志丹

【并集查找】P4380 [USACO18OPEN] Multiplayer Moo S|省选-C++并集查找哈希映射实现缩点奶牛们提出了一款创新性的新游戏，令人惊讶的是她们给这款游戏取了个最没创意的名字：“Moo”。 Moo 游戏在一个由 N × N N \times N N×N 个正方形格子组成的棋盘上进行。一头奶牛可以通过大叫一声“哞！”然后把她的数字编号写在这个格子里来占有这个格子。

闻缺陷则喜何志丹

【带权的并集查找】 P9235 [蓝桥杯 2023 省 A] 网络稳定性|省选-C++并集查找有一个局域网，由 n n n 个设备和 m m m 条物理连接组成，第 i i i 条连接的稳定性为 w i w_i wi。

闻缺陷则喜何志丹

【并集查找虚拟节点】P1783 海滩防御|省选-C++并集查找WLP 同学最近迷上了一款网络联机对战游戏（终于知道为毛 JOHNKRAM 每天刷洛谷效率那么低了），但是他却为了这个游戏很苦恼，因为他在海边的造船厂和仓库总是被敌方派人偷袭。于是，WLP 动用了他那丰满且充实的大脑（或许更偏向前者），想出了一个好主意，他把海滩分成垂直于海岸线的若干列，在其中的几列上放置几个信号塔，试图来监视整个海滩。然而，WLP 是一个非常心急的人，他把信号塔建好后才发现还需给信号塔供能，它们才能投入使用（这不是废话么），它们都有一个工作半径，一个圆形区域里的所有敌人都逃

让我们一起加油好吗

【基础算法】倍增倍增，顾名思义就是翻倍。它能够使线性的处理转化为对数级的处理，极大地优化时间复杂度。level 1当我们要计算 a 64 a^{64} a64 时，我们可以一个一个算的方式即： a × a × ⋯ a a\times a\times\cdots a a×a×⋯a，这样算 64 次即可得出答案，但是当数很大时，我们这个做法显然是会超时的。

闻缺陷则喜何志丹

【前缀和 BFS 并集查找】P3127 [USACO15OPEN] Trapped in the Haybales G|省选-C++算法：前缀和、前缀乘积、前缀异或的原理、源码及测试用例包括课程视频 C++DFS C++并集查找