![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
递归
HEART_SET
这个作者很懒,什么都没留下…
展开
-
10692 XYM-入门之道
时间限制:1000MS 代码长度限制:10KB提交次数:0 通过次数:0题型: 编程题 语言: G++;GCCDescription在华农的ACM界中,也有一对闻名古今的双胖师徒组合—XYM和BM. BM师父有一个特殊的癖好,BM肚子很大,因为他很喜欢吃西瓜,但是BM的嘴很小,一次只能吃下大小不超过K的西瓜。刚进门的XYM为了能拜入BM大神的门下,他买来一个大小为N的巨型西瓜请BM大神吃。但这个西瓜太大了,BM是不可能一次就吃完的,于是他让XYM将西瓜切开。为了简化问题,每切一刀,大小为原创 2020-06-12 10:51:46 · 217 阅读 · 0 评论 -
18441 偷懒的士兵
时间限制:1000MS 代码长度限制:10KB提交次数:0 通过次数:0题型: 编程题 语言: G++;GCC;VCDescription有N个士兵站成一队列, 现在需要选择几个士兵派去侦察。为了选择合适的士兵, 多次进行如下操作: 如果队列超过三个士兵, 那么去除掉所有站立位置为奇数的士兵,或者是去除掉所有站立位置为偶数的士兵。直到不超过三个战士,他们将被送去侦察。现有一个“聪明”的士兵,经常通过选择站在合适的初始位置,成功避免被选中去侦察。这引起了陈教官的注意。陈教官希望你编写一个程原创 2020-06-01 10:59:43 · 354 阅读 · 0 评论 -
1142 巡逻的士兵
时间限制:1000MS 代码长度限制:10KB提交次数:217 通过次数:58题型: 编程题 语言: G++;GCCDescription有N个士兵站成一队列, 现在需要选择几个士兵派去侦察。为了选择合适的士兵, 多次进行如下操作: 如果队列超过三个士兵, 那么去除掉所有站立位置为奇数的士兵,或者是去除掉所有站立位置为偶数的士兵。直到不超过三个战士,他们将被送去侦察。现要求统计按这样的方法,总共可能有多少种不同的正好三个士兵去侦察的士兵组合方案。注: 按上法得到少于三士兵的情况不统计。原创 2020-06-01 10:28:56 · 225 阅读 · 0 评论 -
求逆序对
题型: 编程题 语言: 不限定Description在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。逆序数是课程线性代数的一个知识点。现在给定一个排列a1,a2,…,an,如果存在i<j并且ai>aj,那么我们称ai和aj为一个逆序,请求出排列的逆序数。输入格式第一行为n,表示排列长度。(1=<n<=100000)第二行有n个整数,依次为排列中的a1,a2,…,an。所有整原创 2020-05-21 15:45:41 · 359 阅读 · 0 评论 -
18730 涂色问题
时间限制:1000MS 代码长度限制:10KB提交次数:0 通过次数:0题型: 编程题 语言: 不限定Description在某大学的农场里,n间牛舍住着n头奶牛。现在你需要为n间牛舍的外墙涂色,有m种可选颜色。我们已经知道当相邻两间牛舍颜色相同时,奶牛们会集体发疯。请问有多少种涂色方案会让奶牛们发疯,由于答案可能较大,输出对1000000007求余的结果。输入格式仅一行,两...原创 2020-05-07 14:59:17 · 1067 阅读 · 0 评论 -
逆波兰式(poj)
逆波兰表达式是一种把运算符前置的算术表达式,例如普通的表达式2 + 3的逆波兰表示法为+ 2 3。逆波兰表达式的优点是运算符之间不必有优先级关系,也不必用括号改变运算次序,例如(2 + 3) * 4的逆波兰表示法为* + 2 3 4。本题求解逆波兰表达式的值,其中运算符包括+ - * /四个。Input输入为一行,其中运算符和运算数之间都用空格分隔,运算数是浮点数。Output输出为一行,...原创 2020-04-29 13:40:25 · 303 阅读 · 0 评论 -
放苹果
We are going to place M same apples into N same plates.There could be some empty plates.How many methods do we have?When we have 7 applesand 3 plates, the methods, (1, 5, 1) and (5, 1, 1) are the s...原创 2020-04-27 10:06:54 · 137 阅读 · 0 评论 -
爬楼梯
树老师爬楼梯,他可以每次走1级或者2级,输入楼梯的级数,求不同的走法数例如:楼梯一共有3级,他可以每次都走一级,或者第一次走一级,第二次走两级也可以第一次走两级,第二次走一级,一共3种方法。Input输入包含若干行,每行包含一个正整数N,代表楼梯级数,1 <= N <= 30Output不同的走法数,每一行输入对应一行输出Sample Input5810Sampl...原创 2020-04-24 13:57:37 · 570 阅读 · 0 评论 -
一、汉诺塔问题
有三根杆子A,B,C。A杆上有N个(N>1)穿孔圆盘,盘的尺寸由下到上依次变小。要求按下列规则将所有圆盘移至C杆: 每次只能移动一个圆盘; 大盘不能叠在小盘上面。 提示:可将圆盘临时置于B杆,也可将从A杆移出的圆盘重新移回A杆,但都必须遵循上述两条规则。问:如何移?最少要移动多少次?汉诺塔示意图如下:三个盘的移动:二、故事由来法国数学家爱德华·卢卡斯曾编写过一个印度的古老传说:在世...原创 2020-04-24 13:22:09 · 770 阅读 · 0 评论