lw-sin

摘要： Description 一个整数序列，选出其中连续且非空的一段使得这段和最大。 注意当题目要求输入输出的数据量很大时，尽量使用scanf和printf。 c++提供的cin和cout速度比较慢，有可能在读取数据和输出数据时导致超时。 当所给的整数均为负数时定义子段和为0 输入格式 第一行是一个正整数 阅读全文

摘要： Description 一个长度为N的整数序列，找出两个数x和y使x-y的值最大。 要求在序列中x必须在y的右侧。 输入格式 第一行是一个正整数N，表示了序列的长度（0<=N<=200000）。 第二行包含N个绝对值不大于10000的整数ai。 输出格式 一个整数，为最大的差值。数据确保结果在类型i 阅读全文

摘要： Description 农夫约翰的奶牛场有很多奶牛，奶牛有黑白两种颜色。现在奶牛们排成整齐的一列去参加镇上的游行活动。 约翰希望白色奶牛都排在前面，黑色的奶牛都排在后面。但现在队列中奶牛的颜色是混乱的，并且奶牛们都不愿意改变位置。 幸运的是，约翰有一根魔法棒，每挥舞一次魔法棒就可以改变一头奶牛的颜色 阅读全文

摘要： 以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间，并返回 一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间 。 示例 1： 输入：intervals = [[1,3],[2,6],[8,10] 阅读全文