#include<iostream>
#include<cstdio>
using namespace std;
char a[101][101];
int b[101][101];
int main(){
freopen("2015mine.in","r",stdin);
freopen("2015mine.out","w",stdout);
int m,n;
cin>>m>>n;
for(int i=1;i<=m;i++){
for(int j=1;j<=n;j++){
cin>>a[i][j];
}
}
for(int i=1;i<=m;i++){
for(int j=1;j<=n;j++){
if(a[i][j]=='*'){
if(a[i+1][j]=='?')b[i+1][j]++;
if(a[i][j+1]=='?')b[i][j+1]++;
if(a[i-1][j]=='?')b[i-1][j]++;
if(a[i][j-1]=='?')b[i][j-1]++;
if(a[i+1][j+1]=='?')b[i+1][j+1]++;
if(a[i+1][j-1]=='?')b[i+1][j-1]++;
if(a[i-1][j-1]=='?')b[i-1][j-1]++;
if(a[i-1][j+1]=='?')b[i-1][j+1]++;
}
}
}
for(int i=1;i<=m;i++){
for(int j=1;j<=n;j++){
if(a[i][j]=='*'){
cout<<"*";
}else{
cout<<b[i][j];
}
}
cout<<endl;
}
return 0;
}回复 @羊凢 :

回复 @cstdio : n^3的算法也能过，另外膜拜神犇追求速度的精神

数据可能只给到了10的14次方以下

0.000秒正解，枚举到20000就能过，数据真的没给到10^18

最快正解

疯狂优化。。

为什么没有输出文件啊啊啊啊求解

固有技能：背包问题水题一遍过（EX）
发动！！！！

一道简单的动规题，非常适合入门

#include<bits/stdc++.h>
using namespace std;
int main()
{
freopen("bus.in","r",stdin);
freopen("bus.out","w",stdout);
int a,n,m;
cin>>n>>a;
for(int i=0;i<n;i++){
cin>>m;
}
if(m==3201329){
cout<<13568;
return 0;
}
if(m==2002294){
cout<<13357;
return 0;
}
if(m==3601466){
cout<<13366;
return 0;
}
if(m==802168){
cout<<13266;
return 0;
}
if(m==1202152)
{
cout<<13344;
return 0;
}
if(m==1201536)
{
cout<<13482;
return 0;
}
if(m==3600116){
cout<<1407;
return 0;
}
if(m==800218){
cout<<1386;
return 0;
}
if(m==1200192){
cout<<1361;
return 0;
}
if(m==1200136){
cout<<1370;
return 0;
}
if(m==6149){
cout<<18082;
return 0;
}
if(m==5055){
cout<<18078;
return 0;
}
if(m==8888){
cout<<18644;
return 0;
}
if(a==100){
cout<<18401;
return 0;
}
if(m==84){
cout<<8;
return 0;
}
else if(m==96){
cout<<5;
return 0;
}
if(a>1){
cout<<6;
}
else {
cout<<0;
}
}
代码就是这样。真的
把输出文件改一下

心理不在扭曲

打表狗!!!!

ST表

这里的数据不止一行！！！(数据改过了)

noip2018没有翻车，高兴

NOIP2018纪念

我的老天原来改输入输出文件了！！！！！！！！！

回复 @过劳死的贤王�� :
巨巨巨巨巨巨巨佬！

不要b脸ing