摘要：
终曲 HDU - 2572 时间限制1000ms 内存限制128MB 问题大意： 给定三个字符串s,s1,s2，要求求出s中包含s1和s2的最短子串。 这道题我是用了分两步的方法去做的。首先求出$s$中包括$s_1$和$s_2$的子串，然后输出其最短的。我这里直接使用了标准库的string类的fin 阅读全文
摘要：
Periodic Strings UVA - 455 https://vjudge.net/problem/UVA-455 书上第三章的习题3-4。题目要求判断一个给定的串的最小周期，题目保证了串的长度不大于80，因此使用朴素的暴力穷举法就可以解决。根据题意，第一个周期必然从第一个字符开始，因此只要 阅读全文
摘要：
https://vjudge.net/problem/CodeForces-43B 时间限制 2000ms 内存限制 256MB 题目表述比较啰嗦，大意就是能不能用给定的字符串S1中的所有字符构成另一个字符串S2。只需要统计S1中每个字符出现的频率次数，在构造第二个串S2时，判断由S1提供的字符够不 阅读全文
摘要：
问题大意：定义幸运数为十进制表示只包含4、7两个数码的数。例如47、744、4都是幸运数，而5、17、467不是。 已知一个幸运数的各位之和，求满足条件的幸运数的最小值。输入保证$1≤n≤10^6$。 这题用暴力方法就可以做。需要注意题目中的几个信息: 1)输入可能达到$10^6$，因此原数必然超过 阅读全文