![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
基础算法之四 排列与子集的生成
文章平均质量分 84
cqyz_Lebmond
重庆一中信息学竞赛生
展开
-
Cpp环境【NOIP2006提高组】【Code[VS]1155】【Vijos1399】 金(精)明的预算
【问题描述】 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行”。今天一早,金明就开始做预算了,他把想买的物品分为两类:主件与附件,附件是从属于某个主件的,下表就是一些主件与附件的例子: 如果要买归类为附件的物品,必须先买该附件所属的主件。每个主原创 2016-08-04 11:38:04 · 542 阅读 · 0 评论 -
Cpp环境【Vijos1060】斯特林数:盒子与球
【问题描述】 n 个盒子排成一行(编号为1..n)。你有A个红球和B个蓝球。球除了颜色没有任何区别。你可以将球放进盒子。一个盒子可以同时放进两种球,也可以只放一种,也可以空着。球不必全部放入盒子中。编程计算有多少种放置球的方法。【输入格式】 一行,n,A,B,用空格分开。【输出格式】 一行,输出放置方案总数。【输入样例】 2 1 1【输出样原创 2016-08-05 14:02:06 · 657 阅读 · 0 评论 -
Cpp环境【NOIP2012普及组】【Vijos1792】摆花
【问题描述】 小明的花店新开张,为了吸引顾客,他想在花店的门口摆上一排花,共 m 盆。通过调查顾客的喜好,小明列出了顾客最喜欢的n 种花,从1 到n 标号。为了在门口展出更多种花,规定第i 种花不能超过a i 盆,摆花时同一种花放在一起,且不同种类的花需按标号的从小到大的顺序依次摆列。 试编程计算,一共有多少种不同的摆花方案。 【输入格式】 第一行包含两个正整原创 2016-08-01 13:31:48 · 582 阅读 · 0 评论