文件名称:6_5
介绍说明－－下载内容均来自于网络，请自行研究使用
该题是2000年全国青少年信息学奥林匹克的一道试题。叙述如下：
一条小溪尺寸不大，青蛙可以从左岸跳到右岸，在左岸有一石柱L，面积只容得下一只青蛙落脚，同样右岸也有一石柱R，面积也只容得下一只青蛙落脚。有一队青蛙从尺寸上一个比一个小。我们将青蛙从小到大，用1，2，…，n编号。规定初始时这队青蛙只能趴在左岸的石头L上，按编号一个落一个，小的落在大的上面。不允许大的在小的上面。在小溪中有S个石柱，有y片荷叶，规定溪中的柱子上允许一只青蛙落脚，如有多只同样要求按编号一个落一个，大的在下，小的在上，而且必须编号相邻。对于荷叶只允许一只青蛙落脚，不允许多只在其上。对于右岸的石柱R，与左岸的石柱L一样允许多个青蛙落脚，但须一个落一个，小的在上，大的在下，且编号相邻。当青蛙从左岸的L上跳走后就不允许再跳回来；同样，从左岸L上跳至右岸R，或从溪中荷叶或溪中石柱跳至右岸R上的青蛙也不允许再离开。问在已知溪中有S根石柱和y片荷叶的情况下，最多能跳过多少只青蛙？
-This topic is the 2000 National Youth Information question the olympic. The narrative follows:
A stream size, the frog can jump from left to right, there is a pillar of L on the left bank, area of only one frog settled, the same right bank also has a stone R, area is only one frog. A group of frogs from a size smaller than the one of. We will frog from small to large, with 1, 2,... , n number. Provisions of this team initially frog only lie on the left bank of stone L, according to the number one upon another, small on top. Do not allow big in small. S columns in the creek, y Creek in the lotus leaf, provisions of columns allows a frog settled, if there are more than just the same as required by the number one upon another, bigger in the next, small in number, and must be adjacent to. The lotus leaf only allows a frog to stay, not allowed only on the. For the pillars of R, and on the left bank of stone like L allows multiple frog settled, but must be one upon another, small in the b
一条小溪尺寸不大，青蛙可以从左岸跳到右岸，在左岸有一石柱L，面积只容得下一只青蛙落脚，同样右岸也有一石柱R，面积也只容得下一只青蛙落脚。有一队青蛙从尺寸上一个比一个小。我们将青蛙从小到大，用1，2，…，n编号。规定初始时这队青蛙只能趴在左岸的石头L上，按编号一个落一个，小的落在大的上面。不允许大的在小的上面。在小溪中有S个石柱，有y片荷叶，规定溪中的柱子上允许一只青蛙落脚，如有多只同样要求按编号一个落一个，大的在下，小的在上，而且必须编号相邻。对于荷叶只允许一只青蛙落脚，不允许多只在其上。对于右岸的石柱R，与左岸的石柱L一样允许多个青蛙落脚，但须一个落一个，小的在上，大的在下，且编号相邻。当青蛙从左岸的L上跳走后就不允许再跳回来；同样，从左岸L上跳至右岸R，或从溪中荷叶或溪中石柱跳至右岸R上的青蛙也不允许再离开。问在已知溪中有S根石柱和y片荷叶的情况下，最多能跳过多少只青蛙？
-This topic is the 2000 National Youth Information question the olympic. The narrative follows:
A stream size, the frog can jump from left to right, there is a pillar of L on the left bank, area of only one frog settled, the same right bank also has a stone R, area is only one frog. A group of frogs from a size smaller than the one of. We will frog from small to large, with 1, 2,... , n number. Provisions of this team initially frog only lie on the left bank of stone L, according to the number one upon another, small on top. Do not allow big in small. S columns in the creek, y Creek in the lotus leaf, provisions of columns allows a frog settled, if there are more than just the same as required by the number one upon another, bigger in the next, small in number, and must be adjacent to. The lotus leaf only allows a frog to stay, not allowed only on the. For the pillars of R, and on the left bank of stone like L allows multiple frog settled, but must be one upon another, small in the b
(系统自动生成,下载前可以参看下载内容)
下载文件列表
6_5.cpp