u010065754的专栏

题意：数轴上，用给出的线段去覆盖[0,M]段，M也是输入的，要求所用的线段数量最小。 解题：贪心算法。秘诀：先将所有跟[0,M]无关的线段扔掉(线段的右端点M),在将所有的线段以左端点排序，先第一步找左端点找左端点)，直到找到的右端点>=M;此题还要求打印用到的线段，那么就将用的线段用visited标记下好了。 代码： /* uva 10020 Minimal Coverage AC

题意：打印一些字符串，要记录输入字母个数最少，删除和复制都是不记录次数的。 解法：贪心算法。由于相同的前缀相同的字符时不用重复输入的，所以先将所有的字符串按字典顺序排序，sum计算所有字母的总和，减去相同前缀的字母个数就是所求，（第一个必须全部输入的，因为前面没有相同的前缀可以重复利用）。 代码： /* uva10602 Editor Nottobad AC by War