摘要：
题目大意：读入两个字符串$s1$和$s2$，要你判断$s1$是不是$s2$的子串。 思路：模拟，用$a1$，$a2$两个指针表示当前判断到的位置。如果$s1[a1]$等于$s2[a2]$，则$s1$+1,$s2$+1，否则$s2$+1。最后如果所有字符全都判断成功，则输出“Yes”，否则“No”。（ 阅读全文
摘要：
题目大意：输入一个字典，再输入一些单词，如果单词在字典里有的则输出“*** is correct”，否则如果字典里某些单词能通过增加/删除/修改一个字符变成输入的单词，则依次输出这些单词。 思路：模拟、字符串处理。 按照题目要求模拟即可。 C++ Code: 阅读全文
摘要：
题目大意：Flatopia岛要修路,这个岛上有n个城市,要求修完路后,任意城市都可以到达其他城市,且修的总长度最短。 解题思路：很明显裸的最小生成树，只不过是求最大的边的权值。我用的是Kruskal。 C++ Code: 阅读全文