社区讨论
请求修改翻译
CF1530G What a Reversal参与者 5已保存回复 5
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 5 条
- 当前快照
- 1 份
- 快照标识符
- @mhjracmv
- 此快照首次捕获于
- 2025/11/04 07:13 4 个月前
- 此快照最后确认于
- 2025/11/04 07:13 4 个月前
翻的什么玩意。
CPP## 题目描述
- 给出两个 01 串 $a,b$,长度为 $n$。
- 一个合法的操作是翻转 $a$ 的一个恰好有 $k$ 个 1 的子串。目标是把 $a$ 串变成 $b$ 串。
- 求出满足题意的操作数 $m$ (应保证 $4n\ge m$)并构造一种操作,或者输出 $-1$ 表示无解。
- $n,k\le 2000$,测试组数 $t\le 2000$。
## 输入格式
第一行,一个整数 $t$ ($1 \leq t \leq 2000$)。接下来有 $t$ 组数据,每一组数据的第一行输入 $n$ , $k$($1 \leq n \leq 2000,0 \leq k \leq n$)。接下来两行输入字符串 $a$ 和 $b$。
## 输出格式
对于每一组数据,输出你的操作次数 $m$,接下来 $m$ 行输出 $l$ 和 $r$,表示把字符串 $a$ 的第 $l$ 位至第 $r$ 位的子串翻转 ,如果 $m > 4n$,就输出 $-1$。
回复
共 5 条回复,欢迎继续交流。
正在加载回复...