题目名称 1587. [CEOI2002][POJ1037]A decorative fence
输入输出 decorative.in/out
难度等级 ★★★
时间限制 1000 ms (1 s)
内存限制 1024 MiB
测试数据 10
题目来源 Gravatar(ˇˍˇ) ~耶稣 于2014-04-13加入
开放分组 全部用户
提交状态
分类标签
动态规划 POJ
分享题解
通过:5, 提交:33, 通过率:15.15%
GravatarAAAAAAAAAA 100 0.000 s 0.00 MiB C++
Gravatar小金 100 0.000 s 0.00 MiB C++
Gravatarccleaner 100 0.006 s 0.17 MiB Pascal
Gravatarccleaner 100 0.006 s 0.17 MiB Pascal
Gravatar(ˇˍˇ) ~耶稣 100 0.010 s 0.18 MiB Pascal
Gravatar小金 40 0.000 s 0.00 MiB C++
Gravatar石家庄二中教练 10 0.016 s 4.17 MiB C++
Gravatar(ˇˍˇ) ~耶稣 0 0.000 s 0.18 MiB Pascal
GravatarTen.X 0 0.000 s 0.93 MiB Pascal
GravatarTen.X 0 0.000 s 96.31 MiB Pascal
关于 A decorative fence 的近10条评论(全部评论)
回复 @cstdio :
题解上这么写的、、、、
Gravatar(ˇˍˇ) ~耶稣
2014-04-14 06:27 4楼
回复 @cstdio :
POJ...
GravatarHZOI_lhy111
2014-04-13 21:43 3楼
回复 @耶稣 :
这个“提示:动态规划”是什么意思233……
Gravatarcstdio
2014-04-13 21:21 2楼
求通过
Gravatar(ˇˍˇ) ~耶稣
2014-04-13 20:51 1楼

1587. [CEOI2002][POJ1037]A decorative fence

★★★   输入文件:decorative.in   输出文件:decorative.out   简单对比
时间限制:1 s   内存限制:1024 MiB

题目描述:

N块长度分别为1N的木板,现在要将这N条木板排成漂亮的形状,所谓漂亮的形状,是指对于不在最边上的木板,两边相邻的木板要么都比它高,要么都比它低。N条木板有若干种漂亮的排列方法,现将这些排列按字典排序,即第一块木板较短的排前面,若第一条木板相同,则第二条木板较短的排前面,以此类推;最后,从1开始对这些排列方法编号。(如用3块木板可以排成132213312三个不同的序列,编号分别对应1à132;  2à2133à312),现输入木板块数N和编号C,要求按顺序输出这N条木板的长度。

输入:

输入文件的第一行包括一个整数K (1 <= K <= 100)表示输入数据的组数。

接下来是K行,每行表示一组输入数据。每行包括两个用空格分开的整数N C (1 <= N <= 20),N表示栅栏中木板的数目,C是这个栅栏在目录中的号码。

你可以这样设想,有20块木板的所有漂亮栅栏的编号可以用一个64位的无符号整数变量表示(long long in C/C++, int64 in FreePascal)。你还可以设想输入数据是正确的,特别是C最少为1而且不会超过有N块木板的漂亮栅栏编号。

输出:

每组数据只有一行输出,表示第有N木板的第C个栅栏的样子。这行序列的每个数用空格间隔。

样例输入:

2

2 1

3 3

样例输出:

1 2

2 3 1

提示:

来源:

CEOI2002