[codeforces/edu5]总结(F)

链接:http://codeforces.com/contest/616

A题:

  统一成1e6长度的字符串,右对齐比较字典序。

B题:

  求所有行的最小值,里面最大的那个。暴力。

C题:

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

D题:

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

E题:

  $n mod i = n - [frac{n}{i}]*i$

F题:

  待补。

原文地址:https://www.cnblogs.com/acmsong/p/7818452.html