OCWA提高组模拟赛一 Solution

Problem A RecMin

给出一个$n \times m$的矩阵，其中$1 \leq n,m \leq 3\ times 10^3$

给出整数$a,b$，求出在矩阵中所有$a\ times b$子矩阵内元素最小值的和.

Solution ：

　　直接做滑动窗口两遍就可以了，即在做完行的滑动窗口的情况下，再做一次列的就可以了。

　　复杂度大概是$O(nm)$的。

Problem B 新语言

设有含有$n$个字母长为$m$的单词$A$，

若$2A_i≤N$，则$A_{i+1}$一定要满足$A_i*2≤A_{i+1}$，且$A_i$字母不能作为单词结尾；

如果$2A_i>N$，则$A_{i+1}$的字母没有限制，且$A_i$字母可以作为单词结尾。

询问$A$有多少种不同的的数目，% 1e9 + 7 的意义下。

对于$100%$的数据，$1 \leq n,m \leq 10^6$

Solution :

转载于:https://www.cnblogs.com/ljc20020730/p/11386061.html

OCWA提高组模拟赛一 Solution相关推荐

NOIP2017提高组模拟赛4 （总结）
NOIP2017提高组模拟赛4 (总结) 第一题约数设K是一个正整数,设X是K的约数,且X不等于1也不等于K. 加了X后,K的值就变大了,你可以重复上面的步骤.例如K= 4,我们可以用上面的规则产 ...
第一届『Citric杯』NOIP提高组模拟赛题解
[官方题解]第一届『Citric杯』NOIP提高组模拟赛题解第一题柠檬超市这题是本次模拟赛的送分题.做法显然. 但是注意此题有一个陷阱: 注意W和C的规模都是10^9,所以如果直接用doubl ...
计蒜客NOIP2017提高组模拟赛（四）day1
T1:小X的质数小 X 是一位热爱数学的男孩子,在茫茫的数字中,他对质数更有一种独特的情感.小 X 认为,质数是一切自然数起源的地方. 在小 X 的认知里,质数是除了本身和 1 以外,没有其他因数的 ...
nowcoder 提高组模拟赛选择题解题报告
选择题链接: https://www.nowcoder.com/acm/contest/178/B 来源:牛客网题目描述有一道选择题,有 $a,b,c,d$ 四个选项. 现在有 $n$ ...
[NowCoder牛客]2021NOIP提高组模拟赛第二场T3——树数树（启发式合并堆）
树数树 description solution code description [题目描述] 牛牛有一棵 n 个点的有根树,根为 1. 我们称一个长度为 m 的序列 a 是好的,当且仅当: • ∀
【洛谷】NOIP提高组模拟赛Day2【动态开节点/树状数组】【双头链表模拟】
U41571 Agent2 题目背景炎炎夏日还没有过去,Agent们没有一个想出去外面搞事情的.每当ENLIGHTENED总部组织活动时,人人都说有空,结果到了活动日,却一个接着一个咕咕咕了.只有不 ...
计蒜客NOIP2017提高组模拟赛（三）day2-小区划分
传送门 dp,注意边界 1 #include<cstdio> 2 #include<cstdlib> 3 #include<algorithm> 4 #includ ...
第二届『Citric杯』NOIP提高组模拟赛
一道防AK的好题不得不吐槽这个题目背景和算法.这就是一脑筋急转弯啊. Code program hard; CONST FileName='hard'; var n,i,tot:longint;x, ...
2018年9月22日提高组模拟赛 T1 遨游
大意给定一些城市间的路费,先要找出最大的LLL,同时R≥LR\geq LR≥L并且RRR要最小,使得sss到ttt间经过的城市可以免费思路在题目中并没有明确给出所有城市间的路费,因为其还需要考虑 ...

OCWA提高组模拟赛一 Solution

OCWA提高组模拟赛一 Solution相关推荐

最新文章

热门文章