填数(fill)
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
巡有一个 的表格。每个表格需要填入 之一的字符。巡已经填完了第一行,你需要帮巡填入第二行使得这个表格中相邻字符不同的格子对恰为 。
你需要告诉巡第二行填什么(如果有多种告诉字典序最小的)或者报告不可能。
输入格式
第一行一个正整数 表示测试点数量。
对每个测试点,第一行两个正整数表示 。
输出格式
对每个测试点:
- 如果可以,第一行输出
YES
,然后第二行输出你的构造; - 否则,第一行输出
NO
。
样例
【样例输入】
4
10 1
ABBAAABBAA
4 5
AAAA
9 17
BAAABBAAB
4 9
ABAB
【样例输出】
NO
YES
ABAB
YES
ABABAAABA
NO
样例
见下发 。
该数据满足测试点 的性质。
数据范围
对所有数据,,,。
测试点编号 | 特殊性质 | ||
---|---|---|---|
无 | |||
第一行随机生成 | |||
无 |
NOIP 模拟赛(八)system test
- Status
- Done
- Rule
- OI
- Problem
- 4
- Start at
- 2024-8-22 7:45
- End at
- 2024-8-22 12:15
- Duration
- 4.5 hour(s)
- Host
- Partic.
- 18