U. *【贪心】白菜按钮

    传统题 1000ms 128MiB

*【贪心】白菜按钮

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

【题意】

白菜按钮只有两种状态10,蠢萌蠢萌的ljw想把一串白菜按钮变成目标状态。

但是ljw体态圆润,按一个按钮就会不小心碰到旁边两个。

已知如果某个白菜按钮被按下,就会改变状态,求ljw最少的操作次数

【输入格式】

两行,给出两个由01组成的等长字符串(长度不超过5×1065 \times 10^6),表示当前和目标状态。

【输出格式】

至少需要进行的按按钮操作次数,如果无法实现转变,则输出impossible

011
000
1
0000000000
0011011010
6

入门8.9-8.11(栈+贪心+堆)

未参加
状态
已结束
规则
XCPC
题目
41
开始于
2024-8-1 0:00
结束于
2024-8-15 4:00
持续时间
340 小时
主持人
参赛人数
20