- 博客(94)
- 收藏
- 关注
原创 C++二叉堆(priority_queue)
大根堆:父节点值≥左右子节点值(堆顶为最大值)。- 小根堆:父节点值≤左右子节点值(堆顶为最小值)。交换堆顶与最后元素,删尾部,新堆顶 “下沉” 调整。二叉堆是完全二叉树的特殊形式,分两种:。放数组尾部,通过 “上浮” 调整堆。返回数组首元素(根节点)。获取堆顶元素(最值)。检查底层容器是否为空。嘤嘤嘤,不想手写……
2025-11-11 21:52:21
162
原创 C++ tuple 学习笔记(笔误请指出)
在这份代码中stu中的int类型的值为123,string类型的值为空,double类型的值为3.14。首先,我们知道了pair这种东西,它的每一组可以存储两个类型的值,并封装。这份代码定义了一个可以同时存储三种类型的元素stu元组。聪明的你想到了这个东西可以实现和结构体相同的功能。在上面的代码中实现了定义一个有多个类型的元组。那么现在的tuple就是pair的延伸拓展。可以使用:get<类型>(元组名)来获取。推荐:get<类型索引>(元组名)来获取。tuplr可以将多个类型的值封装起来。
2025-11-09 21:34:32
305
原创 P13959 [ICPC 2023 Nanjing R] 计数器 题解
当我们发现现在不能够操作时,直接输出。数组的元素有序,要取某个元素使用 map 访问即可,避免了开桶被。为了方便,我们使用 set 和 map 进行存储。,那么我们发现这些操作分两大类,第一类:先变。,容易发现,能够进行操作的次数是。卡,并且不用另外开数组保存了。
2025-10-17 22:31:31
425
原创 题解:P14063 [PO Final 2022] 海滩 / Badstrand
暴力做法,使用前缀和,每次遍历每个区间,如果区间和满足条件,更新长度,最后输出,能够得到 50 分。如果考虑使用 dp,会发现无法确定长度,只能够得到值(只是我没有想出来)。指还没有加的),这样使得满足条件的长度尽可能长,每次更新答案为。,如果发现当前和已经超出范围,则左边界加。,并且注意需要将当前和减少。考虑使用双指针,遍历。
2025-10-17 22:30:56
180
原创 CF2124B Minimise Sum 题解
不操作,答案是 $\min(1) + \min(1,2) = 1 + 1 =2 $。因为进行操作后,序列第一个元素为原序列前两个数的和,而序列第二个元素变为了。,需要在至多一次(可以不操作)操作后求出前缀最小值的最小和。考虑到答案求最小值,只要前面有一个序列元素值为。在第一个位置,不操作,简单推导能够发现,答案为。在后续位置,答案均不是最优解,可以举例子证明。,则后续求最小值也为。
2025-10-17 22:28:52
674
原创 P14137 「SFMOI Round II」Strange Covering Game 题解
【代码】P14137 「SFMOI Round II」Strange Covering Game 题解。
2025-10-17 22:24:32
245
原创 CCFGESP认证C++6级复习资料
多态满足条件有继承关系子类重写父类中的虚函数多态使用条件父类指针或引用指向子类对象重写:函数返回值类型、函数名、参数列表完全一致称为重写。
2025-07-04 19:18:53
918
原创 GESP2025年6月C++真题解析(更新中)
知识点:(数学)(分类讨论)分析:总共有天,每天读页,则一共可以做页,有两种情况:还有剩余书页没有读完:只能读页;刚好读完或者还可以多读 :只能读完这一本书 (页)。
2025-07-03 17:54:44
1811
原创 C++01背包问题
设dp[i][j]表示:考虑前i个物品(编号从 1 到 i),且背包承重上限为j时,能获得的最大总价值。其中,i的范围是0 ≤ i ≤ ni=0表示无物品);j的范围是0 ≤ j ≤ Cj=0表示背包承重为 0)。
2025-06-27 10:20:32
470
原创 GESPC++六级复习
多态满足条件有继承关系子类重写父类中的虚函数多态使用条件父类指针或引用指向子类对象重写:函数返回值类型、函数名、参数列表完全一致称为重写。
2025-05-11 10:44:10
1202
原创 c++测试题
给定两个非负整数 A 和 B,以字符串形式输入,计算 A*B 的结果,并以字符串形式输出。输入的整数长度不超过 1000 位。
2025-03-23 15:59:13
967
原创 哪吒2票房分析
哪吒 2》海外票房困境剖析与价值审视《哪吒 2》在国内市场的火爆程度有目共睹,其凭借扣人心弦的剧情、精美绝伦的画面以及触动人心的情感内核,收获了极佳的口碑与亮眼的票房成绩。然而,当影片走向海外市场,其表现却与国内形成鲜明反差,票房成绩远未达预期,这一现象背后的缘由错综复杂,值得深入剖析。。
2025-03-07 21:56:23
667
原创 c++树资料(保存、收藏、点赞)
(0基础先大概浏览加粗部分)。你可能不懂,不妨看下面例子:在上图中,是一棵树(见上1.树)。其中根节点是1(根节点就是树冠,见上2.根节点)。我们称1是2和3的父节点(见上3.父节点),反之,2和3是1的子节点(见上4.子节点)。看到12和13,我们称它们互为兄弟节点(见上5.兄弟节点)。再看到最后一层(这只是一个例子,不一定所有叶子结点都在最后一层哟!),我们称8至15都是这棵树的叶子结点(见上6.叶子结点)。子树:仍然以上图为例,下图是上图中的一个子树(见上7.子树)。
2025-03-05 21:10:33
1050
使用AI是如何编写文章的
2025-07-30
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅
1