NOIP2016全国信息学分区联赛提高组第二试 组合问题
来源:互联网 发布:java线程池怎么关闭 编辑:程序博客网 时间:2024/06/04 19:05
组合问题(problem)
【问题描述】
【题解】
将这个“草稿”转一转,可以发现这是一个杨辉三角形,然后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.
1 0
- NOIP2016全国信息学分区联赛提高组第二试 组合问题
- NOIP2016全国信息学分区联赛提高组第二试 组合问题
- NOIP2016全国信息学分区联赛提高组第二试 蚯蚓
- NOIP2016全国信息学分区联赛提高组第二试 蚯蚓
- NOIP2016全国信息学分区联赛提高组第二试 蚯蚓 ssl 2599 队列
- NOIP2016全国信息学分区联赛提高组第一试 玩具迷题
- CCF全国信息学奥林匹克联赛(NOIP2016)复赛模拟提高组 day2 解题报告
- NOIP2016全国信息学分区普级组初赛答案
- 全国信息学奥林匹克联赛(NOIP2016 )复赛模拟(一)
- 全国信息学奥林匹克联赛(NOIP2016 )复赛模拟(二)
- 全国信息学奥林匹克联赛(NOIP2016 )复赛模拟(三)
- 全国信息学分区联赛模拟试题(三)
- 2017年全国信息学分区联赛普级组 1.成绩
- 2017年全国信息学分区联赛普级组 2.图书管理员
- 全国信息学奥林匹克联赛(NOIP2011)复赛 提高组 day2 T2 聪明的质监员
- 记NOIP2016全国信息学分区普级组——比赛感想
- NOIP2016全国信息学分区普级组 买铅笔(c++版)
- 2017年第23届全国青少年信息学奥林匹克竞赛分区联赛提高组复赛题解报告
- sql之left join、right join、inner join的区别
- ftp开发相关资料整理
- pythonの鉴黄之路(四)——urllib模块批量下载
- c语言链表详解
- eclipse tomcat
- NOIP2016全国信息学分区联赛提高组第二试 组合问题
- 获取二叉树中每条路径并存入
- Activity跳转和时间工具类
- commons-pool 连接参数
- PostgreSQL远程访问数据库 配置
- Xcode 使用 Configuration 来配置不同的项目环境
- QR码定位
- cocos2d设置子节点不随父节点的透明度和可见性改变
- linux单进程服务保活supervise