[SEERC 2020] Codenames

Luogu
IDLGP10746
Time5000ms
Memory512MB
DifficultyP6
2020Special JudgeICPCSEERC
有 $q$ 个 $5 \times 5$ 的图表,给出每个点的颜色(只可能是 `r`、`b`、`n`、`x`),具体颜色分配为:$9$ 个 `r`,$8$ 个 `b`,$5$ 个 `n`,一个 `x`。 图表中每个点对应的字符始终确定,分别为: ``` abcde fghij klmno pqrst uvwxy ``` 图表中某些颜色已经翻开来了(用其颜色的大写字母表示已显示),然后你需要从一个 $n$ 个字符串的列表内选择一个字符串 $w$ 和一个数字 $g$,按下述规则进行操作 $g$ 次。 - 如果当前 $w_i$ 字符代表的格子颜色已经被公示,不进行操作,令 $i \gets i + 1$。 - 否则,翻开 $w_i$ 代表的格子,如果 $w_i$ 的颜色为 `n`、`b` 或 `x`,就输了。然后再令 $i \gets i+1$。 - 当 $g$ 次操作完成或所有 `r` 色块都翻出来时结束操作。 你想要使得所有 `r` 色块都翻出来,求一组满足条件的 $w$ 与 $g$。 ## Input 第一行一个整数 $n\ (1 \leq n \leq 10^5)$。 然后 $n$ 行,每行一个字符串,描述了一整个字符串列表。 第 $n+2$ 行,整数 $q\ (1 \leq q \leq 10^5)$,表示表格个数。 然后 $q$ 组图表,每个图表占据 $5 \times 5$ 的大小,描述了第 $i$ 个图表的颜色。 ## Output 对于每个图表,如果有解,输出一组合法的 $w$ 和 $g\ (1 \leq g \leq 9)$,无解输出 `IMPOSSIBLE`。 [samples] ## Note 答案还可能是 `actor 4`,`zeta 2` 等。
Samples
Input #1
3
actor
cheat
zeta
1
rBBnR
NRnbB
nRRnR
NRxBr
nBRbB
Output #1
actor 2
API Response (JSON)
{
  "problem": {
    "name": "[SEERC 2020] Codenames",
    "description": {
      "content": "有 $q$ 个 $5 \\times 5$ 的图表,给出每个点的颜色(只可能是 `r`、`b`、`n`、`x`),具体颜色分配为:$9$ 个 `r`,$8$ 个 `b`,$5$ 个 `n`,一个 `x`。 图表中每个点对应的字符始终确定,分别为: ``` abcde fghij klmno pqrst uvwxy ``` 图表中某些颜色已经翻开来了(用其颜色的大写字母表示已显示),然后你需要从",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 5000,
      "memory_limit": 524288
    },
    "difficulty": {
      "LuoguStyle": "P6"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGP10746"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "有 $q$ 个 $5 \\times 5$ 的图表,给出每个点的颜色(只可能是 `r`、`b`、`n`、`x`),具体颜色分配为:$9$ 个 `r`,$8$ 个 `b`,$5$ 个 `n`,一个 `x`。\n\n图表中每个点对应的字符始终确定,分别为:\n\n```\nabcde\nfghij\nklmno\npqrst\nuvwxy\n```\n\n图表中某些颜色已经翻开来了(用其颜色的大写字母表示已显示),然后你需要从...",
      "is_translate": false,
      "language": "English"
    }
  ]
}
Full JSON Raw Segments