第十一周训练总结（一）

昨天训练赛比起前两场难度低了一些，算法涉及到的少了。出了三道题。

A题：任意选择起点和终点，要求遍历标号为 1 ~ n 的学校，从学校 i 到达学校 j 的花费为 (i+j)%(n+1)。求遍历所有学校的最小费用。

根据 (i+j) % (n+1) 可以得出：1→n 费用为 0，2→n−1 费用为 0，3→n−2 费用为 0，因此，遵循下列路径的走法将是最小费用 1→n→2→n−1→... 。最小为 n−1/2.

C题：就是给出一个字符串长度，然后要求不能出现长度为3的回文子串。使用c尽可能少。

直接由2个字母就可以构成题目要求的了，也就是形如aabbaabbaabbaa;bbaabbaabbaa这种即可。

D题：给定一个字符串，如果串中含有ab就可以进行操作，把ab变成bba 问最后能进行多少次这样的操作直到串中没有ab。

ab变为bba可以看作a往右走了一位 后面的b多加了一位 那么对任意串 从后往前搜 答案应该为搜到的每一个a加上他右边的b字母。

这几天还是抓紧刷专题，因为周末有一场数学建模，所以要趁这两天多做几道。