GESP C++ 三级、四级经典练习题，考察多重循环枚举、递归回溯搜索（DFS）以及剪枝优化。题目要求找出 10 种配料（每种 1~3 克）使其质量之和恰好等于目标美味度 $n$ 的所有可能方案，并按字典序输出。本题规模适中（$3^{10} = 59049$ 种状态），既是初学者练习多层嵌套循环的绝佳载体，也是迈入递归回溯、状态树搜索和可行性剪枝大门的“新手村第一题”。题目难度⭐⭐☆☆☆，洛谷难度等级入门 / 普及−。 luogu-P2089 烤鸡 题目要求 题目背景 猪猪 Hanke 得到了一只鸡。 题目描述 猪猪 Hanke 特别喜欢吃烤鸡（本是同畜牲，相煎何太急！）Hanke 吃鸡很特别，为什么特别呢？因为他有 $10$ 种配料（芥末、孜然等），每种配料可以放 $1$ 到 $3$ 克，任意烤鸡的美味程度为所有配料质量之和。 现在， Hanke...
NOIP 1997 普及组第一题（洛谷 P2241 数据加强版），主要考察组合计数原理、循环枚举与数学规律推导。本题既可以通过双重循环枚举矩形的长宽直观求解，也可以通过组合数学与求和公式实现 $\mathcal{O}(\min(n, m))$ 乃至 $\mathcal{O}(1)$ 的高效求解。同时本题也是经典的“防溢出（long long）”教学题。GESP 三、四级以上可练习。题目难度⭐⭐☆☆☆，洛谷难度等级普及−。 luogu-P2241 统计方形（数据加强版） 题目要求 题目背景 1997 年普及组第一题 题目描述 有一个 $n \times m$ 方格的棋盘，求其方格包含多少正方形、长方形（不包含正方形）。 输入格式 一行，两个正整数 $n,m$（$n \leq 5000,m \leq 5000$）。 输出格式 一行，两...
GESP C++ 四级/五级练习题，排序与双指针（滑动窗口/尺取法）及二分查找的经典应用。题目要求在 $10^6$ 规模下统计所有距离不超过 $d$ 的奶牛坐标数对。考察将 $\mathcal{O}(n^2)$ 暴力枚举优化为 $\mathcal{O}(n \log n)$ 算法的能力，以及防范 32 位整型溢出与快速输入输出技巧。难度⭐⭐。洛谷难度等级普及-。 luogu-P1296 奶牛的耳语 题目要求 题目描述 在你的养牛场，所有的奶牛都养在一排呈直线的牛栏中。一共有 $n$ 头奶牛，其中第 $i$ 头牛在直线上所处的位置可以用一个整数坐标 $p_i(0\le p_i \le 10^8)$ 来表示。在无聊的日子里，奶牛们常常在自己的牛栏里与其它奶牛交流一些八卦新闻。每头奶牛发出的声音响度是一样的，而由于声波的能量衰减，某头奶牛发出的声音只能被与它距离不超过 $d(0...
2022 年 CCF 非专业级软件能力认证（CSP-J/S 2022）第一轮认证于 2022 年 9 月 18 日举行。继前两篇单项选择题与阅读程序题解析后，本文为您带来 第三部分：完善程序题（共 2 大题，10 小题，每小题 3 分，共计 30 分） 的全题型深度解析。 本次完善程序题聚焦于两大高频核心考点： 数论基础与因数枚举：利用因数的成对对称性实现 $\mathcal{O}(\sqrt{n})$ 复杂度从小到大输出所有因数，重点考查循环边界、完全平方数特判与利用 vector 逆序输出配对因数。 广度优先搜索（BFS）与洪水填充（Flood Fill）：基于队列 std::queue 的经典二维网格区域填充算法，考查四方向移动、合法性边界判定与原地状态标记。 📌 三、完善程序（单选题，每小题 3 分，共计 30 分） 📍 第一题：（枚举因数）从...
GESP C++五级练习，实数二分答案与数学建模经典题目。考察在连续充能与消耗模型下，如何利用全局能量守恒将微观调度转化为宏观供需判定，并通过实数二分搜索最大可行时间。难度⭐⭐⭐。洛谷难度等级普及+/提高。 luogu-P3743 小鸟的设备 题目要求 题目描述 小鸟有 $n$ 个可同时使用的设备，第 $i$ 个设备每秒消耗 $a_i$ 个单位能量。能量的使用是连续的，也就是说能量不是某时刻突然消耗的，而是匀速消耗。也就是说，对于任意实数，在 $k$ 秒内消耗的能量均为 $k\times a_i$ 单位。在开始的时候第 $i$ 个设备里存储着 $b_i$ 个单位能量。 同时小鸟又有一个可以给任意一个设备充电的充电宝，每秒可以给接通的设备充能 $p$ 个单位，充能也是连续的，不再赘述。你可以在任意时间给任意一个设备充能，从一个设备切换到另一个设备的时间忽略不计。 小鸟想...
一只小仙若 的 bilibili 空间 - Powered by RSSHub
牛客面试经验
Cloudflare 官方博客中文版，涵盖安全、AI 和开发者相关内容
Recent content on forecho's Blog
Provides a better reading experience (full articles) over the official ones.