算法——数据结构
文章平均质量分 67
倦侯
这个作者很懒,什么都没留下…
展开
-
Masha与老鼠
题目链接:链接: NK—14847.题目描述:链接:https://ac.nowcoder.com/acm/problem/14847来源:牛客网有一天Masha回到家,发现有n只老鼠在它公寓的走廊上,她大声呼叫,所以老鼠们都跑进了走廊的洞中。这个走廊可以用一个数轴来表示,上面有n只老鼠和m个老鼠洞。第i只老鼠有一个坐标????????,第????个洞有一个坐标????????和容量????????。容量表示最多能容纳的老鼠数量。找到让老鼠们全部都进洞的方式,使得所有老鼠运动距离总和最小。老鼠i原创 2021-02-03 23:24:18 · 664 阅读 · 0 评论 -
最优屏障
题目描述:M国的地势高低不平,现给出一个数组代表此国家某纬度上均匀分布的N座山的海拔高度Hi,已知每座山的山顶上都有一座哨塔,若两个哨兵分别位于第i、j(i<j)座山上,当且仅当两人所在的山比两人之间所有的山都高时,这两个哨兵可以相互监视,M国的防守能力大小为相互监视的哨兵对数。H国早已对M国虎视眈眈,H国的皇帝希望黑魔法师们可以在M国的某两座山之间放置一块巨大的屏障,M国的哨兵不可通过该屏障互相监视。皇帝想让你告诉他最优的屏障放置位置,你是皇帝手下最信任的军师,现在需要你帮助皇帝计算最优的屏障放置原创 2021-01-26 23:19:30 · 163 阅读 · 0 评论 -
Largest Rectangle in a Histogram
题目链接:链接: NK—50965.题目描述:A histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangles have equal widths but may have different heights. For example, the figure on the left shows the histogram that consists of原创 2021-01-26 22:36:31 · 159 阅读 · 0 评论