Codeforces Round #460 (Div. 2) C Seat Arrangements
题目链接
1.特判k=1的情况
2.不能直接暴力,如果k太大,会变成n^3,前缀搞一下。
#include<bits/stdc++.h>
using namespace std;
const int maxn=2005;
#define LL long long
const int inf=0x3f3f3f3f;
char mapp[maxn][maxn];
int r[maxn][maxn],c[maxn][maxn];
int main()
{int n,m,k;while(~scanf("%d%d%d",&n,&m,&k)){memset(mapp,0,sizeof(mapp));memset(r,0,sizeof(r));memset(c,0,sizeof(c));int ans=0;for(int i=1; i<=n; i++){scanf("%s",mapp[i]+1);for(int j=1;j<=strlen(mapp[i]+1);j++){if(mapp[i][j]=='.'){ans++;r[i][j]=r[i][j-1]+1;c[i][j]=c[i-1][j]+1;}}}if(k==1){printf("%d\n",ans);continue;}ans=0;for(int i=1; i<=n; i++){for(int j=k; j<=m; j++){if(r[i][j]-r[i][j-k]==k) ans++;}}for(int i=k; i<=n; i++){for(int j=1; j<=m; j++){if(c[i][j]-c[i-k][j]==k) ans++;}}printf("%d\n",ans);}return 0;
}
Codeforces Round #460 (Div. 2) C Seat Arrangements相关推荐
- [Codeforces]Codeforces Round #460 (Div. 2)
Supermarket 找最便宜的就行 Solution Perfect Number 暴力做 Solution Seat Arrangement 注意当k=1时,横着和竖着是同一种方案 Soluti ...
- Codeforces Round #460 (Div. 2)
A 签到 B 题意 定义:一个数(没有前缀0)的各个位数之和为10位"perfec"数,问第k个"perfect"数位多少(1<=k<=1e5) 分 ...
- Codeforces Round #460 (Div. 2): D. Substring(有向图)
题意:给你一个有向图,每个节点都有一个字母,一条路径(可以重复经过点或边)的值为出现次数最多的字母出现次数,求出路径的最大值(如果无穷大输出-1) 思路:有环就是-1,有向图判环可以用DPS,也可以B ...
- Codeforces Round #460 (Div. 2): E. Congruence Equation(枚举)
题意:给出a, b, p, x,求有多少个n满足①n*a^n%p==b:②n<=x 思路:先要知道一个很简单的性质:a^n%p的值一定存在循环节(n=0就进入循环),且周期T一定是p-1的约数 ...
- Codeforces Round #506 (Div. 3)
Codeforces Round #506 (Div. 3) 实习期间事不多,对div3 面向题解和数据编程了一波 A. Many Equal Substrings 题目链接 A题就是找后缀和前缀重合 ...
- Codeforces Round #563 (Div. 2)/CF1174
Codeforces Round #563 (Div. 2)/CF1174 CF1174A Ehab Fails to Be Thanos 其实就是要\(\sum\limits_{i=1}^n a_i ...
- 构造 Codeforces Round #302 (Div. 2) B Sea and Islands
题目传送门 1 /* 2 题意:在n^n的海洋里是否有k块陆地 3 构造算法:按奇偶性来判断,k小于等于所有点数的一半,交叉输出L/S 4 输出完k个L后,之后全部输出S:) 5 5 10 的例子可以 ...
- Codeforces Round #696 (Div. 2) (A ~ E)超高质量题解(每日训练 Day.16 )
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Codeforces Round #696 (Div. 2) (A ~ E)超高质量题解 比赛链接:h ...
- Codeforces Round #712 Div.2(A ~ F) 超高质量题解(每日训练 Day.15 )
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Codeforces Round #712 Div.2(A ~ F) 题解 比赛链接:https:// ...
- Codeforces Round #701 (Div. 2) A ~ F ,6题全,超高质量良心题解【每日亿题】2021/2/13
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 目录 A - Add and Divide B - Replace and Keep Sorted C ...
最新文章
- oracle,导入,导出数据
- centos7安装Metricbeat7.6.0采集nginx指标
- linux入门_linux入门-常用命令的使用
- 这本关于Node.js的书,是一本神书,助你学会Node.js,为你升职加薪,走上人生巅峰
- python渲染html页面_python接口自动化29-requests-html支持JavaScript渲染页面
- MVC设计之MVC设计模式(介绍)
- UNIX网络编程 第1卷 数据分享
- bash 脚本编程 教程
- JPEG文件编/解码详解
- 如何恢复Windows自动更新?
- Ubuntu18中添加中文输入法
- Java网课资源分享
- Tik Tok跨境电商与传统跨境电商有什么区别?
- Ubuntu 20下pycharm无法使用中文输入法
- 【论文阅读】Color Constancy by Learning to Predict Chromaticity from Luminance
- 用于夜视和监控的图像增强方法
- 子非鱼,安知鱼之乐?
- windows7更换系统时间服务器,Windows7系统更改时间同步服务器
- ubuntu 10.04桌面不见了 鼠标右键也失效
- Java入门基础(十四)Maven仓库的安装
热门文章
- Do we need an operating system?
- 一文读懂authorized_keys和known_hosts
- HTML <abbr> 标签
- wtg linux双系统,Windows和Linux同时装入移动硬盘,实现可移动专属双系统
- Pycharm 更换皮肤和壁纸
- java标签用setbounds_setBounds的用法
- jle汇编_JNB, JBE, JGE, JLE 指令的转移条件 5
- 2D卷积和3D卷积的区别及pytorch实现
- codeforces C. Team
- markdown 语法大全