RainbowCrown_CGH's blog

Description Input Output 输出共 行，每行一个非负整数表示答案。 Sample Input 2 1 1 2 3 2 1 3 5 Sample Output 4 只能选用试剂1 和试剂2 配饮料。有两种配法，用量分别为2，3 和3，2 ，每种配法的可口度为2 ，所以答案为4 。 Data Constraint 赛时 一开始想到一个用两个堆来维护的做法。 突然发现好像带个...

区间 题目描述给定n个闭区间 [ai,bi], i=1,2,…,n. 这些区间的和可以用两两不相交的闭区间的和来表示。你的任务是找到这样的区间数目最少的表示，且把它们按升序的方式写到输出文件中。当且仅当a <= b < c <= d时，区间[a; b] 、[c; d]才是升序写一个程序完成以下任务：l 从prz.in中读取区间l 计算出满足上述条件的两两不相交的区间l 把找到的区间按升序写入到pr

Description 有X+Y+Z个三元组(x[i],y[i],z[i])，请你从每个三元组中挑数，并满足以下条件： 1、每个三元组中可以且仅可以选择一个数（即x[i],y[i],z[i]中的一个） 2、选择x[i]的三元组个数恰好为X 3、选择y[i]的三元组个数恰好为Y 4、选择z[i]的三元组个数恰好为Z问选出的数的和最大是多少 问选出的数的和最大是多少 Input 第一行三个非负整数分别...