[codeforces/edu5]总结(F)

链接&＃xff1a;http://codeforces.com/contest/616

A题&＃xff1a;

　　统一成1e6长度的字符串&＃xff0c;右对齐比较字典序。

B题&＃xff1a;

　　求所有行的最小值&＃xff0c;里面最大的那个。暴力。

C题&＃xff1a;

　　先用dfs给每个位置标记一个连通块编号。然后对于每个*&＃xff0c;直接看一下上下左右合并一下&＃xff08;不是真的合并&＃xff09;看一下大小。

D题&＃xff1a;

　　用map维护一下每种数字出现的次数&＃xff0c;从左到右枚举左端点&＃xff0c;右端点是决策单调的。双指针O(n)扫一遍。

E题&＃xff1a;

　　$n \mod i &＃61; n - [\frac{n}{i}]*i$

F题&＃xff1a;

　　待补。