NOIP2016全国信息学分区联赛提高组第二试 组合问题
2016-11-24 16:56
120 查看
组合问题(problem)
【问题描述】
【题解】
将这个“草稿”转一转,可以发现这是一个杨辉三角形,然后mod k,统计一下即可。
【代码】
【问题描述】
【题解】
将这个“草稿”转一转,可以发现这是一个杨辉三角形,然后mod k,统计一下即可。
【代码】
var t,k,n,m:longint; f,a:array [0..2001,0..2001] of longint; procedure try1; var i,j:longint; begin fillchar(a,sizeof(a),255); for i:=2 to 2000 do for j:=1 to i-1 do if (j=1) or (i-j=1) then a[i,j]:=i mod k else a[i,j]:=(a[i-1,j-1]+a[i-1,j]) mod k; end; procedure try2; var i,j:longint; begin fillchar(f,sizeof(f),0); for i:=1 to 2000 do for j:=1 to 2000 do begin f[i,j]:=f[i-1,j]+f[i,j-1]-f[i-1,j-1]; if a[i,j]=0 then f[i,j]:=f[i,j]+1; end; end; begin readln(t,k); try1; try2; while t>0 do begin readln(n,m); writeln(f[n,m]); dec(t); end; end.
相关文章推荐
- NOIP2016全国信息学分区联赛提高组第二试 组合问题
- NOIP2016全国信息学分区联赛提高组第二试 蚯蚓 ssl 2599 队列
- NOIP2016全国信息学分区联赛提高组第二试 蚯蚓
- NOIP2016全国信息学分区联赛提高组第一试 玩具迷题
- NOIP2016全国信息学分区联赛提高组第二试 蚯蚓
- 个人观点,谈谈提高论坛性能的问题
- 脱壳基础知识入门和提高-----第二课 SEH技术
- 递归与非递归解决组合问题
- 求助 Combo组合控件框的问题
- 排列组合问题
- [转] 应聘Java笔试时可能出现问题及其答案(第二部分)
- 最近被一个问题困扰着,如何实现类似Photoshop的多层图像操作,每层可单独操作,又可以组合显示出来。
- ASP.NET(C#)和Sql2005组合性能问题研究
- 组合还是继承,这是一个问题?——由模式谈面向对象的原则之多用组合、少用继承(转载)
- 一个组合问题(29选7)
- 排列组合问题的通用算法
- 如何解决Gmail登录问题和提高Gmail速度
- 应聘Java笔试时可能出现问题及其答案(第二版 第二部分)
- 使用递归算法解决字符的组合问题
- 组合还是继承,这是一个问题?——由模式谈面向对象的原则之多用组合、少用继承