摘要：
题意： 一只龙，在每个不下雨的日子都可以喝干一个湖里的水，当湖满时，再向这个湖里下雨就会溢出。给出下雨的顺序，求龙喝水的序列。分析： 记录每个湖上次满水的日子，和不下雨的日子。下雨时，查找当前湖上次灌满的日子之后有没有不下雨的日子，让龙在离上次灌满最近的一天喝光那个湖的水。代码： #inclu... 阅读全文
摘要：
题意: 有n条长度为1的线段，确定他们的起点，必须是整数，使得第i条线段在[ri,di]之间。最后输出空隙的最小值分析： 原始数据排序，排序的规则是先按照右端点排序，右端点相同的情况下，再按照左端点排序。然后最左边开始遍历线段，判断第一个右端点是否小于第二个左端点，如果小于，则中间肯定有空隙，标... 阅读全文