首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
p1614专题
P1614 爱与愁的心痛(双指针)
题目背景 (本道题目隐藏了两首歌名,找找看哪~~~) 《爱与愁的故事第一弹·heartache》第一章。 《我为歌狂》当中伍思凯神曲《舞月光》居然没赢给萨顶顶,爱与愁大神心痛啊~~~而且最近还有一些令人伤心的事情,都让人心痛(最近真的很烦哈)…… 题目描述 最近有 n 个不爽的事,每句话都有一个正整数刺痛值(心理承受力极差)。爱与愁大神想知道连续 m 个刺痛值的和的最小值是多少,但是
阅读更多...
【SSL_P1614】医院设置
医院设置 题目链接:医院设置 题目描述 设有一棵二叉树(如右图)。其中,圈中的数字表示结点中居民的人口。圈边上数字表示结点编号,现在要求在某个结点上建立一个医院,使所有居民所走的路程之和为最小,同时约定,相邻接点之间的距离为1。如 右图中,若医院建在: 1处,则距离和=4+12+220+240=136 3处,则距离和=4*2+13+20+40=81 …………. 输入格式
阅读更多...