基础算法之八 递推算法
文章平均质量分 85
cqyz_Lebmond
重庆一中信息学竞赛生
展开
-
Cpp环境【Vijios1093】文科生的悲哀
【问题描述】 化学不及格的Matrix67无奈选择了文科。他必须硬着头皮准备一次又一次的文科考试。 在这一学期一共有n次文科考试,考试科目有4种,分别为政治、历史、地理和综合。每次考哪一科是不定的,因此在考试前Matrix67不知道应该去复习哪一科的功课。他希望能预测出下一次可能考的科目。于是,他收集到了以往的文科考试的资料。从以往的考试中,他发现了这样几个规律: 1.如果这次考的是原创 2016-08-04 08:41:32 · 2669 阅读 · 2 评论 -
Cpp环境【Vijos1060】斯特林数:盒子与球
【问题描述】 n 个盒子排成一行(编号为1..n)。你有A个红球和B个蓝球。球除了颜色没有任何区别。你可以将球放进盒子。一个盒子可以同时放进两种球,也可以只放一种,也可以空着。球不必全部放入盒子中。编程计算有多少种放置球的方法。【输入格式】 一行,n,A,B,用空格分开。【输出格式】 一行,输出放置方案总数。【输入样例】 2 1 1【输出样原创 2016-08-05 14:02:06 · 682 阅读 · 0 评论 -
Cpp环境【CQYZOJ3531】【CQNOI2016模拟赛(八中出题)】约瑟夫の秘制游戏
【问题描述】 YJC 很喜欢玩游戏,今天他决定和朋友们玩约瑟夫游戏。 约瑟夫游戏的规则是这样的:n个人围成一圈,从1 号开始依次报数,当报到m 时,报1、2、…、m-1 的人出局,下一个人接着从1 开始报,保证(n-1)是(m-1)的倍数。最后剩的一个人获胜。 YJC 很想赢得游戏,但他太笨了,他想让你帮他算出自己应该站在哪个位置上。【输入格式】 第一行包含两个整数n 和m,表示原创 2016-10-25 18:55:46 · 1110 阅读 · 2 评论