MiaoZ_的博客

终于刷完了呼。。1.1.6 糖果传递 数论+贪心 有 n 个小朋友坐成一圈，每人有 ai 颗糖果。每人只能给左右两人传递糖果。每人每次传递一颗糖果的代价为1。求使所有人获得均等糖果的最小代价。 别人题解的截图，出处找不到了233 //不知是哪位巨佬最初写的题解，大家都是这一篇转来转去（侵删侵删 没加读优的程序#include<bits/stdc++.h>usi...

Communication在一条笔直的马路上，等间隔地分布着 N 个研究所。第 i 个研究小组有 Pi 个人。我们定义两个人的交流难度为他们所在的研究所之间的径直距离。比如第一个人在第 i 个研究所，第二个人在第 j 个研究所，那么他们的交流难度就为 | i-j | 。同时我们定义总交流难度为每两个人的交流难度的总和。求最小的总交流难度。思路贪心。任意两个研究所的总交流难度为 p[i]...

收获挺大的一道题。// 参考单调栈+贪心前面的环叠不上，那后面的环肯定也叠不上（后面的环外径 <=前面的环）。把栈当成已经建好的塔，如果当前环放不上去，为了后面可以继续放，必须拆了之前的一部分环。CODE...

比赛链接第一题