纪中集训2020.01.16【NOIP普及组】模拟赛C组总结+【0.Matrix】分析

题目:
0.matrix
1.product
2.binary
3.value
巨佬估分：100+100+40+100=340
巨佬得分：100+40+40+40=220
蒟蒻得分：100+0+40+0=140
仅仅第6（我太弱了），一共30个人比赛FAQ
比赛完，巨佬们：水（尽受藐视的蒟蒻（我））
蒟蒻们（其实就只有我一个）这个好像真的不会呀！emmmm…差距！

主要是：第二题题目错了，要不我就第1了。

所以实际得分：100+100+40+0=240

———————————华丽的分割线————————————

言归正传

题目大意：
WOW！Waterful!(水（WATER）+Wonderful)
输入：

输出：

样例输入
4 3 5
4 1 7 3
4 7 4 8
样例输出
59716

纯模拟呀！开心，只用赋个初始值，然后把F[i,j]=0，最后判断一下F[i,j-1],F[i-1,j]只要不等于0，就可以求F[i,j]！（是不是很开心，很惊讶呀！）
好吧，本来就这样，看好数据范围。

附上比赛AC Pascal 代码：

varn,x,y,i,j:longint;a,b:array[-105..1000005] of longint;map:array[0..5005,0..5005] of int64;
beginassign(input,'matrix.in');reset(input);assign(output,'matrix.out');rewrite(output);readln(n,x,y);for i:=1 to n dobeginread(a[i]);end;for i:=1 to n dobeginread(b[i]);end;fillchar(map,sizeof(map),0);for i:=1 to n dobeginmap[1,i]:=a[i];map[i,1]:=b[i];end;for i:=1 to n dobeginfor j:=1 to n dobeginif (map[i,j]=0) and (map[i-1,j]<>0) and (map[i,j-1]<>0) thenbeginmap[i,j]:=(x*map[i-1,j]+y*map[i,j-1]) mod 1000000007;end;end;end;writeln(map[n,n]);close(input);close(output);
end.

附上C++ AC 代码：

#include<cstdio>
using namespace std;
int n,a,b;
long long map[5001][5001];
int main()
{freopen("matrix.in","r",stdin);freopen("matrix.out","w",stdout);scanf("%d%d%d",&n,&a,&b);for(int i=0;i<n;i++)scanf("%lld",&map[i][0]);for(int i=0;i<n;i++)scanf("%lld",&map[0][i]);for(int i=1;i<n;i++)for(int j=1;j<n;j++)map[i][j]=(a*map[i][j-1]+b*map[i-1][j])%1000000007;printf("%lld",map[n-1][n-1]);fclose(stdin);fclose(stdout);return 0;
}

END！

下一题：纪中集训2020.01.16【NOIP普及组】模拟赛C组——————【1.product】解析

纪中集训2020.01.16【NOIP普及组】模拟赛C组总结+【0.Matrix】分析相关推荐

纪中集训2020.01.13【NOIP普及组】模拟赛C组总结————My First Time Write Summary
纪中集训2020.01.13[NOIP普及组]模拟赛C组总结题目编号标题 0 [NOIP普及组模拟]取值( numbers.pas/cpp) 1 [NOIP普及组模拟]数对(pairs.pas/c ...
【jzoj】2018.1.30NOIP普及组——模拟赛D组
@_@ 前言写博客时间 2018/1/30 22:36. 感想:出数据的dalao我服! 正题题目1:二项式展开式(jzoj2254) 输入一个整数,求展开(a+b)^n.展开方式为 (a+b)^ ...
纪中集训2020.02.05【NOIP提高组】模拟B 组总结反思——【佛山市选2010】组合数计算，生成字符串 PPMM...
目录 JZOJ2290. [佛山市选2010]组合数计算比赛时之后 JZOJ2291. [佛山市选2010]生成字符串比赛时之后 JZOJ2292. PPMM 比赛时之后 JZOJ2290. ...
2019寒假纪中集训总结学期总结(流水账)
学期总结这学期上了初三,学校的初.高中校区对调,我们的班主任也由一个生物老师换成了一个化学老师. 之前的班主任比较年轻,跟我们这群学生有这很好的感情,亦师亦友,陪伴我们度过了几乎没有中考压力的初一. ...
[2021.8纪中集训Day14]
文章目录 1312. 老曹的忧郁题目思路代码 1313. 老曹骑士题目思路代码 1314. 稳定的数字题目思路代码封锁阳光大学题目题目描述输入格式输出格式输入输出样例说 ...
2021.07.16【普及组】模拟赛C组
2021.07.16[普及组]模拟赛C组文章目录 2021.07.16[普及组]模拟赛C组前言花生采摘题目解析代码 FBI树题目解析代码火星人题目解析代码麦森数题目解析 ...
JZOJ(中山纪念中学) 2018.02.02【NOIP普及组】模拟赛D组
本次题目:2018.02.02[NOIP普及组]模拟赛D组第一题题目:第一题公牛数字题意: 求题目给出两个数字的乘积分析: 这题明显只是考察学生的高精可我居然没做对,只要多练习几次,即可AC ...
2020.02.07普及C组模拟赛4
普及C组模拟赛4 **1.权势二进制 ** 题目描述一个十进制整数被叫做权势二进制,当他的十进制表示的时候只由0或1组成.例如0,1,101,110011都是权势二进制而2,12,900不是. 当给 ...
2021-07-16 【普及组】模拟赛C组
文章目录 2021.07.16[普及组]模拟赛C组写在前面: T1: 题目大意: 正解: T2: 题目大意: 正解: T3: 题目大意: 正解: T4: 题目大意: 正解: 2021.07.16[普 ...

纪中集训2020.01.16【NOIP普及组】模拟赛C组总结+【0.Matrix】分析

纪中集训2020.01.16【NOIP普及组】模拟赛C组总结+【0.Matrix】分析

主要是：第二题题目错了，要不我就第1了。

———————————华丽的分割线————————————

言归正传

END！

纪中集训2020.01.16【NOIP普及组】模拟赛C组总结+【0.Matrix】分析相关推荐

最新文章

热门文章