笨笨工作室告别十月模拟赛

为了大家适应今年复赛电子版题目特意整理了一份电子版题目：

/Files/hhdllhflower/笨笨工作室告别十月模拟赛.rar

Chess

Background

笨笨：“来下棋吧~~”

路人甲：“什么棋？”

笨笨：“跳棋”

路人甲：“……”

Description

现在跳棋游戏开始：

1、跳棋由黑白两种棋组成，棋盘为1*(n+m)的线状棋盘。（n为黑棋数量，m为白棋数量）

2、刚开始黑棋在左边（用B表示），白棋在右边（用W表示），双方中间有一空格。

3、每次只能走一个棋子，走棋方式只有移动和跳越两种：①移动：将棋子向旁边的空格移动。②跳跃：将棋子越过旁边的棋子抵达空格。

4、当空格左边都是白棋，右边都是黑棋时游戏结束。

下面是游戏进行的一个例子：

黑棋：3   白棋：3

STEP    0:BBB_WWW

STEP    1:BB_BWWW

STEP    2:BBWB_WW

STEP    3:BBWBW_W

STEP    4:BBW_WBW

STEP    5:B_WBWBW

STEP    6:_BWBWBW

STEP    7:WB_BWBW

STEP    8:WBWB_BW

STEP    9:WBWBWB_

STEP   10:WBWBW_B

STEP   11:WBW_WBB

STEP   12:W_WBWBB

STEP   13:WW_BWBB

STEP   14:WWWB_BB

STEP   15:WWW_BBB

现在你要做的是，给出一个最优走法，使得笨笨最快结束棋局。

InputFormat

输入唯独一行：n,m（1<=n,m<=200）。

OutputFormat

输出有多行，为最少步数结束的棋局。

格式如下：

STEP-----:当前局势

具体请见描述及样例。

若有多解，输出字典序靠后的。

若不明白W、B、_这三个字符的顺序的，请见注释 Hint。

SampleInput

1 1

SampleOutput

STEP    0:B_W

STEP    1:_BW

STEP    2:WB_

STEP    3:W_B

TimeLimitation

1s

Hint.

W、B和_的顺序是BW_，也就是说，棋局中_出现得越靠左越好。（可以选择无视这句话……）

Source

http://www.tuchuan.com/a/114935.gif

Cross

Background

笨笨：“又这么多车……”

路人甲：“你先过吧……”

笨笨：“不会撞上吧？……”

路人甲：“谁知道呢……”

Description

在笨笨上学的路上，必定要经过一条宽宽的马路……

马路上有很多条道：快车道、慢车道、超车道、大型车道……每条道占一个单位宽度，每隔一段时间就会有一辆车从道上通过。

现在，笨笨要过的马路宽n个单位长度（和宽度同为一个单位）。

笨笨过马路每个单位时间只有3种动作：前进，止步，后退。

为了确定是否应该为了不迟到直接瞬移到马路对面，笨笨想找你确认一下最少需要多少时间才能通过马路。

InputFormat

输入第一行一个数test(1<=test<=100)，表示该测试点测试数据组数。

每组测试数据格式如下：

第一行为一个数n(1<=n<=1000)，表示这条路的宽度。接下来一行为n个数，从出发点向终点，ai(1<=ai<=1000)表示第i条道每ai时间通过一辆车。

OutputFormat

对于每组数据：

若能够通过马路，输出一个数，即最少过马路所需时间。

若不能通过马路，输出一句话：You can't cross the road!

SampleInput

Input 1:

1

3

2 4 3

Input 2:

1

1

1

SampleOutput

Output 1:

5

Output 2:

You can't cross the road!

TimeLimitation

1s

Hint

【对于样例1的解释】

｛0表示笨笨，-表示没有车，|表示有车，B表示起点，E表示终点｝

时刻0：0|||E   开始

时刻1：B0--E   前进

时刻2：B|0-E   前进

时刻3：B-0|E   止步

时刻4：B||0E   前进

时刻5：B---0   抵达

【对于样例2的解释】

时刻0：0|E

时刻1：0|E

时刻2：0|E

时刻3：0|E

……

所以笨笨是无法通过的……只好动用瞬移技能了……

Source

http://www.tuchuan.com/a/114935.gif

