【四川省选2011 糖果】

【四川省选2011 糖果】

题目背景 SCOI2011 DAY1 T1 题目描述 幼儿园里有 N 个小朋友,Lxhgww 老师现在想要给这些小朋友们分配糖果,要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心,总是会提出一些要求,比如小明不希望小红分到的糖果比他的多,于是在分配糖果的时候,Lxhgww 需要满足小朋友们的K个要求。幼儿园的糖果总是有限的,Lxhgww 想知道他至少...
【种树】

【种树】

题目描述 为了绿化乡村,H 村积极响应号召,开始种树了。 H 村里有 n 幢房屋,这些屋子的排列顺序很有特点,在一条直线上。于是方便起见,我们给它们标上 1~n 。树就种在房子前面的空地上。 同时,村民们向村长提出了 m 个意见,每个意见都是按如下格式:希望第 li 个房子到第 ri 个房子的房前至少有 ci 棵树。 因为每个房屋前的空地面积有限,所以每个...