洛谷2822(NOIP2016)[组合数问题]--杨辉三角
来源:互联网 发布:windows pages 编辑:程序博客网 时间:2024/05/21 17:35
【链接】
洛谷2822
【解题报告】
杨辉三角无脑搞。
#include<cstdio>using namespace std;const int maxn=2005;int n,k,a[maxn][maxn],f[maxn][maxn];inline char nc(){ static char buf[100000],*l,*r; if (l==r) r=(l=buf)+fread(buf,1,100000,stdin); if (l==r) return EOF; return *l++;}inline int Read(){ int res=0; char ch=nc(); while (ch<'0'||ch>'9') ch=nc(); while (ch>='0'&&ch<='9') res=res*10+ch-48,ch=nc(); return res;}int main(){ freopen("2822.in","r",stdin); freopen("2822.out","w",stdout); n=Read(); k=Read(); for (int i=0; i<=2000; i++) a[i][i]=a[i][0]=1; for (int i=1; i<=2000; i++) for (int j=1; j<=i; j++) a[i][j]=(a[i-1][j]+a[i-1][j-1])%k; for (int i=1; i<=2000; i++) for (int j=1; j<=2000; j++) { f[i][j]=f[i][j-1]+f[i-1][j]-f[i-1][j-1]; if (!a[i][j]&&j<=i) f[i][j]++; } for (int i=1,x,y; i<=n; i++) x=Read(),y=Read(),printf("%d\n",f[x][y]); return 0;}
阅读全文
0 0
- 洛谷2822(NOIP2016)[组合数问题]--杨辉三角
- NOIP2016组合数问题(洛谷2822)
- NOIP2016组合数问题 杨辉三角形+组合数
- [NOIP2016] 组合数问题
- NOIP2016组合数问题
- noip2016组合数问题
- NOIP2016组合数问题
- [NOIP2016]组合数问题
- 组合数问题(NOIP2016)
- NOIP2016 组合数问题
- Noip2016 组合数问题
- noip2016组合数问题
- 洛谷 2822 [NOIP2016] 组合数问题 递推
- 【NOIP2016】洛谷2282 组合数问题
- 洛谷P2822 组合数问题(NOIp2016)
- NOIP2016 Day2T1 组合数问题
- NOIP2016 day2T1 组合数问题
- NOIP2016 T4 组合数问题
- HTML入门2
- Problem A 排序(难度1)
- Java中类名+方法名(){}理解
- 结绳(25)
- Problem B 排序(难度3)
- 洛谷2822(NOIP2016)[组合数问题]--杨辉三角
- 技术论坛 | 10月22日在微软:“行业知识图谱+ ”论坛通知
- 郑杰 | 如何拿回我们自己的医疗数据?
- TCP安全之——实现简单远控(Socket编程)
- Problem C 排序(难度2)
- Problem D: 排序(难度:3)
- mtalab图像灰度变换
- 职业的困惑
- 移动端扫面车牌识别嵌入软件中应用