OneCoder

【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)掌握代数与平面几何基础知识(初中数学部分)。包括方程的概念及一元...

【GESP】C++八级考试大纲知识点梳理 (4) 倍增法

GESP C++ 八级考试大纲知识点梳理系列文章: 计数原理:加法与乘法 排列与组合 杨辉三角与组合数 倍增法 代数与平面几何 继上一篇我们探讨了杨辉三角与组合数之后,我们继续深入 GESP C++ 八级大纲。今天的主角是算法竞赛中极其常用且高效的思想——倍增法。 (4)掌握倍增法概念。了解倍增法的时间复杂度。 倍增法(Do...