jijijix的博客

题目描述：给出一个从1989年开始的年份，每个年份用末尾的最少的数字来代表，如用9来代表1989，0来代表1990，                 ...用99来代表1999而不是用9来代表1999，因为9已经用在代表1989的时候了。现在对于一个不超过九位数的                 年份，输出其代表数。 思路：如图，观察发现，所有一位数能代表的年份是连续的，所有两位数能代表的年

/* 题目描述：给定一个数列，每次可以把某个数a[i]的值转移到相邻位置i-1或i+1，其中位置1和位置n相邻，问最少移动多少次 可以使数列中所有的数都变为0 分析：对于一个含有k个数且k个数和为0的区间，只需要k-1次移动就可以把这个区间内的所有数变成0；因此，将n个数的数列 划分出的和为0的区间的个数

/* 题目描述：给出n(0 < n < 1e5)条线段，问用其中k条线段能覆盖住的最大长度是多少？ 思路：首先对线段的所有端点进行离散化，将所有线段按照左端点小的在前，左端点相同在后的原则进行排序，再建立一个 优先队列，令其越靠近队头的线段的右端点越小。 从离散化后的第一个端点开始，向后依次枚举，对于每一个端点（假设其离散化之前为l），在排序后的线