gdoi2014专题

【GDOI2014模拟】​Pty爬山 题解+代码

Description 在Pty学校附近,有一座名之为岳之麓的高山。Pty很喜欢和(哔——)一起爬山。 山的平面模型如下: 山由一个顶点集:A1,A2…An给定,保证Ai的x单调递增。我们将Ai和Ai+1之间连上线段,表示山的某一段。如下图所示: ​Pty想要爬到这座山的最高的顶点,当两个顶点的高度相同时,我们认为x比较大的顶点要高一些。Pty不是盲人,所以他将会在爬山时采取一些策略,

【GDOI2014模拟】雨天的尾巴 题解+代码

Description 深绘里一直很讨厌雨天。 灼热的天气穿透了前半个夏天,后来一场大雨和随之而来的洪水,浇灭了一切。 虽然深绘里家乡的小村落对洪水有着顽固的抵抗力,但也倒了几座老房子,几棵老树被连 根拔起,以及田地里的粮食被弄得一片狼藉。 无奈的深绘里和村民们只好等待救济粮来维生。 不过救济粮的发放方式很特别。 首先村落里的一共有n 座房屋,并形成一个树状结构。然后救济粮分m 次发