OneCoder

【CSP】CSP-J 2024真题 | 地图探险 luogu-P11228 (相当于GESP四级左右水平)

CSP-J 2024真题- 地图探险,模拟方法,二位数组考点,适合GESP四级(三级可挑战,五级可热手)左右水平的考生练习(二级需要先了解字符串),难度⭐⭐☆☆☆,洛谷难度等级普及−。 P11228 [CSP-J 2024] 地图探险 题目要求 题目描述 小 A 打算前往一片丛林去探险。丛林的地理环境十分复杂,为了防止迷路,他先派遣了一个机器人前去探路。 丛林的地图可...

【CSP】CSP-J 2024真题 | 扑克牌 luogu-P11227 (相当于GESP三级左右水平)

CSP-J 2024真题- 扑克牌,模拟考点,适合GESP二、三级左右水平的考生练习(二级需要先了解字符串),难度⭐☆☆☆☆,洛谷难度等级入门。 P11227 [CSP-J 2024] 扑克牌 题目要求 题目描述 小 P 从同学小 Q 那儿借来一副 $n$ 张牌的扑克牌。 本题中我们不考虑大小王,此时每张牌具有两个属性:花色和点数。花色共有 $4$ 种:方片、草花、红...

【GESP】C++八级考试大纲知识点梳理 (8) 算法优化技巧

GESP C++ 八级考试大纲知识点梳理系列文章: 计数原理:加法与乘法 排列与组合 杨辉三角与组合数 倍增法 代数与平面几何 图论算法:最小生成树与最短路 算法的时间和空间效率分析 算法优化技巧 在 GESP 八级考试中,最后一项考点是对 算法优化 的综合考察。这不仅仅是学会某个具体的算法,更是要求我们具备一种...

【GESP】C++八级考试大纲知识点梳理 (7) 算法的时间和空间效率分析

GESP C++ 八级考试大纲知识点梳理系列文章: 计数原理:加法与乘法 排列与组合 杨辉三角与组合数 倍增法 代数与平面几何 图论算法:最小生成树与最短路 算法的时间和空间效率分析 作为一名优秀的 C++ 程序员,仅仅会写代码让程序跑起来是不够的。如果你的程序在处理大量数据时慢如蜗牛(TLE),或者直接内存溢出(MLE...

【GESP】C++八级考试大纲知识点梳理 (6) 图论算法:最小生成树与最短路

GESP C++ 八级考试大纲知识点梳理系列文章: 计数原理:加法与乘法 排列与组合 杨辉三角与组合数 倍增法 代数与平面几何 图论算法:最小生成树与最短路 算法的时间和空间效率分析 本篇我们来攻克 GESP 八级考纲中分量极重的一块内容——图论算法。图论是算法竞赛中的核心版块,八级主要通过最经典的最小生成树和最短路径问...

【GESP】C++八级考试大纲知识点梳理 (5) 代数与平面几何

GESP C++ 八级考试大纲知识点梳理系列文章: 计数原理:加法与乘法 排列与组合 杨辉三角与组合数 倍增法 代数与平面几何 继上一篇我们探讨了倍增法之后,我们继续深入 GESP C++ 八级大纲。今天我们来聊聊编程中必不可少的数学基础——代数与平面几何。 (5)掌握代数与平面几何基础知识(初中数学部分)。包括方程的概念及一元...