<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[lan_in的博客]]></title><description><![CDATA[]]></description><link>https://blog.csdn.net/lan_in</link><language>zh-cn</language><generator>https://blog.csdn.net/</generator><copyright><![CDATA[Copyright &copy; lan_in]]></copyright><item><title><![CDATA[2026《算法高效进阶》信息学奥赛暑期集训营]]></title><link>https://blog.csdn.net/lan_in/article/details/163064621</link><guid>https://blog.csdn.net/lan_in/article/details/163064621</guid><author>lan_in</author><pubDate>Tue, 21 Jul 2026 09:13:49 +0800</pubDate><description><![CDATA[2026年《算法高效进阶》信息学奥赛暑期集训营面向已掌握C++及基础算法的选手招生，提供线下（机房授课）和线上（直播+回放）两种形式。课程分为A班（系统学习算法与数据结构）和B班（NOIP难度实战训练），并推出联报优惠。福利包括公益模拟赛、金牌导航课程赠送及获奖激励。仅接受教练统一报名，报名即赠教材及OJ账号使用权。集训时间：7月25日-8月9日，目标助力学员冲击普及组/提高组一等奖。]]></description><category></category></item><item><title><![CDATA[2026年GESP3月认证C++五级真题解析]]></title><link>https://blog.csdn.net/lan_in/article/details/160031353</link><guid>https://blog.csdn.net/lan_in/article/details/160031353</guid><author>lan_in</author><pubDate>Fri, 10 Apr 2026 20:57:20 +0800</pubDate><description><![CDATA[因为要合并成升序数组，所以当A[i]小于等于B[j]时，取A[i]，否则取B[j]。当a[i]>a[j]时，左边数组中从i到m的所有元素都大于a[j]，因此逆序对数量增加m-i+1。给定一个包含n个互不相同的正整数的数组A与一个包含m个互不相同的正整数的数组B，请你帮忙计算有多少个数在数组A与数组B中均出现。下面代码实现两个整数除法，其中被除数为一个“大整数”，用字符串表示，除数是一个小整数，用int表示，则横线处应该填写（）。且a[i] > a[j]，则a[i]和a[j]是一个逆序对。]]></description><category></category></item><item><title><![CDATA[2026年GESP3月认证C++四级真题解析]]></title><link>https://blog.csdn.net/lan_in/article/details/159766322</link><guid>https://blog.csdn.net/lan_in/article/details/159766322</guid><author>lan_in</author><pubDate>Thu, 02 Apr 2026 17:01:30 +0800</pubDate><description><![CDATA[后续对引用的所有操作，都是对绑定的原变量的操作，描述正确。]]></description><category></category></item><item><title><![CDATA[2026年GESP3月认证C++三级真题解析]]></title><link>https://blog.csdn.net/lan_in/article/details/159764867</link><guid>https://blog.csdn.net/lan_in/article/details/159764867</guid><author>lan_in</author><pubDate>Thu, 02 Apr 2026 16:22:37 +0800</pubDate><description><![CDATA[字符’0’的ASCII码是48，字符’1’的ASCII码为49，因此(int)'1’的结果是49。：C++位运算符有明确的优先级（从高到低：~ > <<、>> > & > ^ > |），括号可以强制改变运算顺序，括号内的表达式优先执行，能够完全解决优先级带来的运算顺序问题。：5对2取余即5%2，数学结果为1。常规取余流程图通过循环减法实现：5-2=3，3-2=1，1<2，最终结果为1，逻辑正确，输出结果符合预期。只会保留a的最低二进制位，题目中a的最低位为0，因此表达式结果为0==0，值为true。]]></description><category></category></item><item><title><![CDATA[2026年GESP3月认证C++二级真题解析]]></title><link>https://blog.csdn.net/lan_in/article/details/159764787</link><guid>https://blog.csdn.net/lan_in/article/details/159764787</guid><author>lan_in</author><pubDate>Thu, 02 Apr 2026 15:54:17 +0800</pubDate><description><![CDATA[摘要 本文解析了10道C++编程题目，涵盖输入设备、流程图符号、变量命名、逻辑运算、浮点数精度、循环结构等核心知识点。关键结论包括：预装算法不属于输入设备（B）；条件判断需用菱形框（D）；变量名大小写敏感（D）；德摩根定律应用（C）；浮点数精度误差导致比较失败（B）；循环嵌套与break/continue的差异影响输出结果（A、C、6）。通过逐题解析，系统梳理了C++语法要点和常见编程误区。]]></description><category></category></item><item><title><![CDATA[2026年GESP3月认证C++一级真题解析]]></title><link>https://blog.csdn.net/lan_in/article/details/159764021</link><guid>https://blog.csdn.net/lan_in/article/details/159764021</guid><author>lan_in</author><pubDate>Thu, 02 Apr 2026 15:51:10 +0800</pubDate><description><![CDATA[N 是一个正整数。如果 N 的所有奇数位的数位和等于所有偶数位的数位和，则称它是一个“双螺旋数”。例如 12375 的所有奇数位的数位和是9，同时它的所有偶数位的数位和也是9，则 12375 就是一个双螺旋数。：本题考查cin对int类型变量的输入处理规则：cin会读取连续的数字字符（可带正负号），直到遇到非数字字符，将合法数字转为整数赋值给变量，剩余字符留在输入流，不会直接报错。：小明想要快速知道任给一个正整数中有多少个奇数位(数位值是奇数)，下面的C++代码是其实现，横线处应该填入的代码是()。]]></description><category></category></item><item><title><![CDATA[GESP五级通关秘籍 二分算法]]></title><link>https://blog.csdn.net/lan_in/article/details/157993287</link><guid>https://blog.csdn.net/lan_in/article/details/157993287</guid><author>lan_in</author><pubDate>Thu, 12 Feb 2026 14:17:31 +0800</pubDate><description><![CDATA[二分算法核心基于与，将问题规模每次减半，时间复杂度优化至。]]></description><category></category></item><item><title><![CDATA[GESP六级通关秘籍：搜索 2.广度优先搜索]]></title><link>https://blog.csdn.net/lan_in/article/details/157869868</link><guid>https://blog.csdn.net/lan_in/article/details/157869868</guid><author>lan_in</author><pubDate>Sun, 08 Feb 2026 11:04:47 +0800</pubDate><description><![CDATA[总而言之，BFS是解决“最短路径”和“层序处理”问题的基石。掌握它，不仅能解决迷宫寻路，更能应对复杂的状态空间搜索（如八数码）和依赖分析（如拓扑排序）。下表按类别整理了题目，难度覆盖入门到提高。类别题目编号题目名称来源/标签核心考察点与提示1. 无权图最短路P1443马的遍历普及/提高-BFS最基础模板：在棋盘上求马跳到各点的最少步数。P1746离开中山路普及/提高-二维网格最短路：带障碍的迷宫，求起点到终点的最短路径。P1135奇怪的电梯普及/提高-状态转移BFS。]]></description><category></category></item><item><title><![CDATA[贪心算法 匹配/对抗贪心 洛谷 P1650 田忌赛马]]></title><link>https://blog.csdn.net/lan_in/article/details/157839305</link><guid>https://blog.csdn.net/lan_in/article/details/157839305</guid><author>lan_in</author><pubDate>Sat, 07 Feb 2026 11:17:58 +0800</pubDate><description><![CDATA[代码的核心问题是贪心逻辑不完整（未跟踪齐王弱马）、循环方式不合理，导致无法得到最优解。正确解法的核心是升序排序+四指针贪心，优先级为「赢最强→送最弱→赢最弱→最小化损失」。该问题是典型的贪心应用题，无需复杂的二分图或费用流，抓住「能赢则赢，必输止损」的核心即可高效解决。]]></description><category></category></item><item><title><![CDATA[GESP六级通关秘籍：树的遍历3.最近公共祖先（LCA）]]></title><link>https://blog.csdn.net/lan_in/article/details/157838364</link><guid>https://blog.csdn.net/lan_in/article/details/157838364</guid><author>lan_in</author><pubDate>Sat, 07 Feb 2026 10:25:00 +0800</pubDate><description><![CDATA[如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。]]></description><category></category></item><item><title><![CDATA[贪心算法 匹配/对抗贪心 洛谷 P1809 过河问题]]></title><link>https://blog.csdn.net/lan_in/article/details/157762060</link><guid>https://blog.csdn.net/lan_in/article/details/157762060</guid><author>lan_in</author><pubDate>Thu, 05 Feb 2026 17:34:50 +0800</pubDate><description><![CDATA[核心算法是贪心，核心逻辑是「优先送走两个最慢的人，选择局部最优策略，逐步减少待过河人数」。排序是基础，两种往返策略是核心，边界处理是补充，三者结合实现高效求解（时间复杂度O(n log n)，满足n≤10^5的数据要求）。两种策略的选择是关键，通过对比和，确保每次送走双慢的耗时最少。cin.tie(0);int n;cin >> n;i < n;int m = n;// 策略1：最快的人分两次送两个最慢的人。]]></description><category></category></item><item><title><![CDATA[GESP五级通关秘籍 贪心算法 常见题型解题模板]]></title><link>https://blog.csdn.net/lan_in/article/details/157731199</link><guid>https://blog.csdn.net/lan_in/article/details/157731199</guid><author>lan_in</author><pubDate>Wed, 04 Feb 2026 20:38:03 +0800</pubDate><description><![CDATA[排序规则：必须按区间「右端点b_i」升序排序，这是贪心算法生效的前提。贪心策略：只在当前区间无法被上一个点覆盖时，选择当前区间的右端点作为新点，最大化覆盖后续区间。核心思想：通过局部最优（每个新点覆盖尽可能多的区间），实现全局最优（最少点数量），时间复杂度主要由排序决定（O(N log N)1.2最大不相交区间数量 例题：P1803 凌乱的yyy / 线段覆盖排序规则：必须按区间「右端点b_i」升序排序，这是获取最多区间的前提。贪心策略。]]></description><category></category></item><item><title><![CDATA[GESP五级通关秘籍 贪心算法 3匹配/对抗贪心]]></title><link>https://blog.csdn.net/lan_in/article/details/157723643</link><guid>https://blog.csdn.net/lan_in/article/details/157723643</guid><author>lan_in</author><pubDate>Wed, 04 Feb 2026 09:48:04 +0800</pubDate><description><![CDATA[你原代码的核心问题是贪心逻辑不完整（未跟踪齐王弱马）、循环方式不合理，导致无法得到最优解。正确解法的核心是升序排序+四指针贪心，优先级为「赢最强→送最弱→赢最弱→最小化损失」。该问题是典型的贪心应用题，无需复杂的二分图或费用流，抓住「能赢则赢，必输止损」的核心即可高效解决。P1809 过河问题核心算法是贪心，核心逻辑是「优先送走两个最慢的人，选择局部最优策略，逐步减少待过河人数」。排序是基础，两种往返策略是核心，边界处理是补充，三者结合实现高效求解（时间复杂度O(n log n)，满足。]]></description><category></category></item><item><title><![CDATA[GESP五级通关秘籍 贪心算法 2损失最小化（代价最小化）]]></title><link>https://blog.csdn.net/lan_in/article/details/157696208</link><guid>https://blog.csdn.net/lan_in/article/details/157696208</guid><author>lan_in</author><pubDate>Tue, 03 Feb 2026 18:39:04 +0800</pubDate><description><![CDATA[P1969 [NOIP 2013 提高组] 积木大赛。P1031 [NOIP 2002 提高组] 均分纸牌。P5019 [NOIP 2018 提高组] 铺设道路。P14361 [CSP-S 2025] 社团招新。线性贪心 中的 相邻调整 类型。P3817 小A的糖果。]]></description><category></category></item><item><title><![CDATA[GESP五级通关秘籍 贪心算法 1区间类贪心-1.4区间分组问题]]></title><link>https://blog.csdn.net/lan_in/article/details/157619899</link><guid>https://blog.csdn.net/lan_in/article/details/157619899</guid><author>lan_in</author><pubDate>Sun, 01 Feb 2026 22:17:23 +0800</pubDate><description><![CDATA[常见分组策略按左端点排序最小堆：用于最少分组问题按右端点排序：用于最多不重叠区间数扫描线算法：统计最大重叠区间数。]]></description><category></category></item><item><title><![CDATA[GESP五级通关秘籍 贪心算法 1区间类贪心-1.3区间覆盖问题]]></title><link>https://blog.csdn.net/lan_in/article/details/157618994</link><guid>https://blog.csdn.net/lan_in/article/details/157618994</guid><author>lan_in</author><pubDate>Sun, 01 Feb 2026 21:06:46 +0800</pubDate><description><![CDATA[P2082 区间覆盖（加强版） - 标准区间覆盖P2376 [USACO09OCT] Allowance G - 类似区间覆盖的分配问题P1514 引水入城 - 复杂区间覆盖问题。]]></description><category></category></item><item><title><![CDATA[GESP五级通关秘籍 贪心算法 1区间类贪心-1.2区间选点问题]]></title><link>https://blog.csdn.net/lan_in/article/details/157618449</link><guid>https://blog.csdn.net/lan_in/article/details/157618449</guid><author>lan_in</author><pubDate>Sun, 01 Feb 2026 20:54:16 +0800</pubDate><description><![CDATA[本题贪心核心是按右端点排序+右侧优先种树，最大化树木的复用率，从而得到最少总树数。关键步骤是「排序区间」和「从右往左补充种树」，这两个操作是实现全局最优的核心。标记数组的使用保证了高效查询和修改区间内的种树状态，适配题目数据规模。]]></description><category></category></item><item><title><![CDATA[GESP五级通关秘籍 贪心算法 1区间类贪心-1.1最大不相交区间/活动安排类]]></title><link>https://blog.csdn.net/lan_in/article/details/157616444</link><guid>https://blog.csdn.net/lan_in/article/details/157616444</guid><author>lan_in</author><pubDate>Sun, 01 Feb 2026 19:24:34 +0800</pubDate><description><![CDATA[P1204 [USACO1.2] 挤牛奶 Milking Cows
区间合并的变形，求最长覆盖和最长间隔这是一个经典的区间调度问题，也称为活动选择问题。我们需要从一组区间中选择尽可能多的互不重叠的区间。问题转化：贪心策略：算法正确性证明：
代码说明


