troll__zhao的博客

杭电ACM1004这道题其实说白了就是寻找出现次数最多的字符串，并且输出这个字符串。这里我们采用的是蛮力法，暴力遍历。#include <iostream> #include <string> #include <vector>using namespace std;int main() { int N, count = 1, max = 1; string s, smax;

杭电ACM1003其实就是简单的子串序列和为最大值的问题，这里采用动态规划法解决这个问题，代码如下：#include <iostream>using namespace std;int main() { int T, N, sum, max, a, i, j, l, z, r; cin >> T; for(i = 0; i < T; i++) { ci

杭电ACM1005这道题一开始我采用的是递归的方法求解，也能够完美运行，但是提交到OJ之后，提示内存溢出，这说明递归的算法产生的内存开销超过了OJ的规则限制，必须采用其他的方法。 然后我们会发现在所有的运算后会有个mod操作，即C++的取余数操作，这个操作得出的值是有一定的周期性的，而且他的值必然在[0, 6]之间，也就是有7种情况，而每一次的操作需要两个f(n)的值进行操作，所以一共有7 * 7