Codeforces 754E：Dasha and cyclic table

Codeforces 754E：Dasha and cyclic table

题目链接：http://codeforces.com/problemset/problem/754/E

题目大意：$A$矩阵（$size(A)=n \times m$，仅含'a'-'z'）在整个平面做周期延拓，问$B$矩阵（$size(B)=r \times c$，包含'a'-'z'及'?'，'?'为通配符）在哪些位置能与$A$矩阵匹配。输出$n \times m$的01矩阵，1表示在该位置匹配.

枚举+bitset常数优化

直接暴力的话复杂度为$O(n^4)(n=400)$，而bitset做位运算复杂度为$O(\frac{n}{32})$，若能用bitset优化，则可将$O(n^4)$优化为$O(\frac{n^4}{32})$.

假定$B$矩阵可以匹配$A$矩阵的每一位，令输出矩阵$ans$每个元素都为$1$.

睡觉(～﹃～)~zZ...

转载于:https://www.cnblogs.com/barrier/p/6680737.html

Codeforces 754E：Dasha and cyclic table相关推荐

贪心 Codeforces Round #273 (Div. 2) C. Table Decorations
题目传送门 1 /* 2 贪心:排序后,当a[3] > 2 * (a[1] + a[2]), 可以最多的2个,其他的都是1个,ggr,ggb, ggr... ans = a[1] + a[2]; ...
R语言data.table进行滚动数据连接，滚动联接通常用于分析涉及时间的数据实战（动画说明滚动数据连接的形式）：rolling joins data.table in R
R语言data.table进行滚动数据连接,滚动联接通常用于分析涉及时间的数据实战(动画说明滚动数据连接的形式):rolling joins data.table in R 目录
Codeforces 768E：Game of Stones
Codeforces 768E:Game of Stones 题目链接:http://codeforces.com/contest/768/problem/E 题目大意:给定$n$堆石子,初始每堆$s ...
Codeforces Round #443 (Div. 2) B. Table Tennis
Codeforces Round #443 (Div. 2) B. Table Tennis 879B 啊啊啊啊啊啊做的时候太天真了--一开始的直觉是对的--orz后来想多了,pretest ...
Codeforces 798C：Mike and gcd problem
Codeforces 798C:Mike and gcd problem 题目链接:http://codeforces.com/contest/798/problem/C 题目大意:给出一个大小为$n ...
【CodeForces - 761D 】Dasha and Very Difficult Problem （构造，思维）
题干: Dasha logged into the system and began to solve problems. One of them is as follows: Given two s ...
Codeforces 348C：Subset Sums
Codeforces 348C:Subset Sums 题目链接:http://codeforces.com/contest/348/problem/C 题目大意:给出$n$个数,$m$个集合(每个集 ...
错误代码： 1066 Not unique table/alias: #39;c#39;
1.错误描写叙述 1 queries executed, 0 success, 1 errors, 0 warnings查询:SELECT (SELECT CONCAT( s.name, '/', s ...
centos mysql 1146_MySQL查询报错：ERROR 1146 (42S02): Table 'craw.sitePageConfig' doesn't exist
今天一同事咨询mysql的问题,在mysql主库访问某个表报错, 但是备库上可以,感觉有点奇怪.即使不同步, 也不能说主库不能访问啊. 既然是主备,就从主备同步开始查.各种show master st ...

Codeforces 754E：Dasha and cyclic table

Codeforces 754E：Dasha and cyclic table相关推荐

最新文章

热门文章