#C. Jumping on Walls

    远端评测题 2000ms 256MiB

Jumping on Walls

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

瓦西亚在和忍者玩电脑游戏。在这个关卡,瓦西亚需要操控忍者走出一个很深的峡谷。

峡谷由两面垂直于地面且互相平行的墙组成,它们的高度为 nn 米。我们将这些墙分成许多 11 米长的区域,并从下到上用 11nn 的正整数对它们进行编号。有些地方是安全的,忍者可以爬上去。有些地方石头很尖锐,忍者不能待在那里。我们称这些地区为危险地区。

最初忍者在左墙的最下方。他每秒可以执行以下操作之一:

  • 向上爬一个区域;
  • 向下爬一个区域;
  • 跳到对面的墙上。忍者会跳到比他当前所在高度高 kk 米的地方。更准确地说,如果在跳跃之前忍者位于一面墙的区域 xx ,那么在跳跃之后,他位于另一面墙的区域 x+kx + k

如果在某个时间点忍者到达了一个高度大于 nn 的区域,那么忍者就可以从峡谷中出来了。

但峡谷被水淹没了,每秒水位会上升一米。最初,水位达到区域 11 的下边界。忍者不能待在被水淹没的地方。忍者和水轮流移动——首先忍者行动,然后水上升一米,然后忍者再行动,以此类推。

如果忍者可以离开峡谷,那这个关卡就完成了。

在几次失败的尝试之后,瓦西亚开始怀疑是否有可能完成这一关卡。请回答他的问题。

输入格式:

第一行包含两个整数 nnkk (1n,k105)(1 \leq n ,k \leq 10^5) ——峡谷的高度和忍者可以跳跃的高度。

第二行包含左墙的描述——一个长度为 nn 个字符的字符串。第 ii 个字符表示墙的区域 ii 的状态:字符 X 表示危险区域,- 表示安全区域。

第三行以相同的格式描述了右墙。

数据保证左墙的第一个区域不是危险区域。

输出格式:

如果忍者能从峡谷中出来,输出 YES,否则,输出 NO

样例 #1

样例输入 #1

7 3
---X--X
-X--XX-

样例输出 #1

YES

样例 #2

样例输入 #2

6 2
--X-X-
X--XX-

样例输出 #2

NO

说明

在第一个样例中,忍者可以先跳到右边的墙,然后沿着右边的墙往下走一米,然后跳到左边的墙。再跳跃一次忍者就可以离开峡谷。

在第二个样例中,忍者是无法离开峡谷的。

2024暑假 MnZn Round 3

未参加
状态
已结束
规则
ACM/ICPC
题目
5
开始于
2024-8-7 14:15
结束于
2024-8-7 17:00
持续时间
2.8 小时
主持人
参赛人数
24