洛谷 三月月赛 A
模拟模拟
#include<bits/stdc++.h>
using namespace std;
inline int ra()
{
int x=,f=; char ch=getchar();
while (ch<'' || ch>'') {if (ch=='-') f=-; ch=getchar();}
while (ch>='' && ch<='') {x=x*+ch-''; ch=getchar();}
return x*f;
}
bool mp[][];
int n,m,k,ans,tot;
int main()
{
n=ra(); m=ra(); k=ra();
for (int i=; i<=n; i++)
{
char ch[];
scanf("%s",ch+);
for (int j=; j<=m; j++)
if (ch[j]=='.') mp[i][j]=,tot++;
}
if (k==)
{
cout<<tot<<endl;
return ;
}
for (int i=; i<=n; i++)
{
int last=;
for (int j=; j<=m+; j++)
if (!mp[i][j]) ans+=max(last-k+,),last=;
else last++;
}
for (int j=; j<=m; j++)
{
int last=;
for (int i=; i<=n+; i++)
if (!mp[i][j]) ans+=max(last-k+,),last=;
else last++;
}
cout<<ans<<endl;
return ;
}
洛谷 三月月赛 A的更多相关文章
- 洛谷 三月月赛 C
		呵呵呵呵,这个sb题做了好久,然并卵,还是不对. 挖坑++ 然而我感觉我做的对了,偷瞄了一下题解应该没什么问题. 这个题有n个点,n条边,所以是个基环树(我也不知道是不是这个名) 要每个点有联通,就是 ... 
- 洛谷 三月月赛 B
		搞出每一位与前一位的差,然后区间修改只是会影响区间的端点,所以只修改一下端点的值就好. %%%高一神犇线段树 #include<bits/stdc++.h> #define N 10000 ... 
- 洛谷五月月赛【LGR-047】划水记
		虽然月赛有些爆炸,但我永远资瓷洛谷! 因为去接水,所以迟到了十几分钟,然后洛谷首页就打不开了-- 通过洛谷题库间接打开了比赛,看了看\(TA\),WTF?博弈论?再仔细读了读题,嗯,判断奇偶性,不过要 ... 
- 洛谷八月月赛Round1凄惨记
		个人背景: 上午9:30放学,然后因为学校举办读书工程跟同学去书城选书,中午回来开始打比赛,下午又回老家,中间抽出一点时间调代码,回家已经8:50了 也许是7月月赛时“连蒙带骗”AK的太幸运然而因同学 ... 
- 洛谷⑨月月赛Round2 P3393逃离僵尸岛[最短路]
		题目描述 小a住的国家被僵尸侵略了!小a打算逃离到该国唯一的国际空港逃出这个国家. 该国有N个城市,城市之间有道路相连.一共有M条双向道路.保证没有自环和重边. K个城市已经被僵尸控制了,如果贸然闯入 ... 
- 洛谷⑨月月赛Round2 P3392涂国旗[DP]
		题目描述 某国法律规定,只要一个由N*M个小方块组成的旗帜符合如下规则,就是合法的国旗.(毛熊:阿嚏——) 从最上方若干行(>=1)的格子全部是白色的. 接下来若干行(>=1)的格子全部是 ... 
- 5239-回忆京都-洛谷3月赛gg祭
		传送门 题目背景 第十五届东方人气投票 音乐部门 106名 第四次国内不知道东方的人对东方原曲的投票调查 51名 回忆京都副歌我tm吹爆,东方文花帖我tm吹爆! 题目描述 射命丸文在取材中发现了一个好 ... 
- 5238-整数校验器-洛谷3月赛gg祭
		传送门 题目描述 有些时候需要解决这样一类问题:判断一个数 x是否合法. x合法当且仅当其满足如下条件: x格式合法,一个格式合法的整数要么是 0,要么由一个可加可不加的负号,一个 1到 9 之间的数 ... 
- 洛谷九月月赛II
		题解:模拟 一旦不匹配就要break #include<iostream> #include<cstdio> #include<cstring> #include& ... 
随机推荐
- Centos7 安装redis及简单使用
			一.redis的介绍 redis是一个key-value存储系统.和Memcached类似,它支持存储的value类型相对更多,包括string(字符串).list(链表).set(集合).zset( ... 
- Python使用正则表达式(Regular Expression)超详细
			一.导入re库 python使用正则表达式要导入re库. import re在re库中.正则表达式通常被用来检索查找.替换那些符合某个模式(规则)的文本.ps:另外很多人在学习Python的过程中,往 ... 
- python第三方库介绍
- java并发之CopyOnWriteArraySet
			java并发之CopyOnWriteArraySet CopyOnWriteArraySet是基于CopyOnWriteArrayList实现的,持有CopyOnWriteArrayList的内部对象 ... 
- [ERROR] error: error while loading <root>, error in opening zip file error: scala.reflect.internal.MissingRequirementError: object scala.runtime in compiler mirror not found.
			在家编译一个Apache的开源项目,在编译时遇到错误如下: error: error while loading <root>, error in opening zip file [ER ... 
- canvas象棋 画图
			今天写了一个canvas画图的象棋 .js基础不行,只画了个图,以后补充... <!DOCTYPE html> <html lang="en"> <h ... 
- Subtitles
			1. 字幕Subtitles 2. 字幕类型 3. 字幕格式 4. 常用文本字幕 5. 字幕编辑器 6. 字幕编辑器比较 1. 字幕Subtitles https://en.wikipedia.org ... 
- Day10 - D - 矿场搭建 HYSBZ - 2730
			煤矿工地可以看成是由隧道连接挖煤点组成的无向图.为安全起见,希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处.于是矿主决定在某些挖煤点设立救援出口,使得无论哪一个挖煤点坍塌之后,其他挖 ... 
- SpringBoot  静态资源的配置
			springboot默认的静态资源目录: classpath:/static classpath:/public classpath:/resources classpath:/META-INF/re ... 
- 命令打开java控制面板
			运行一些java程序时,会提示java安全阻止,需要手动运行,java7一起更改安全级别为“中”就可以了,java8需要配置信任网站 . 这些操作都需要在java控制面板进行,经常会出现无法在控制面板 ... 
