摘要：
在 C++ 算法竞赛中，输入输出的速度往往是影响程序性能的关键因素 其实主要是用来优化暴力代码的啦o(///▽///)q 下面我将给出几组常用输入输出板子 Part-1. 标准输入输出 大家对这个应该很熟悉了吧？想必最开始接触 OI的时候大家写的输入输出就是用的这个吧。 #include <iost 阅读全文
posted @ 2025-08-11 15:55
Rookie青果
阅读(83)
评论(0)
推荐(1)
摘要：
长达\(1500+\)行的\(AcWing\)中CSP/NOIP$算法模板整理 制作不易，先赞后看，养成习惯(づ￣ ³￣)づ 基础算法 快速排序算法模板 —— 模板题 AcWing 785. 快速排序 cpp 运行 void quick_sort(int q[], int l, int r) { i 阅读全文
posted @ 2025-08-11 15:29
Rookie青果
阅读(36)
评论(0)
推荐(0)
摘要：
题目传送门 不难发现，这是一道码力一般的模拟题，比较适合新手去训练，主要考察模拟和排序。理解题意后，我们有了一个简单思路 ↓ 简单思路 \(1，\)先进行读写操作，将读入文件按照格式储存 \(2，\)读入排序要求，将读入数据按照要求进行排序 \(3，\)输出排完序后的表格 但是这个思路还有很多不太完 阅读全文
posted @ 2025-08-11 15:24
Rookie青果
阅读(7)
评论(0)
推荐(0)
摘要：
题目传送门 看到数据范围 \(n，h ≤\) \(10^{15}\)的时候就感觉不对了，怎么会如！此！之！大！ 后来才反应这本质是一道数学题 感觉可以重开了（＊￣（エ）￣） （下面有骗分方法呦） 解题思路 本蒟蒻第一个想到的是暴力搜索，但是这铁定要TLE，所以我们要改善思路，可不可以优化一下呢？ 答 阅读全文
posted @ 2025-08-11 15:23
Rookie青果
阅读(11)
评论(0)
推荐(0)
摘要：
本蒟蒻来 水 一篇题解 看到字典序排列，很容易联想到康托展开，那么可能有小蒟蒻要问：什么是康托展开？ 康托展开是将n！-1的整数表达式写成 $ a[n−1] \times (n − 1)!+a[n − 2] \times (n − 2)!+...+a[2] \times 2!+a[1] \times 阅读全文
posted @ 2025-08-11 15:21
Rookie青果
阅读(4)
评论(0)
推荐(0)
摘要：
题目传送门 算法分析 本题要求计算单源最短路径，并且边权非负，适合使用Dijkstra 算法。Dijkstra 算法是一种贪心算法，用于计算带权有向图或无向图中单个源节点到所有其他节点的最短路径。 为什么选择 Dijkstra 算法？ Dijkstra 算法要求所有边权非负。在本题中，题目明确说明边 阅读全文
posted @ 2025-08-11 15:16
Rookie青果
阅读(34)
评论(0)
推荐(0)
浙公网安备 33010602011771号