摘要：
ACGO 排位赛#12 - 题目解析 别问为什么没有挑战赛#11，因为挑战赛#11被贪心的 Yuilice 吃掉了（不是）。 本次挑战赛难度相比较前面几次有所提升。 爆料：小鱼现在已经入职了研发部门，排位赛的算分级制将在未来的几场排位赛中做出重大改变。之后就不会出现大家段位都很低的情况了。对于程度好 阅读全文
摘要：
省赛成绩已出！ 考得不差，希望国赛不要考崩（如果国赛是下午考试的话，那我就得半夜爬起来做蓝桥杯的题目了。这真是个悲伤的事情）。 本帖只提供六道编程题的解题思路，部分题目并不提供实际的代码（因为我赛时忘记把代码截图下来了）。 T1 - 看书 题干描述： 一本书共 \(n\) 页，小明计划第一天看 \( 阅读全文
摘要：
前言：本次挑战赛的难度相较于前面几期有所提升，主要还是因为集训的关系，出题组的成员们没有充裕的时间想原创题目（so，只能原模原样搬运某一场 ABC 的考试了。）Anyway，AK 了就行。 备注：由于 Python 的常数过大，本题解暂不同步更新 Python 版本的题解。 第一题 - Inters 阅读全文
摘要：
自我反省：确实这次比赛没考好（问题不大，至少排位分没掉）。 第一题 - A24630.ASCII 码 题目链接跳转：A24630.ASCII 码 直接用 C++ 内置的类型转换工具就可以了，(char) 可以将任意的数字转换成一个字符（其实字符底层就是用数字存储的）。 本题的 AC 代码如下： #i 阅读全文
摘要：
两三个星期没有发布新文章了，今天再来讲一个新的数据结构：图。 何为图论 见名知意，图论 (Graph Theory) 就是研究 图 (Graph) 的数学理论和方法。图是一种抽象的数据结构，由 节点 (Node) 和 连接这些节点的 边 (Edge) 组成。图论在计算机科学、网络分析、物流、社会网络 阅读全文
摘要：
深度优先搜索 Depth First Search 去年发布的笔记，今年加以改编。 世界上只有两种人，一种是讨厌递归的人，另一种是讨厌递归后又重新爱上递归的人... 搜索算法被广泛的应用在计算机领域中。搜索算法的本质就是通过暴力枚举以及模拟的方式来求得最终的答案。但普通的暴力枚举局限性太大，需要通过 阅读全文
摘要：
ACGO排位赛#9 - 题目解析 序言，这次排位赛绝对是最轻松的一次排位赛了（打了四次排位赛，终于上了白银组别）。肉眼可见 ACGO 的用户量在慢慢地增长（至少参赛人数变多了，是件好事）[狗头]。 PS：在提供 Cpp 标准代码的时候，本文也会同时提供 Python 版本的代码。但 Python 的 阅读全文
摘要：
题目链接：等差数列计数 题目描述 首先根据题目要求，给定一个等差数列的首项 \(t_1\) 和这个等差数列的末项 \(t_n\)，问符合这个形式的等差数列的数量。 例如，对于第一个 \(\mathtt{Testcase}\)，当 \(t_1\) 为 \(1\)，\(t_n\) 为 \(9\) 时，可 阅读全文
摘要：
题目链接：最大四边形面积 题目有配图参考，应该非常好理解。有一个动点 \(P\) 在笛卡尔坐标系的第一象限内随机在一条函数式为 \(y = kx + b\) 的直线上移动。问这个坐标系原点与动点所能构成的矩形的最大面积是多少。 思路分析 本题可以用暴力三分的解法，也可以使用数学的方法来快速计算答案。 阅读全文
摘要：
题目链接：四边形的面积计算 作为本次挑战赛的第一道题，难度其实不大。（我相信很多人跟我一样不太喜欢数学，一看到数学的题目就头疼）不过这道题还是非常简单的，值得一试。 解题思路 根据瞪眼法，题目中所绘制出来的图形是一个梯形（梯形是只有一组对边平行的四边形，显然图中线段 \(\overline{AB} 阅读全文