Brian_Pan_的博客

题目链接有 nnn 栋楼房，每栋楼有一个高度 aia_iai​ 和美丽值 bib_ibi​现在，你需要把这 nnn 栋楼房划分成若干个连续段，每一个连续段的美丽值为该段中最矮的楼房的美丽值。总的划分美丽值为每个连续段的美丽值之和问最大可能的总划分美丽值是多少输入格式第一行一个整数 nnn，表示楼房数第二行 nnn 个整数，表示 a1…na_{1\dots n}a1…n​第三行 nnn 个整数，表示 b1…nb_{1\dots n}b1…n​输出格式输出一行一个整数，表示最大的总划分美丽值

题目链接给出一个长度大小为 nnn 的可重集合 SSS（集合内允许有），保证这 nnn 个数互不相同且非负。接下来，你需要将下面操作进行 kkk 次：将 ⌈a+b2⌉\lceil \frac{a+b}{2}\rceil⌈2a+b​⌉ 加入集合（注意这里是可重集），其中 a=mex⁡(S)a=\operatorname{mex}(S)a=mex(S)， b=max⁡(S)b=\max(S)b=max(S)。这里 mex⁡(S)\operatorname{mex}(S)mex(S) 表示集合 SSS 中

题目链接在一个平面直角坐标系上，有 nnn 个矮人与 nnn 个钻石。保证所有矮人都在 yyy 轴上，所有钻石都在 xxx 轴上，且没有东西在原点现在，每个矮人都需要去捡一个钻石。假设矮人和钻石的坐标分别为 (x,y),(u,v)(x,y),(u,v)(x,y),(u,v)，那么这个矮人去捡这个钻石所花费的体力就是 (x−u)2+(y−v)2\sqrt{(x-u)^2+(y-v)^2}(x−u)2+(y−v)2​（也就是两点间的距离）求一个钻石的分配方案，使得所有矮人花费的总体力最少，并输出这个最小值

题目大意给出一个长度为 nnn 的序列 aaa，和一个长度为 mmm 的序列 bbb现在你需要将两个序列合并，形成一个新的长度为 n+mn+mn+m 的序列 ccc，并保持原来组内的相对顺序。举个例子，假设 n=2,m=3n=2,m=3n=2,m=3：则 a1,b1,b2,a2,b3a_1,b_1,b_2,a_2,b_3a1​,b1​,b2​,a2​,b3​ 就是一个合法的新序列a1,b2,a2,b1,b3a_1,b_2,a_2,b_1,b_3a1​,b2​,a2​,b1​,b3​ 就不合法定义

原题链接 洛谷链接有 nnn 个蹦床排成一列，每个蹦床有一个弹力值 sis_isi​每一轮的最开始，Pekora 会选择一个蹦床作为她的起点（任意一个蹦床都可以作为起点）。当她在蹦床 iii 时，她会跳到蹦床 i+sii+s_ii+si​ 上，并且 sis_isi​ 会变为 max(1,si−1)max(1,s_i-1)max(1,si​−1)（也就是说，蹦床每被跳一次弹力值就会减一，直到弹力值为 111）。当她跳到了第 nnn 个蹦床的后面时，该轮结束。现在，Pekora 想要把所有的 sis_i