神犇の最后之题

回复 @10001 :
。。。无耻

神犇已走，物质文化遗产，且做且珍惜

神犇可退役了？为大家留了道题啊

回复 @10001 :
。。。。。

水完了难题
代码提供者：@Terra233

dalao们抓紧交代码啊，把我的0分刷下去啊！！！

#include<iostream>
#include <cstdio>
#include<iomanip>
using namespace std;
int main() {
freopen("xiangsidu.in","r",stdin);
freopen("xiangsidu.out","w",stdout);
double a[100][100],b[100][100],c,d,z=0;
cin>>c>>d;
for(int m=0;m<c;m++)
{
for(int j=0;j<d;j++)
{
cin>>a[m][j];
}
}
for(int m=0;m<c;m++)
{
for(int j=0;j<d;j++)
{
cin>>b[m][j];
}
}
for(int m=0;m<c;m++)
{
for(int j=0;j<d;j++)
{
if(a[m][j]==b[m][j])
{
z++;
}
}
}
cout<<setiosflags(ios::fixed)<<setprecision(2);
cout<<z/(c*d)*100;
}

@9412
要不要大爆炸数据
免费RAND提供~~

回复 @cool超 :
#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
freopen("juzhen.in","r",stdin);
freopen("juzhen.out","w",stdout);
int n,m;
int a[101][101];
int mgzsb=0;
int i,j;
cin>>n>>m;
for(i=1;i<=n;i++)
{
for(j=1;j<=m;j++)
{
cin>>a[i][j];
if(i==1||i==n||j==1||j==m)
mgzsb+=a[i][j];
}
}
cout<<mgzsb<<endl;
return 0;
}

#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;
}
}
代码就是这样。真的
把输出文件改一下