摘要: C++ 进阶知识点详细教程 - 第3部分 11. 搜索算法 11.1 深度优先搜索(DFS) 11.1.1 基本概念 DFS是一种递归的搜索算法,沿着一条路径深入到底,然后回溯。 基本模板 void dfs(int state) { // 1. 终止条件 if (满足条件) { 处理结果; retu 阅读全文
posted @ 2025-11-14 17:26 surprise_ying 阅读(2) 评论(0) 推荐(0)
摘要: C++ 进阶知识点详细教程 - 第2部分 7. 文件重定向 7.1 什么是文件重定向 文件重定向是将程序的标准输入/输出从控制台重定向到文件的技术,在算法竞赛和大数据处理中非常有用。 7.2 命令行重定向 7.2.1 基本语法 # 输入重定向:从文件读取输入 program < input.txt 阅读全文
posted @ 2025-11-14 17:24 surprise_ying 阅读(0) 评论(0) 推荐(0)
摘要: C++ 进阶知识点详细教程 - 第1部分 1. do while 循环 1.1 基本语法 do { // 循环体 } while (条件); 关键特点:至少执行一次循环体,因为条件判断在循环体执行之后。 1.2 与while循环的区别 // while循环:先判断条件,再执行 int i = 10; 阅读全文
posted @ 2025-11-14 17:23 surprise_ying 阅读(2) 评论(0) 推荐(0)
摘要: NOIP2025 倒数第14场模拟赛 赛后总结 背景与目标 倒计时 24 天;江西整体实力提升,CSPS 爆切 T3 人数≈8、切 T2 ≈20。 以往“切 T1/T2 + T3/T4 部分分”已不足以进省队;现在要稳进,必须切 T3,并考虑冗余:常态需切三道,T4 拿部分分。 时间约束:仅能安排连 阅读全文
posted @ 2025-11-04 09:45 surprise_ying 阅读(47) 评论(0) 推荐(0)
摘要: 第一题:拼数 (number) 思路分析 题目要求使用一个字符串中包含的数字字符拼成一个最大的正整数。 要组成最大的数,我们的策略应该是把越大的数字放在越高的位(即越靠前的位置)。例如,用数字 \(9, 2, 1, 0, 0\) 能拼成的最大数就是 \(92100\)。 因此,解题思路非常直接: 从 阅读全文
posted @ 2025-11-01 14:59 surprise_ying 阅读(272) 评论(0) 推荐(0)
摘要: 备战CSP:考试环境搭建与使用指南 大家好!“磨刀不误砍柴工”,今天我们的目标就是磨好手上的这把“刀”——完全熟悉并掌握CSP的官方考试环境。熟练操作环境,可以在考场上为你节省宝贵的时间,避免不必要的慌乱。让我们开始吧! 第一章:本地搭建竞赛环境——“我的第一个NOI Linux” 1.1 软件准备 阅读全文
posted @ 2025-10-25 11:25 surprise_ying 阅读(94) 评论(0) 推荐(0)
摘要: 好的,这是一份针对题目 P2911 [USACO08OCT] Bovine Bones G 的简易题解和代码注释。 简易题解 题目大意 给定三个骰子的面数 \(S_1, S_2, S_3\)。每个骰子有 \(1\) 到对应面数的整数点数。我们需要掷这三个骰子,统计所有可能的点数和中,哪个和出现的次数 阅读全文
posted @ 2025-10-02 15:42 surprise_ying 阅读(15) 评论(0) 推荐(0)
摘要: 简易题解 题目大意 给定 \(n\) 个正整数,称为“刺痛值”,以及一个整数 \(m\)。我们需要找出所有连续的 \(m\) 个刺痛值之和的最小值。 思路分析 题目要求我们找到长度为 \(m\) 的连续子数组(子序列)的和的最小值。 由于 \(n\) 的最大值为 \(3 \times 10^3\), 阅读全文
posted @ 2025-10-02 15:41 surprise_ying 阅读(13) 评论(0) 推荐(0)
摘要: 简易题解 题目大意 给定一个包含 \(n\) 个互不相同的正整数的集合。我们需要找出这个集合中有多少个数字,恰好等于集合中另外两个不同数字的和。 思路分析 题目要求我们找出满足 A = B + C 形式的数字 A,其中 A, B, C 都是给定集合中的数字,并且 B 和 C 必须是不同的数字。 由于 阅读全文
posted @ 2025-10-02 15:04 surprise_ying 阅读(25) 评论(0) 推荐(0)
摘要: 好的,这是一份针对题目 P1554 [USACO06DEC] 梦中的统计 Dream Counting B 的简易题解和代码注释。 简易题解 题目大意 给定两个整数 \(M\) 和 \(N\)(\(1 \le M \le N \le 2 \times 10^9\),且 \(N-M \le 5 \ti 阅读全文
posted @ 2025-10-02 14:59 surprise_ying 阅读(36) 评论(0) 推荐(0)