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

摘要： 题目大意给定一个长为N，宽为M的屏幕，屏幕上有一些窗口，窗口之间有一些重叠，求出在最顶端的窗口。题解就是一个很简单的模拟，不过有一个坑爹的地方，那就是窗口的嵌套，例如这样的数据5 5AAAAAABBBAAB. BAABBBAAAAAA答案是B，而我刚开始写的代码会输出AB，因为我只是判断是否为完整的矩形。即如果是最顶端的窗口，那么它的内部应该全部是'.'。#include<stdio.h>#include<stdlib.h>#include<string.h>#define MAXN 105int visit[MAXN][MAXN];int 阅读全文