Luogu5290 [十二省联考 2019] 春节十二响

Description

你有 个程序在同一棵调用树上，每个程序有所需内存大小 和调用树上的父亲 。

你需要把所有的程序放到内存里，可以把内存分段，对于大小为 的段，它能放下所有所需内存大小不大于 的程序。

现在要求对任何一个程序它不能和任何在调用树上与它有祖先关系的程序放到同一个段里。

求最小的总内存大小使得存在一种分段并放置所有程序的方式。

。

HDU4283 You Are the One

Descrption

有 个人要上台，每个人有一个愤怒属性 ，第 个人如果第 个上台则会产生 的愤怒值。

你可以用一个栈调整上场的顺序（可以随时入栈或出栈，初始顺序为按编号从小到大）。求最后总愤怒值的最小值。

。

从洛谷迁移而来。

”随机化算法”，顾名思义，就是基于随机的算法。它们可以以较高的运行效率解决一些没有正确多项式算法者数据规模较大的问题，在OI中的提交答案题经常会用到随机化算法，在其他某些题目中也可能可以用随机化算法骗到较高的分数。

从洛谷迁移而来。

Codeforces Round 852 (Div. 2)

B

直接构造最大值到最小值即可

C

two-pointer

从最左和最右开始走指针直到符合左右都不是最大值/最小值或相遇

从洛谷迁移而来。

Codeforces Round 851 (Div. 2)

B

分讨一下 ， 为奇数则构造一半的上取整和下取整， 为偶数直接构造两个一半

C

为偶数无解

为奇数时有解，构造方案大概是初始第一项顶满第二项刚好，然后一个加 一个减 ，满足循环