UVa10602 - Editor Nottoobad
摘要:
题目大意给定N个单词,要求你用Nottoobad编辑器进行输入,如果你当前需要输入的单词与之前一个已经输入的单词有公共部分,那么这公共部分是不需要输入的,只需要粘贴复制即可,第一个单词必须全部输入,其他的单词可以按任意顺序输入,要求你安排一个输入顺序,使得输入操作的次数最少。题解一个很简单的贪心,每次输入选择与前一个输入的单词的公共部分长度最长的单词即可,如果公共部分为0,则输入任意一个单词都行。#include<stdio.h>#include<stdlib.h>#include<string.h>#define MAXN 105int f[MAXN];c 阅读全文
posted @ 2013-04-08 14:58 仗剑奔走天涯 阅读(206) 评论(0) 推荐(0) 编辑