Cassie_zkq的博客

传送门题目：思路：先获取每两个相邻办公楼之间的距离。DiD_iDi​（1≤i≤n-1）当k=1时，选择最小的DiD_iDi​当k=2时方案一：选择最小的DiD_iDi​和除了Di−1,Di,Di+1D_{i-1},D_i,D_{i+1}Di−1​,Di​,Di+1​之外的其他数中的最小值方案二：选择最小的DiD_iDi​旁边的Di−1,Di+1D_{i-1},D_{i+1...

目录堆的定义：堆的基本操作的代码实现：详情请参见《算法笔记》P335，此处只做简单的学习笔记记录。 堆的定义：堆是一棵完全二叉树，树中的每个结点的值都不小于（或不大于）其左右孩子结点。堆一般用于优先队列的实现（目前不是很懂），故默认使用的是大顶堆（每个结点的值都大于或等于其左右孩子结点，小于等于时即为小顶堆）。 堆的基本操作的代码实现：堆的定义：因为堆是完全...

题目地址：https://pintia.cn/problem-sets/994805046380707840/problems/994805064676261888题目：解题思路：注意是一边读入一边建堆！！向上寻找合适的位置放当前值字符串的读入stringstream和sscanf的用法，以及map的使用。若这样写超时的话就一边读字符串一边判断接下来还要读几个字符串a...