![](https://img-blog.csdnimg.cn/8a75aef6813f4e8b918a216e18815acc.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
OI 普及
文章平均质量分 75
通过知识点讲解配合精选题目的练习讲评,帮助学生掌握STL、动规应用、树、堆、并查集、图论、搜索优化、二分答案、数学基础等内容。
以太以北
八菱花园街道中学信奥教练
展开
-
6.6集训题解
如果存在,则输出该字符串本身以及map中该字符串为索引的记录的值,再将字符串为索引的记录的值加一。首先读题可以知道国王最多有八个可以移动的方向:L,R,U,D,LU,LD,RU,RD,那么当前位置与终点不同时就要优先走斜线,模拟一下即可知道最短路径的长度为起点与终点横坐标的差的绝对值与纵坐标的差的绝对值中较大的那一个。题目给出了两种行列位置的表示方法,一个是Excel表示法,一个是(R,C)坐标表示法,我们要做的就是将输入的一种表示转换成另一种表示再输出。国王移动到目标点的步数就是两点间的切比雪夫距离。原创 2024-06-07 09:21:43 · 859 阅读 · 0 评论 -
DFS—深度优先搜索
以下为用递归算法求自然数n的阶乘的Python程序。已知前两项为1,之后每一项等于前两项之和。现输入n,请输出兔子数列的第n项。原创 2024-01-20 18:34:15 · 1037 阅读 · 0 评论 -
指针——操作地址
指针原创 2023-09-16 04:21:35 · 3394 阅读 · 0 评论 -
链表--物理存储上非连续的线性表
洛谷P1996 约瑟夫。原创 2023-12-09 20:58:03 · 509 阅读 · 0 评论 -
链表--物理存储上非连续的线性表(习题)
第一行:输入5个元素,输出倒数第二个元素。第二行:五个元素的值。原创 2023-12-14 19:59:32 · 522 阅读 · 3 评论 -
队列——先进先出
队列原创 2023-12-23 20:48:15 · 421 阅读 · 0 评论 -
栈——后进先出
具体操作:遍历到奶牛i时,将栈顶的奶牛与其进行比较,如果不比奶牛i高,则弹出栈顶,知道栈顶的奶牛比奶牛i高,这就是奶牛的仰望对象;然后把i放进栈顶,栈中的奶牛依然保持从低到高。例如,单调递减栈从栈顶到栈底从小到大顺序,当一个元素入栈时,与栈顶比较,若比栈顶小,则入栈。若比栈顶大,则弹出栈顶,直到这个数能入栈为止。思路:先读入每个奶牛的身高,从后向前遍历奶牛,之后使用一个单调栈保存从低到高的奶牛身高,栈顶的最矮,栈底的最高。定义:单调栈内的元素是单调递增或递减的。输入样例:hello world!原创 2024-01-13 17:10:04 · 406 阅读 · 0 评论 -
图的基础知识
图的基础知识原创 2023-05-27 20:07:38 · 250 阅读 · 2 评论 -
堆和集合(上机测试题)
在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n−1次合并之后, 就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家,所以多多在合并果子时要尽可能地节省体力。假定每个果子重量都为1。原创 2023-05-13 21:15:35 · 227 阅读 · 1 评论 -
线性DP习题题解
线性DP原创 2023-02-19 14:17:02 · 221 阅读 · 0 评论 -
埃氏筛、欧拉筛详解
埃氏筛、欧拉筛原创 2021-11-28 09:50:53 · 5321 阅读 · 1 评论