[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题:

  待补。

posted @ 2017-11-11 10:35  ACMsong  阅读(188)  评论(0编辑  收藏  举报