数据结构：排序：贪心选择：输出：对于样例输入：
程序执行过程：区间定义：排序的重要性：数据范围：这个算法是解决区间调度问题的最优解，能够保证在 O(N log N) 的时间内找到最多的互不重叠区间。这道题是一个区间合并问题。我们需要将重叠的区间合并，然后找出]]></description><category></category></item><item><title><![CDATA[GESP五级通关秘籍 贪心算法]]></title><link>https://blog.csdn.net/lan_in/article/details/157615418</link><guid>https://blog.csdn.net/lan_in/article/details/157615418</guid><author>lan_in</author><pubDate>Sun, 01 Feb 2026 15:47:43 +0800</pubDate><description><![CDATA[排序后直接顺序遍历选择最优解，是最直观的贪心类型。]]></description><category></category></item><item><title><![CDATA[GESP六级通关秘籍：映射map]]></title><link>https://blog.csdn.net/lan_in/article/details/157360247</link><guid>https://blog.csdn.net/lan_in/article/details/157360247</guid><author>lan_in</author><pubDate>Sun, 25 Jan 2026 15:31:27 +0800</pubDate><description><![CDATA[输入两个星球名称（字符串），将每个字母转换为对应数值（A=1，B=2，…，Z=26）并求和，判断两数乘积是否为47的倍数，若是输出“GO”，否则输出“STAY”。map的核心适用场景：键值对关联（如数字/字符串→次数/数据）、动态统计频率、快速查找唯一键对应的值，核心解决“标识→数据”的映射需求；入门必刷：洛谷P1554（数字频率统计）、P1200（字符映射），掌握map的增删查改基础用法；进阶提升：洛谷P1026（字符串统计+排序）、P1003（坐标映射），理解map与vector等容器的结合使用。]]></description><category></category></item></channel></rss>