摘要:
自我反省:确实这次比赛没考好(问题不大,至少排位分没掉)。 第一题 - A24630.ASCII 码 题目链接跳转:A24630.ASCII 码 直接用 C++ 内置的类型转换工具就可以了,(char) 可以将任意的数字转换成一个字符(其实字符底层就是用数字存储的)。 本题的 AC 代码如下: #i 阅读全文
摘要:
两三个星期没有发布新文章了,今天再来讲一个新的数据结构:图。 何为图论 见名知意,图论 (Graph Theory) 就是研究 图 (Graph) 的数学理论和方法。图是一种抽象的数据结构,由 节点 (Node) 和 连接这些节点的 边 (Edge) 组成。图论在计算机科学、网络分析、物流、社会网络 阅读全文
摘要:
深度优先搜索 Depth First Search 去年发布的笔记,今年加以改编。 世界上只有两种人,一种是讨厌递归的人,另一种是讨厌递归后又重新爱上递归的人... 搜索算法被广泛的应用在计算机领域中。搜索算法的本质就是通过暴力枚举以及模拟的方式来求得最终的答案。但普通的暴力枚举局限性太大,需要通过 阅读全文
摘要:
ACGO排位赛#9 - 题目解析 序言,这次排位赛绝对是最轻松的一次排位赛了(打了四次排位赛,终于上了白银组别)。肉眼可见 ACGO 的用户量在慢慢地增长(至少参赛人数变多了,是件好事)[狗头]。 PS:在提供 Cpp 标准代码的时候,本文也会同时提供 Python 版本的代码。但 Python 的 阅读全文
摘要:
题目链接:最大四边形面积 题目有配图参考,应该非常好理解。有一个动点 在笛卡尔坐标系的第一象限内随机在一条函数式为 的直线上移动。问这个坐标系原点与动点所能构成的矩形的最大面积是多少。 思路分析 本题可以用暴力三分的解法,也可以使用数学的方法来快速计算答案。 阅读全文
摘要:
题目链接:四边形的面积计算 作为本次挑战赛的第一道题,难度其实不大。(我相信很多人跟我一样不太喜欢数学,一看到数学的题目就头疼)不过这道题还是非常简单的,值得一试。 解题思路 根据瞪眼法,题目中所绘制出来的图形是一个梯形(梯形是只有一组对边平行的四边形,显然图中线段 \(\overline{AB} 阅读全文
摘要:
本文全面介绍了C++标准模板库(STL)的基础知识,涵盖了容器、算法和迭代器的概念及其常见应用,旨在帮助读者掌握STL的基本用法和重要概念。 阅读全文
摘要:
线段树的数据结构、基本原理、构建方法、区间查询和更新操作,以及其在解决区间最值问题和进行优化(如懒标记)中的应用和代码实现。 阅读全文
摘要:
在前几篇文章当中,我们已经讨论了许多有关数论的知识点了,因此 Macw 决定写几篇数据结构的文章缓一缓。(整天写数论相关的内容容易自闭(bushi))。 今天我们将会围绕一个新的数据结构,并查集(Disjoint Set Union)来展开。 集合与集合的常见操作 在谈论到并查集的时候,首先讨论一个 阅读全文