递归
Y__XV
这个作者很懒,什么都没留下…
展开
-
【趣题】【递归】NKOJ3825 约瑟夫游戏
NKOJ3825 约瑟夫游戏 时间限制 : - MS 空间限制 : 265536 KB 评测说明 : 2000ms 问题描述 Y JC 很喜欢玩游戏,今天他决定和朋友们玩约瑟夫游戏。 约瑟夫游戏的规则是这样的:n 个人围成一圈,从1 号开始依次报数,当报到m 时,报1、2、…、m-1 的 人出局,下一个人接着从1 开始报,保证(n−1)是(m−1)的倍数。最后剩的一个人获胜。 Y JC原创 2016-10-31 23:27:42 · 274 阅读 · 0 评论 -
【趣题】【递归/分治】NKOJ1078 汉诺塔
NKOJ1078 汉诺塔 输入格式 一行,只有一个整数n,表示最初A柱子上的金盘数(n<=23)输出格式 若干行,每行两个大写字母,中间用TO连接,表示盘子移动的方向 最后一行,一个整数,表示最小的步数样例输入 3样例输出 A TO C A TO B C TO B A TO C B TO A B TO C A TO C 7提示 注意:TO的左右两边都有空格#i原创 2016-11-15 23:11:22 · 393 阅读 · 0 评论 -
【例题】【递归/推】NKOJ 3527数的划分&3526 放苹果&3131自然数的拆分
NKOJ3131 自然数的拆分 时间限制 : 10000 MS 空间限制 : 65536 KB 问题描述 任何一个大于1的自然数N,总可以拆分为若干个自然数之和,并且有多种拆分方法。 例如,自然数5,可以有以下一些拆分方法: 5=1+1+1+1+1 5=1+1+1+2 5=1+1+3 5=1+2+2 ( 5=2+1+2,5=2+2+1,看成同一种拆分) 5=1+4 (原创 2016-11-16 01:19:19 · 730 阅读 · 0 评论 -
【题】【递归&高精度】NKOJ3882 统计
NKOJ3882 统计 时间限制 : - MS 空间限制 : 165536 KB 评测说明 : 1s问题描述 找出n位数中位数积为k的数的个数,包括前导0输入格式 n、k输出格式 一个整数,表示个数输入样例1: 2 3输出样例1: 2输入样例2: 2 0输出样例2: 19提示 对于 20% :N <= 6。 对于 50 %:N<=16 存在另外 30%:K=0 。原创 2016-11-16 18:35:25 · 323 阅读 · 0 评论 -
【例题】【递推/归】NKOJ3584 集合划分
NKOJ3584 集合划分 时间限制 : 10000 MS 空间限制 : 65536 KB问题描述 n个元素的集合{1,2,…, n}可以划分为若干个非空子集。 例如,当n=3时,集合{1,2,3}可以有5 个不同的非空子集。划分方案: 3个子集,1个方案:{{1},{2},{3}} 2个子集,3个方案:{{1,2},{3}},{{1,3},{2}},{{1},{2,3}}原创 2016-11-15 21:54:02 · 521 阅读 · 0 评论