OneCoder Avatar
OneCodercoderli.com · 937 篇博文
🏷️

#NOIP

17 篇博文

已为您筛选出所有包含「#NOIP」标签的技术文章与算法真题

✕ 清除筛选,返回首页
GESP 编程与算法 · 四级··14 分钟

【NOIP】1997真题解析 luogu-P2241 统计方形(数据加强版) | GESP三、四级以上可练习

NOIP 1997 普及组第一题(洛谷 P2241 数据加强版),主要考察组合计数原理、循环枚举与数学规律推导。本题既可以通过双重循环枚举矩形的长宽直观求解,也可以通过组合数学与求和公式实现 O(min(n,m))\mathcal{O}(\min(n, m)) 乃至 O(1)\mathcal{O}(1) 的高效求解。同时本题也是经典的“防溢...

四级C++ 算法考级专栏
GESP 编程与算法 · 五级··23 分钟

【NOIP】2000真题解析 luogu-P1023 税收与补贴问题(适合GESP四、五级以上练习)

NOIP 2000 普及组真题,综合考察分段线性插值、利润建模与线性不等式求解。解题核心是:对每个竞争价格推导出税/补贴金额 tt 的线性约束,求所有约束的交集,最终取绝对值最小的整数 tt。适合GESP五级以上考生练习。题目难度⭐⭐⭐,洛谷难度等级普及/提高−。

五级C++ 算法考级专栏
GESP 编程与算法 · 五级··13 分钟

【NOIP】2000真题解析 luogu-P1022 计算器的改良(适合GESP四、五级以上练习)

NOIP 2000 普及组真题,考察字符串解析与一元一次方程求解。解题核心是逐字符扫描方程字符串,将含未知数的项(系数)与常数项分别累加到方程两侧,最终求解 x=常数和/系数和x = \text{常数和} / \text{系数和}。适合GESP四、五级以上考生练习。题目难度⭐⭐⭐,洛谷难度等级普及/提高−。

五级C++ 算法考级专栏
GESP 编程与算法 · 考级精选题解··10 分钟

【NOIP】2001真题解析 luogu-P1029 最大公约数和最小公倍数问题

NOIP 2001 普及组真题,考察 最大公约数(GCD) 与 最小公倍数(LCM) 的数学性质。解题核心是利用 gcd(P,Q)×lcm(P,Q)=P×Q\gcd(P, Q) \times \text{lcm}(P, Q) = P \times Q 的关系,将问题转化为枚举因数对并判断互质。适合GESP三级以上考生练习。题目难度⭐⭐,洛谷难度等级入门。

考级精选题解C++ 算法考级专栏
GESP 编程与算法 · 考级精选题解··7 分钟

【NOIP】2008真题解析 luogu-P1125 笨小猴

NOIP 2008 提高组真题,考察字母频次统计(桶计数思想)与质数判定。解题的核心是利用长度为 26 的计数数组统计每个字母的出现次数,进而求出最大与最小频次之差,并判断该差值是否为质数。适合GESP三级以上考生练习。题目难度⭐⭐,洛谷难度等级入门。

考级精选题解C++ 算法考级专栏
GESP 编程与算法 · 考级精选题解··22 分钟

【NOIP】1999真题解析 luogu-P1016 旅行家的预算 | GESP四、五、六级以上推荐练习

NOIP 1999 普及组/提高组真题,是一道非常经典的贪心算法(Greedy Algorithm)思想考察题。题目的情景非常贴合生活,要求在油量有限的情况下以最小的费用到达目的地。通过这道题,可以很好地锻炼分解问题、寻找局部最优解并推导全局最优解的逻辑思维。适合GESP四(偏难)五、六级以上考生练习。题目难度⭐⭐⭐☆...

考级精选题解C++ 算法考级专栏
GESP 编程与算法 · 五级··10 分钟

【NOIP】1999真题解析 luogu-P1015 回文数 | GESP四、五级以上可练习

NOIP 1999 普及组真题,主要考察字符串处理、高精度加法以及任意进制的进位规则。解题的核心是将数字看作字符串处理,在循环累加中验证回文特征。适合GESP四、五级以上考生练习。题目难度⭐⭐☆☆☆,洛谷难度等级普及−。

五级C++ 算法考级专栏
🎉已全部呈现所有 17 篇博文(可使用页面右上角或快捷键 / 搜索精准定位)