本文主要是介绍2019 CCPC Wannafly Camp day8,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
自闭感受
Camp最后一天了,不知不觉就过去了8天,突然对这段时光有点不舍,虽然自闭但却快乐着。
上午hls给我们讲了计数和概率,太无奈自己太菜只听懂了一点点,有点可惜了。ε=(´ο`*)))唉。
下午训练果然和我预想的一样,最后一场应该是自闭场
(虽然天天自闭),一套题目下来,J题T了,A题队友被自己hack了,G题死怼一下午,从开始毫无思绪,到后面展开各种毛病。心态简直爆炸了晚上和队友回去,看着路上6人的影子
(包括另外一队),突然感觉ACM是多么一件快乐并有意义的事情!还有9个月时间,加油Anoyer!
上题解
G - 穗乃果的考试
先对方块求一个二维前缀和,这样就相当于枚举前缀和中每一个小块的和了。
#include<stdio.h>
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int mod=998244353;
char s[2200][2200];
ll a[2200][2200],sum[2200][2200];
int main(){int n,m;scanf("%d%d",&n,&m);for(int i=0;i<n;i++)scanf("%s",s[i]);for(int i=1;i<=n;i++)for(int j=1;j<=m;j++)a[i][j]=s[i-1][j-1]-'0';for(int i=1;i<=n;i++)for(int j=1;j<=m;j++)sum[i][j]=sum[i-1][j]+sum[i][j-1]-sum[i-1][j-1]+a[i][j];ll ans=0;for(int i=1;i<=n;i++)for(int j=1;j<=m;j++)ans=(ans+sum[i][j]*(i*j))%mod;for(int i=0;i<=n;i++)for(int j=0;j<=m;j++)ans=(ans+sum[i][j]*(n-i)*(m-j))%mod;for(int i=1;i<=n;i++)for(int j=0;j<=m;j++)ans=(ans-sum[i][j]*i*(m-j))%mod;for(int i=0;i<=n;i++)for(int j=1;j<=m;j++)ans=(ans-sum[i][j]*((n-i)*j))%mod;while(ans<0)ans+=mod;printf("%lld\n",ans%mod);return 0;
}
这篇关于2019 CCPC Wannafly Camp day8的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!