摘要：
09E:计算字符串距离 总时间限制: 1000ms 内存限制: 65536kB描述对于两个不同的字符串，我们有一套操作方法来把他们变得相同，具体方法为： 修改一个字符（如把“a”替换为“b”） 删除一个字符（如把“traveling”变为“travelng”） 比如对于“abcdefg”和“abcd 阅读全文
摘要：
09D:最大上升子序列和 总时间限制: 1000ms 内存限制: 65536kB描述 一个数的序列bi，当b1 < b2 < ... < bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, ...,aN)，我们可以得到一些上升的子序列(ai1, ai2, ..., aiK)，这里 阅读全文
摘要：
09C:全排列 总时间限制: 1000ms 内存限制: 65536kB描述 给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。 我们假设对于小写字母有'a' < 'b' < ... < 'y' < 'z'，而且给定的字符串中的字母已经按照从小到大的顺序排列。 输入输入只有一行，是一个 阅读全文
摘要：
02C:垃圾炸弹 总时间限制: 1000ms 内存限制: 65536kB描述 2018年俄罗斯世界杯（2018 FIFA World Cup）开踢啦！为了方便球迷观看比赛，莫斯科街道上很多路口都放置了的直播大屏幕，但是人群散去后总会在这些路口留下一堆垃圾。为此俄罗斯政府决定动用一种最新发明——“垃圾 阅读全文