摘要：
题目大意：和soj 1150题目大意差不多，不过数据规模变大了，n可能大于10。解题思路：在1150的基础上作修改，修改状态重复判断的方式。以前是：扫描整个队列，查重；现在是：引入set集合，每个元素只记录up和down的值，进行查重。代码如下： 1 #include 2 #include ... 阅读全文
摘要：
题目大意：还原（解码）字符串。该字符串str首先被平均分成n列，每列r行，其中n * r ≤len(str) ，多余位置用'x'添补。字符串按列填充，然后将偶数列翻转，然后按行获得输入串。解题思路：逆向思维。先将输入串按行填充 r * n的矩阵，然后偶数列翻转，最后按列输出输出串。代码如下： 1 #... 阅读全文