#P8929. [2020年省队模拟]网格上水题
[2020年省队模拟]网格上水题
题目描述
小 Z 有一个 行 列的网格 ,每个格子上有一个正整数。初始时,第 行第 列的格子中的正整数为 。小 Z 希望通过一些操作得到一个第 行第 列的格子中的正整数为 的网格 。
小 Z 可以进行如下操作:
选定 个正整数 (可以相同)和一个正整数 ,满足 且 。
假设当前网格第 行第 列的数为 ,操作后得到的网格第 行第 列的数为 。对于 :
- 如果 ,令 ,则 ;
- 否则 。
你需要判断是否存在一个操作方案,使网格 变为网格 。如果存在,请输出任意一个合法方案。
你最多只能进行 次操作,不需要最小化操作次数。
为了避免过大的输出量,由于保证 ,每次操作中的 用一个长度为 的小写字符串表示,详见输出格式。
输入格式
第一行包含两个正整数 。
接下来 行,每行包含 个正整数,第 行第 个整数表示 。
再接下来 行,每行包含 个正整数,第 行第 个整数表示 。
输出格式
第一行输出字符串 Yes 或 No,表示是否存在把网格 变为网格 的合法操作方案。
如果输出 No,不需要再输出其他内容。
如果输出 Yes,第二行输出一个非负整数 ,表示操作次数,要求 。
接下来 行,每行输出一个正整数 和一个长度为 的字符串 ,表示一次 的操作。对于 ,令 等于 的 ASCII 码减去 。
因此,为保证操作合法,必须满足:
- ;
- 字符串 的长度恰好为 ;
- 对于每个字符 ,都有 。
推荐使用字符串整体输出,不要逐字符输出。
样例 1
输入
1 5
1 2 3 4 5
5 4 3 2 1
输出
No
样例 2
输入
2 2
1 2
3 4
4 3
2 1
输出
Yes
2
1 ab
1 ba
说明
这不是唯一的合法方案。
样例 3
输入
2 1
1
2
2
1
输出
No
样例 4
输入
2 3
1 2 3
4 5 6
5 2 1
4 3 6
输出
Yes
1
1 aba
说明
这也不是唯一的合法方案。
数据范围
对于所有数据:
- ;
- ;
- 。
| 子任务 | 分值 | 限制 |
|---|---|---|
| 1 | 5 | |
| 2 | 10 | |
| 3 | 15 | |
| 4 | 20 | |
| 5 | ||
| 6 | 30 | 无特殊限制,依赖子任务 1、2、3、4、5 |