A885 | Block Game--Bronze
来源USACO
时间限制1s
内存限制128MB
通过 / 提交0/0
题目描述
Farmer John is trying to teach his cows to read by giving them a set of $N$
spelling boards typically used with preschoolers ($1 \leq N \leq 100$). Each
board has a word and an image on each side. For example, one side might have
the word 'cat' along with a picture of a cat, and the other side might have
the word 'dog' along with a picture of a dog. When the boards are lying on the
ground, $N$ words are therefore shown. By flipping over some of the boards, a
different set of $N$ words can be exposed.
To help the cows with their spelling, Farmer John wants to fashion a number of
wooden blocks, each embossed with a single letter of the alphabet. He wants to
make sufficiently many blocks of each letter so that no matter which set of
$N$ words is exposed on the upward-facing boards, the cows will be able to
spell all of these words using the blocks. For example, if $N=3$ and the words
'box', 'cat', and 'car' were facing upward, the cows would need at least one
'b' block, one 'o' block, one 'x' block, two 'c' blocks, two 'a' blocks, one
't' block, and one 'r' block.
Please help the Farmer John determine the minimum number of blocks for each
letter of the alphabet that he needs to provide, so that irrespective of which
face of each board is showing, the cows can spell all $N$ visible words.
spelling boards typically used with preschoolers ($1 \leq N \leq 100$). Each
board has a word and an image on each side. For example, one side might have
the word 'cat' along with a picture of a cat, and the other side might have
the word 'dog' along with a picture of a dog. When the boards are lying on the
ground, $N$ words are therefore shown. By flipping over some of the boards, a
different set of $N$ words can be exposed.
To help the cows with their spelling, Farmer John wants to fashion a number of
wooden blocks, each embossed with a single letter of the alphabet. He wants to
make sufficiently many blocks of each letter so that no matter which set of
$N$ words is exposed on the upward-facing boards, the cows will be able to
spell all of these words using the blocks. For example, if $N=3$ and the words
'box', 'cat', and 'car' were facing upward, the cows would need at least one
'b' block, one 'o' block, one 'x' block, two 'c' blocks, two 'a' blocks, one
't' block, and one 'r' block.
Please help the Farmer John determine the minimum number of blocks for each
letter of the alphabet that he needs to provide, so that irrespective of which
face of each board is showing, the cows can spell all $N$ visible words.
输入格式
Line 1 contains the integer $N$.
The next $N$ lines each contain 2 words separated by a space, giving the two
words on opposite sides of a board. Each word is a string of at most 10
lowercase letters.
The next $N$ lines each contain 2 words separated by a space, giving the two
words on opposite sides of a board. Each word is a string of at most 10
lowercase letters.
输出格式
Please output 26 lines. The first output line should contain a number
specifying the number of copies of 'a' blocks needed. The next line should
specify the number of 'b' blocks needed, and so on.
specifying the number of copies of 'a' blocks needed. The next line should
specify the number of 'b' blocks needed, and so on.
输入输出样例
输入 #1
3 fox box dog cat car bus
输出 #1
2 2 2 1 0 1 1 0 0 0 0 0 0 0 2 0 0 1 1 1 1 0 0 1 0 0
In this example, there are $N = 3$ boards, giving $2^3 = 8$ possibilities for
the set of upward-facing words:
fox dog car
fox dog bus
fox cat car
fox cat bus
box dog car
box dog bus
box cat car
box cat bus
We need enough blocks for each letter of the alphabet so that we can spell all
three words, irrespective of which of these eight scenarios occurs.
the set of upward-facing words:
fox dog car
fox dog bus
fox cat car
fox cat bus
box dog car
box dog bus
box cat car
box cat bus
We need enough blocks for each letter of the alphabet so that we can spell all
three words, irrespective of which of these eight scenarios occurs.
C++ 编辑器
输入
输出
可保存默认模板;新题优先使用已保存模板。
当前快捷键仅展示,暂不支持修改。
- 撤销
Ctrl / ⌘ + Z - 重做
Ctrl / ⌘ + Y - 查找
Ctrl / ⌘ + F - 全选
Ctrl / ⌘ + A - 复制
Ctrl / ⌘ + C - 剪切
Ctrl / ⌘ + X - 粘贴
Ctrl / ⌘ + V - 自动排版
工具栏排版按钮 - 草稿保存
编辑时自动保存到本机
历史
提交记录
状态说明时间源码
AI
作答助手
你好,我是作答助手。可以问思路、复杂度、样例含义或代码报错原因;不会直接给出完整 AC 代码。
确定要清空代码吗?
提交通过
评测结果:Accepted