递推算法
cqyz_holiday
未来的路很长很长。。。
展开
-
【专题训练】【递推算法】 单峰排列 解题报告
【问题描述】 一个 1~n 的全排列 A[i] 是单峰的,当且仅当存在某个x使得: A[1] A[x+1] > ... > A[n] 例如,对于9的全排列,125798643是单峰排列,123456789也是单峰排列,但356298741就不是。 试求n的单峰全排列的个数。 【输入格式】原创 2016-08-03 17:19:41 · 1795 阅读 · 1 评论 -
vijos1060 盒子(重庆一中高2018级信息学竞赛测验7) 解题报告
【问题描述】 n 个盒子排成一行(编号为1..n)。你有A个红球和B个蓝球。球除了颜色没有任何区别。你可以将球放进盒子。一个盒子可以同时放进两种球,也可以只放一种,也可以空着。球不必全部放入盒子中。编程计算有多少种放置球的方法。 【输入格式】 一行,n,A,B,用空格分开。 【输出格式】 一行,输原创 2016-08-05 15:46:36 · 1691 阅读 · 0 评论 -
vijos1037 搭建双塔(重庆一中高2018级信息学竞赛测验7) 解题报告
【问题描述】 2001年9月11日,一场突发的灾难将纽约世界贸易中心大厦夷为平地,Mr. F曾亲眼目睹了这次灾难。为了纪念“9?11”事件,Mr. F决定自己用水晶来搭建一座双塔。 Mr. F有N块水晶,每块水晶有一个高度,他想用这N块水晶搭建两座有同样高度的塔,使他们成为一座双塔,Mr. F可以从这N块水晶中任取M(1≤M≤N)块来搭建。但是他不知道能否使两座塔有原创 2016-08-06 13:52:06 · 1710 阅读 · 1 评论