- 博客(31)
- 收藏
- 关注
RSS订阅原创 排序树详解
排序树，通常也称为二叉查找树或二叉搜索树，它或者是一棵空树，或者是具有下列性质的二叉树：1.有序性：若它的左子树不空，则左子树上所有结点的值均 小于 它的根结点的值。2.有序性：若它的右子树不空，则右子树上所有结点的值均 大于 它的根结点的值。3.递归性：它的左、右子树也分别为排序树。这个定义是递归的，意味着树中的每一个子树本身也是一个排序树。排序树（二叉搜索树）是一种基础且强大的数据结构，它将有序性和树形结构相结合，提供了高效的动态数据管理能力。
2025-10-26 10:49:01
987
原创 vbs笔记 【未完更】
VBScript（Visual Basic Scripting Edition）是一种轻量级的脚本语言，常用于Windows系统管理、网页客户端脚本和自动化任务。
2025-10-24 15:57:42
372
原创 题解：P14073 [GESP202509 五级] 数字选取
/1本身不是质数，但为了简便，在判断质数时特判了1。题目的意思是要求在 $1$ 至 $n$ 中选一些数，使得选取中的数两两互质，要最大化选取的个数。但注意， $1$ 虽然不是质数，但它和任何数的最大公因数都是 $1$，所以 $1$ 也要算进去。要想要两两互质，那就应该选取质数，那问题就变成了求 $1$ 至 $n$ 中质数的个数。这道题很简单的，~~反正我看到就秒了~~。
2025-10-10 16:37:43
211
原创 题解：P13646 [NOISG 2016] LunchBox
本文介绍了一个贪心算法解决午餐盒分配问题。算法思路是先对学校需求数组进行升序排序，每次选择需求最小的学校分配，直到剩余盒饭不足为止。时间复杂度取决于排序步骤，为O(nlogn)。代码实现简洁，先排序后遍历，当当前学校需求超过剩余盒饭时终止循环，输出已分配的学校数量。该解法高效地解决了在有限资源下的最优分配问题。
2025-08-08 13:06:08
168
原创 题解：CF2126B No Casino in the Mountains
题目摘要： 给定一个由0(晴天)和1(雨天)组成的数组和整数k，求最多能有多少次长度为k的连续晴天序列用于登山。每次登山后必须跳过下一天。例如，输入5 1 [0,1,0,0,0]时，可登山3次（第1、3、5天开始各一次，每次间隔1天）。需要用贪心算法遍历数组，遇到连续k个0时计数并跳过下一天继续查找。时间复杂度为O(n)。
2025-07-25 10:36:43
633
原创 Luogu 题解：P13413 [COCI 2012/2013 #4] OREHNJACA
摘要： 题目描述一个长度为L的核桃卷被切成1米小段，N位观众按编号顺序领取指定区间[P_i, K_i]的核桃卷。由于领取顺序影响，实际获得量可能少于预期。要求分别输出预期获得最多段（K_i-P_i+1）和实际获得最多段的观众编号（编号最小优先）。解决方案：1）遍历计算每位观众的预期段数；2）模拟按顺序领取过程，统计实际获得段数。代码使用数组标记已领取段，动态更新最大值及其对应编号。时间复杂度O(NL)。
2025-07-25 10:30:27
827
原创 CF2126B No Casino in the Mountains题解
题目要求计算在给定的天气序列中，最多可以进行多少次登山活动。每次登山需要连续k天良好天气（0），且每次登山后要跳过下一天。摘要：遍历天气数组，统计连续0的个数，每累计k个0就增加一次登山次数，并跳过下一个元素。时间复杂度为O(n)，适用于大规模数据。代码实现简单，通过模拟和贪心策略高效解决问题。
2025-07-21 11:53:24
489
原创 AT_abc214_f [ABC214F] Substrings
题目要求构造长度为N的整数数列，满足1≤A_i≤M且数列元素之和不超过K。本文给出了一个动态规划解法，通过状态转移和前缀和优化来统计符合条件的数列数量。代码实现时，使用二维数组dp记录状态，并用N数组维护前缀和。时间复杂度为O(NMK)，空间复杂度为O(N*K)。最终结果需要对998244353取模。输入样例1的输出为6，说明有6种符合条件的数列组合。
2025-07-17 15:39:53
932
原创 题解：P12592 重生有惊喜
题目要求判断一个字符串能否通过任意交换字符位置变成回文串。解题思路是统计字符出现次数，奇数长度字符串允许有1个字符出现奇数次，偶数长度字符串要求所有字符出现偶数次。代码使用数组统计字符频率，根据字符串长度奇偶性进行判断，满足条件输出"Yes"，否则输出"No"。该算法时间复杂度为O(n)，适用于多组测试数据。
2025-07-17 13:12:07
196
原创 题解：P12170 [蓝桥杯 2025 省 Python B] 攻击次数
本文介绍了解决洛谷P12170问题的思路。题目要求计算三个英雄攻击血量初始值为2025的怪物时，需要多少回合才能击败它。通过分析每个英雄在不同回合的攻击模式，采用循环模拟攻击过程，直到怪物血量归零。最终代码输出结果为103回合。该方法避免了手动计算的繁琐，提供了一种高效的编程解决方案。
2025-07-16 20:29:04
509
原创 题解：P13256 [GCJ 2014 #2] Data Packing
这道贪心算法题要求用最少数量的光盘存储文件。解题思路是对文件排序后使用双指针法：左指针指向最小文件，右指针指向最大文件。若两者之和不超过光盘容量X，则配对存入一张光盘；否则单独存储大文件。每次操作都计入光盘计数，最后输出结果。该方法通过贪心策略有效减少了光盘使用数量。时间复杂度主要来自排序步骤，为O(nlogn)。
2025-07-16 20:26:17
193
1原创 OIer常用的软件
这篇文章整理了常用编程工具和学习平台的官网链接及用途简介，包括DEV-C++（C++编译器）、Katex（公式编辑器）、Deepseek、洛谷（编程学习社区）、Bilibili（教学视频平台）和码工具（编程辅助工具集）。作者表示后续会继续分享更多实用资源，为编程学习者和爱好者提供便利。本文适合需要快速查找编程相关工具的读者参考
2025-06-02 19:11:27
486
原创 题解：P5923 [IOI 2004] empodia 障碍段
生物数列的一个连续子数列。一个框段 ， 如果它不包含任何更短的框段 ，则称为障碍段。
2025-03-26 19:44:46
355
原创 C++新手入门题
今天我带来了一些新手入门题，基本上都是些入门或普及-的，考语法较多，涉及一些基础数学，并配置了思路与代码，如果有错误，请大佬多多指正！
2025-03-06 19:28:30
640
原创 AT_abc302_c [ABC302C] Almost Equal
给定 N 个长度为 M 的仅包含小写英文字母的字符串 S1,S2,⋯,SN。保证 Si 互不相同。首先，将字符串sort一遍，接着全排列，最后去比较相邻两行的字符串去比较，若满足。无论如何对这两个字符串排序，均不可能满足条件。即输出Yes,否则输出No。
2025-03-02 11:13:11
556
vbs病毒（含源码，用于学习参考）
2025-07-20
C++编程竞赛：GESP五级通关手册含23-24年真题及视频解析
2025-06-07
使用AI是如何编写文章的
2025-08-24
TA创建的收藏夹 TA关注的收藏夹
TA关注的人