Distance

Background

路人甲：“好远啊……”

笨笨：“……”

路人甲：“怎么不说话？”

笨笨：“……”

Description

笨笨每天上学都要走很长的路……

现在，笨笨在一个n*m的矩形城市上学。在这个矩形城市里，笨笨有许多的同学，他们上学所要行进的距离也会有所差异。

假设一个同学他的家的各个位置离学校分别有3距离，2距离，1距离，则该同学距离学校为3距离。

也就是说，某同学家到学校的距离为家里到离家最近的学校范围的最远距离。

笨笨拥有学校及各个同学的家的平面图。

现在，笨笨想知道，按距离从近到远排序，各个同学离学校有多远。

InputFormat

输入第一行三个整数n,m,l(1<=n<=100,1<=m<=100,1<=l<=200)。

接下来n行，每行m个字符，表示学校的平面图（#表示属于学校，.表示不属于学校）。

再接下来是l组数据，表示各个同学各自的数据。

每组数据分两部分：

第一行一个字符串，表示该同学名字（长度不超过255）。接下来n行，每行m个字符，表示该同学家的平面图（表示方法同学校平面图）。

OutputFormat

输出l组数据，按同学距离学校的最远距离排序，当距离相等时按名字字典序排序。

每组输出：

第一行为该学生名字。

第二行为该学生距离学校有多远（四舍五入保留5位小数）。

SampleInput

5 5 5

..##.

..###

...##

.....

.....

maa00

#....

.....

.....

.....

.....

maa01

...##

...##

.....

.....

.....

maa02

.....

.....

.....

.....

#....

maa03

.#...

.#...

.##..

..###

.....

maa04

#....

##...

###..

####.

#####

SampleOutput

maa01

1.00000

maa03

1.41421

maa00

2.00000

maa02

3.60555

maa04

3.60555

TimeLimitation

1s

Hint

【对样例的解释】

按远近排列解释：

maa01

家到学校距离为（1，5）至（1，4）或（2，5）。

maa03

家到学校距离为（3，2）至（2，3）或（4，3）至（3，4）。

maa00

家到学校距离为（1，1）至（1，3）。

maa02

家到学校距离为（5，1）至（2，3）或（3，4）。

maa04

家到学校距离为（5，1）至（2，3）或（3，4）。

Source

http://www.tuchuan.com/a/114935.gif

Zoom

Background

笨笨：“放烟花啦~~”

路人甲：“……”

笨笨：“不说了，准备开放~”

路人甲：“……”

Description

放烟花前，我们要做的是按烟花所组成的样式摆好发射筒。

烟花是由c1,c2两种发射筒构成，c1作为背景，c2作为字点，它们所放出的图形是不同的。

要放的烟花图案是由这两种图形构成的英语短语s（长度<=255）。

/Files/hhdllhflower/笨笨工作室告别十月模拟赛-zoomSample.rar

示例中所做的例子均使用一下定义：

c1='.' c2='*' s='ABCDEFGHIJKLMNOPQRSTUVWXYZ'

（你所要做的是将烟花短语按示例中的规律放大。）

为了烟花取得更好的效果，现在我们要做的是，把烟花放大n倍（1<=n<=200），把所构成的图案告诉笨笨，好摆放发射筒。

InputFormat

输入第一行一个数n，表示放大倍数（1<=n<=200）。

输入第二行两个字符c1和c2，表示背景图案和字点图案。

输入第三行为一个长度不超过255的字符串，由 'A'~'Z'以及空格组成。

OutputFormat

输出所构成的烟花图案。

SampleInput

2

*

VIJOS

SampleOutput

** **    ******    ******      **           **

** **    ******    ******     ****       ****

** **       **           **       **   **    **   **

** **       **           **       **   **    *** **

** **       **           **       **   **     ***

** **       **           **       **   **      ***

** **       **           **       **   **    ** ***

** **       **           **       **   **    **    **

**      ******    ****         ****       ****

**      ******    ****           **          **

由于博客显示问题，这个输出有可能有问题，请大家下载txt文件：

/Files/hhdllhflower/zoomSampleOutput.rar

TimeLimitation

1s超了别怪我……怪你自己的算法吧……

Source

http://www.tuchuan.com/a/114935.gif