紫书 例题 10-14 UVa 12034(组合数+递推)
这道题有点类似动态规划,设答案为f(n)
第一个人有i个人,就有c(n,i)种可能
然后后面有f(n-i)种可能,所以相乘,然后枚举所有可能加起来就ok了。
#include<cstdio>
#define REP(i, a, b) for(int i = (a); i < (b); i++)
using namespace std;const int MAXN = 1123;
const int MOD = 10056;
int c[MAXN][MAXN], f[MAXN];void init()
{REP(i, 0, MAXN){c[i][0] = c[i][i] = 1;REP(j, 1, i) c[i][j] = (c[i-1][j-1] + c[i-1][j]) % MOD;}
}int main()
{init();f[0] = 1;REP(n, 1, MAXN){f[n] = 0;REP(i, 1, n + 1)f[n] = (f[n] + c[n][i] * f[n-i]) % MOD;}int T, n;scanf("%d", &T);REP(kase, 1, T + 1){scanf("%d", &n);printf("Case %d: %d\n", kase, f[n]);}return 0;
}
转载于:https://www.cnblogs.com/sugewud/p/9819505.html
紫书 例题 10-14 UVa 12034(组合数+递推)相关推荐
- 紫书例题6-5 UVa 12657 (链表
唉 这道题是省赛选拔的最后一场的原题啊 当时要是仔细翻翻紫书,就直接大一能去省赛了唉,可惜了 代码对着紫书抄的的 (写的正好 这里写代码片
- 16行代码AC——紫书| 例题7-3 Fractions Again?! (UVA - 10976)_时间复杂度O(n)
励志用尽量少的代码做高效表达 Problem describe It is easy to see that for every fraction in the form 1/k(k > 0), ...
- 紫书 例题8-10 UVa 714 (二分答案)
这道题让最大值最小, 显然是二分答案 当题目求的是最大值最小, 最小值最大, 这个时候就要想到二分答案 为什么可以二分答案呢, 因为这个时候解是单调性的, 如果简单粗暴一点 就全部枚举一遍, 验证答案 ...
- 紫书搜索 习题7-8 UVA - 12107 Digit Puzzle IDA*迭代加深搜索
题目链接: https://vjudge.net/problem/UVA-12107 题意: 给出一个数字谜,要求修改尽量少的数,使修改后的数字谜只有唯一解.空格和数字可以随意替换,但不能增删,数字谜 ...
- 紫书搜索 习题7-4 UVA - 818 Cutting Chains 暴力+dfs判环+位运算
题目链接: https://vjudge.net/problem/UVA-818 题意: 选几个圆环去open.然后该圆环和其他就断开了.然后用这些open的圆环去连接剩下的圆环[最后打开的会合上], ...
- 紫书搜索 习题7-6 UVA - 12113 Overlapping Squares 暴力
题目链接: https://vjudge.net/problem/UVA-12113 题意: 能不能用不超过6张2x2的方纸在4x4的方格中摆出给定的图形? 题解: 最多放9个正方形,暴力枚举每个正方 ...
- 紫书例题 11-6 Uva658 SPFA,血坑
题目链接:https://vjudge.net/problem/UVA-658 题意:补丁在修正bug时,有时也会引入新的bug.假定有n(n≤20)个潜在bug和m(m≤100) 个补丁,每个补丁用 ...
- 紫书 例题8-5 UVa11054(等价转换)
这道题用到了等价转换的思想 所有要运到a1的酒, 都要经过a2, 所以不如把a2的值改成a1+a2,然后依次以此类推. #include<cstdio> #include<cmath ...
- Uva 10074【递推dp】
UVa 10074 题意:求01矩阵的最大子0矩阵. http://www.csie.ntnu.edu.tw/~u91029/MaximumSubarray.html#2 这里说的很清楚.先求Larg ...
最新文章
- SpringBoot集成Quartz实现定时任务的动态创建、启动、暂停、恢复、删除。
- 全面对比 MATLAB、Julia、Python,谁在科学计算中更胜一筹?
- JS原生---鼠标拖拽
- 【Mybatis】 mapper XML 文件中使用 collection实现一对多关联
- 基于OpenCV的图像阴影去除,你会吗?
- Hadoop 2.2.0源码浏览:4. NodeManager
- Java 中的5个代码性能提升技巧,最高提升近10倍
- 利用T-SQL动态定义重复SQL Server数据库表行
- Android addr2line和 c++filt使用
- Elasticsearch之sense插件的安装(图文详解)
- 《计算机网络 自顶向下》第八章==网络安全
- Switch开关大调节和提示文字样式调节
- ASUS ROG Win10.21H1 x64专业工作站极速精简优化版
- java 表格_Java创建表格实例详解
- 视频播放--自动播放
- 雅可比(Jacobi)矩阵与行列式
- java 建议使用_不建议使用构造函数Date(...)。 这是什么意思? (Java)
- Verdi -- 保存调试的所有设置和界面
- 《断章》----卞之琳
- (30)[ICLR13] Efficient Estimation of Word Representations in Vector Space
热门文章
- PostgreSQL 数据库检测到 ShareLock 死锁的处理方法
- Nginx日志安全分析脚本
- Eclipse 【3.4】 版本安装【插件】时的【dropins】 目录
- 关于模糊查询时的索引问题.(了解一下,对提高代码效率非常有好处)
- SecureCRT连接阿里云ECS服务器,经常掉线的解决方案
- composer 下载包慢的解决方法
- IIC挂死问题解决过程
- 解决vim中鼠标右键无法复制的问题
- mysql服务设置远程连接 解决1251 client does not support ..问题
- 解决springboot启动失败问题:Unable to start embedded container;