摘要：t1 这题数据范围不大，就直接暴力模拟，开两个临时数组，搞两个指针，直接套就好,具体看代码 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; const int 阅读全文

摘要：t2 大概思路：题目要求的是，第一个完美排列出现的位置，然后看数据范围，给出的数值最大是5，那么我们可以考虑，把这两个串合成一个，A[i] = a[i] * 6 + b[i];， 对于给出的大串也是如此B[i] = c[i] * 6 + d[i]; 然后就是直接kmp匹配，找到出现的第一个位置，变成 阅读全文

摘要：t3 题目大意：给n个字符串，然后统计出，出现次数前k多和前k少的（出现次数不能为0）的字符串 输入： 第一行n和k 下面n行，每行一个字符串 解题思路：用map存一下字符串出现次数，然后都拿到结构体里面，然后结构体排序，注意当次数一样的时候，要按字典序排序 具体看代码 #include<bits/ 阅读全文

摘要：t1 大概题意 有个楼梯比较高，问有多少种可以方式可以走上去，但有特殊得要求：一是每次可以走一步或者两步，二是不能连续的走两步 计算有多少种方法到达顶层 输入：楼层的层数 输出：一共有多少种走法 思路：直接dp就好了，设dp方程为dp[i][2],dp[i][0]表示走一步之后达到第i层，那么转移方 阅读全文