更正翻译
查看原帖
更正翻译
387009
wangbinfeng楼主2023/11/15 17:44

我是翻译提供者,才发现翻译输出时有点问题,补充了一点(不影响题意,但是有英语不好的同学不知道输出什么(话说能猜出来吧))

十分抱歉在noip备考期间用这么点小时打扰到管理大佬。


有 nn 个火炬排成一圈,编号为 1,2,3,...,n1,2,3,...,n,输入一个长度为 nn 的二进制字符串 ss,表示这 nn 个火炬是否已经被点燃(初始状态)。

你可以逆转火炬的状态,但两侧火炬的状态也会随之逆转(即 si−1s_{{i-1}}、sis_{i}、si+1s_{i+1}(在取模条件下)同时取反)。请问,最多逆转 2n2n 次,能否使所有火炬全部被点燃。如果能,输出对应的逆转次数及具体逆转方案,否则输出0。

  • 小提示:tt 组数据。

——by wangbinfeng 鸣谢:有道翻译

有 $n$ 个火炬排成一圈,编号为 $1,2,3,...,n$,输入一个长度为 $n$ 的二进制字符串 $s$,表示这 $n$ 个火炬是否已经被点燃(初始状态)。

你可以逆转火炬的状态,但两侧火炬的状态也会随之逆转(即 $s_{{i-1}}$、$s_{i}$、$s_{i+1}$(在取模条件下)同时取反)。请问,最多逆转 $2n$ 次,能否使所有火炬全部被点燃。如果能,输出对应的逆转次数及具体逆转方案,否则输出`0`。

- 小提示:$t$ 组数据。
> ——by [wangbinfeng](https://www.luogu.com.cn/user/387009)     鸣谢:[有道翻译](https://fanyi.youdao.com/index.html#/)

https://www.luogu.com.cn/paste/n4sblrl1

分别给出了三种格式题面,理论上讲一模一样。

2023/11/15 17:44
加载中...