- 博客(16)
- 收藏
- 关注
RSS订阅原创 Acwing 789. 数的范围(题解) 一定要看到最后
给定一个按照升序排列的长度为 n 的整数数组，以及 q 个查询。对于每个查询，返回一个元素 k 的起始位置和终止位置（位置从 0 开始计数）。如果数组中不存在该元素，则返回 -1。
2025-05-11 09:32:19
168
原创 AcWing 786. 第k个数 (题解) 一定要看到最后呀！
给定一个长度为 n 的整数数列，以及一个整数 k，请用快速选择算法求出数列从小到大排序后的第 k 个数。
2025-05-10 21:46:53
176
原创 for循环入门
肯定有很多人在学习for循环之前觉得，c++好简单，c++没难度，c++奖项不是轻松拿么。但是学了c++以后，立刻就不说了😅那么这一章，就来讲讲c++for循环的知识吧例题1编写一个程序，输出 1 到 100 之间（包括 1 和 100）的全部偶数。
2025-03-08 19:49:59
402
原创 洛谷 B3848 [GESP样题 三级] 逛商场 题解
小明是个不太有计划的孩子。这不，刚到手的零花钱，就全部拿着逛商场去了。小明的原则很简单，见到想买的物品，只要能买得起，就一定会买下来之后才会继续往前走；如果买不起就直接跳过。一天下来，小明到底买了多少物品呢？这道题目的中心思想其实就是判断是否满足现在手上的钱数大于遍历到的物品的钱数只要会写for循环，那么基本上看完上面这句话就能理解了
2025-02-18 21:28:29
411
原创 栈与单调栈的简单解释
将一个元素插入单调栈时，为了维护栈的单调性，需要在保证将该元素插入到栈顶后整个栈满足单调性的前提下弹出最少的元素。自然就是从栈顶读出来一个元素，该元素满足单调性的某一端。st.push();//放入一个元素到栈中。例如举例中取出的即栈中的最小值。单调栈是满足单调性的栈结构。栈运用的是后进先出的原则。
2025-02-04 11:05:16
516
原创 c++二分查找
那么如果a[mid]>=m，就代表了m一定在a[mid]的左侧或者在下标为mid的地方，假如a数组是1 3 4 5 5 5，而现在a[mid]=4，m=3，m是不是在a[mid]的左侧了。那么如果a[mid]<m，就代表了m一定在a[mid]的右侧，假如a数组是1 3 4 5 5 5，而现在a[mid]=1，m=3，m是不是在a[mid]的右侧了。a[1]-a[2]-a[3]-...-a[n]必须是从小到大。但是，我们在a[mid]==m时，我们不能直接输出mid。所以我们就不用排序，直接二分就行了。
2025-02-03 21:45:55
602
原创 P1001 A+B Problem 题解
输入两个整数 a,b，输出它们的和（∣a∣,∣b∣≤1e9）。虽然不想水题解，但是我真的很想水题解。两个以空格分开的整数。
2025-02-02 22:45:49
343
原创 我以后写题解的顺序
c++入门-->c++语法基础-->c++语法精学-->c++算法基础-->c++算法精学-->c++普及组题目精讲。-->c++提高组算法入门-->c++提高组算法基础、精学-->c++提高组精讲。除了以上这些，我在写题解期间，可能会插入一些比赛中的经验，希望大家多多照顾。
2025-02-02 18:24:07
244
原创 P9063 [yLOI2023] 分解只因数 题解
对每组数据，输出一行一个字符串。如果 n 是『只因数』，请输出。设 n=p1×p2×p3×⋯×px其中 pipi 均为质数。这道题仔细观察就会发现其实n/2等于0就可以得到Yes，反之。现在，给出若干个 n，请你判断 n 是不是『只因数』。接下来 TT 行，每行一个整数，表示一组数据的 n。如果 pi 均为奇数，则称 n 为『只因数』。这道题目也是很简单 （今天只能水个题解了）给定一个正整数 n，对 n 分解质因数。第一行是一个整数，表示数据组数 T。
2025-01-22 19:54:26
332
原创 Kaiten Sushi 题解
每个寿司将按照顺序在 1,2,…当一件寿司的美味度不低于某个人的美食等级时，那个人就会拿起并吃掉那件寿司；被 i 拿起并吃掉的寿司将不再在 j (j>i) 人面前经过。从这道题目中不难发现这些寿司被吃了之后就不会再被吃一次，而且人们只吃比自己预期更高的寿司。那么就可以用sort排序将B数组排序一遍。有 N 位编号从 1 到 N 的人正在参观一家传送带寿司餐厅。第 i 个人的美食等级为 A[i]。对于这 MM 个寿司，确定谁吃掉了它，或者如果没有人吃掉它。现在，将在传送带上放置 M 个寿司。
2025-01-21 19:43:51
334
原创 并查集实现与例题
为了保证要删除的元素都是叶子，我们可以预先为每个节点制作副本，并将其副本作为父亲。合并时，选择哪棵树的根节点作为新树的根节点会影响未来操作的复杂度。并查集是一种用于管理元素所属集合的数据结构，实现为一个森林，其中每棵树表示一个集合，树中的节点表示对应集合中的元素。查询（Find）：查询某个元素所属集合（查询对应的树的根节点），这可以用于判断两个元素是否属于同一集合。初始时，每个元素都位于一个单独的集合，表示为一棵只有根节点的树。要合并两棵树，我们只需要将一棵树的根节点连到另一棵树的根节点。
2025-01-21 18:29:53
703
原创 语法(3)char
录制文件：https://meeting.tencent.com/crm/2Oby8Mk16b。日期：2024-12-24 22:15:44。录制：121的快速会议。
2024-12-24 22:32:57
127
原创 语法基础（2）加减乘除的运用
录制文件：https://meeting.tencent.com/crm/2qdVae9Zef。日期：2024-12-23 17:45:14。录制：121的快速会议。
2024-12-23 18:10:05
130
原创 基础语法第一章（数组、模运算以及）
录制文件：https://meeting.tencent.com/crm/2aaEwbLBd5。日期：2024-12-22 22:24:00。讲解视频：录制：121的快速会议。
2024-12-22 22:59:52
106
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人