k__opp的博客

给定 n 个区间 [ai,bi]和 n 个整数 ci。你需要构造一个整数集合 Z，使得∀i∈[1,n],Z 中满足ai≤x≤bi的整数 x 不少于 ci 个。求这样的整数集合 Z 最少包含多少个数。输入格式第一行包含整数 n。接下来n行，每行包含三个整数ai,bi,ci。输出格式输出一个整数表示结果。数据范围1≤n≤50000,0≤ai,bi≤50000,1≤ci≤bi−ai+1输入样例：53 7 38 10 36 8 11 3 110 11 1输出样例：6思路差

题目描述给出一组包含 m个不等式，有 n 个未知数的形如：x1-x1'<=y1 x2-x2'<=y2 x3-x3'<=y3... xm-xm'<=ym输入格式第一行为两个正整数 n,mn,m，代表未知数的数量和不等式的数量。接下来 m 行，每行包含三个整数 c,c’,y代表一个不等式 xc-xc’ ≤y。输出格式一行，n 个数，表示 x1 , x2 … xn 的一组可行解，如果有多组解，请输出任意一组，无解请输出 NO。输入输出样例输入3 3 1 2 3 2 3

当排队等候喂食时，奶牛喜欢和它们的朋友站得靠近些。农夫约翰有 N 头奶牛，编号从 1 到 N，沿一条直线站着等候喂食。奶牛排在队伍中的顺序和它们的编号是相同的。因为奶牛相当苗条，所以可能有两头或者更多奶牛站在同一位置上。如果我们想象奶牛是站在一条数轴上的话，允许有两头或更多奶牛拥有相同的横坐标。一些奶牛相互间存有好感，它们希望两者之间的距离不超过一个给定的数 L。另一方面，一些奶牛相互间非常反感，它们希望两者间的距离不小于一个给定的数 D。给出 ML 条关于两头奶牛间有好感的描述，再给出 MD

幼儿园里有 N 个小朋友，老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候， 老师需要满足小朋友们的 K 个要求。幼儿园的糖果总是有限的，老师想知道他至少需要准备多少个糖果，才能使得每个小朋友都能够分到糖果，并且满足小朋友们所有的要求。输入格式输入的第一行是两个整数 N,K。接下来 K 行，表示分配糖果时需要满足的关系，每行 3 个数字 X,A,B。如果 X=1．表示第 A 个小