![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 87
zth413021
一只乱敲键盘的猴子
展开
-
STL容器——map
map*第一个*填下标类型,第二个填数组元素类型,第三个填数组名。原创 2023-12-31 18:42:53 · 893 阅读 · 0 评论 -
P2580 于是他错误的点名开始了
XS中学化学竞赛组教练是一个酷爱炉石的人。他会一边搓炉石一边点名以至于有一天他连续点到了某个同学两次,然后正好被路过的校长发现了然后就是一顿欧拉欧拉欧拉(详情请见已结束比赛 CON900)。原创 2023-12-23 18:22:36 · 857 阅读 · 0 评论 -
P1918保龄球
DL 算缘分算得很烦闷,所以常常到体育馆去打保龄球解闷。因为他保龄球已经打了几十年了,所以技术上不成问题,于是他就想玩点新花招。DL 的视力真的很不错,竟然能够数清楚在他前方十米左右每个位置的瓶子的数量。他突然发现这是一个炫耀自己好视力的借口——他看清远方瓶子的个数后从某个位置发球,这样就能打倒一定数量的瓶子。◯◯◯◯◯◯◯◯◯◯如上图,每个 “◯” 代表一个瓶子。如果 DL 想要打倒3个瓶子就在1位置发球,想要打倒4个瓶子就在2位置发球。现在他想要打倒m个瓶子。原创 2023-12-01 20:40:25 · 819 阅读 · 0 评论 -
堆的基础操作
声明:这里的堆是二叉堆,不是斜堆,左偏树,斐波那契堆之类的**东西二叉堆,是一棵完全二叉树树的根称为堆顶一个节点的子树为空或一个堆左儿子比右儿子小或大(怎么高兴怎么来)左右儿子都比父亲大或小堆顶最大称为大根堆堆顶最小称为小根堆如“图”,这是一个小根堆:1/ \图很烂,不要介意堆有4个基本操作:插入,删除,取堆顶,合并取堆顶简单,不说了合并要把一个堆全放进另一个里普通堆是nlogn的复杂度所以一般用左偏树由于不想说就不说了。原创 2023-11-05 09:28:09 · 35 阅读 · 1 评论