返回
信息
题目集
记录
广播
0
统计
排名
登录
pin
800 MS
256 MB
|
Markdown
获取标签
15
19
53
通过人数
尝试人数
总提交数
题目描述
给定 $n$ 个长度为 $4$ 的字符串,你需要找出有多少对字符串满足**恰好** $D$ 个对应位置的字符不同。
输入格式
输入第一行两个整数 $n,D$。 接下来的 $n$ 行,每行一个长度为 $4$ 的字符串。
输出格式
输出一行一个整数,表示满足条件的字符串的对数。
样例输入 #1
复制
4 1 0000 a010 0202 a0e2
样例输出 #1
复制
0
样例输入 #2
复制
4 2 0000 a010 0202 a0e2
样例输出 #2
复制
3
提示
#### 【样例解释】 #### 样例 1 解释 任意两个字符串都有多于一个位置不相同。 #### 样例 2 解释 共有三对字符串:`0000,a010` `a010,a0e2` `0000,0202`。 #### 【数据规模与约定】 - 对于 $100\%$ 的数据,保证 $2\le n\le 5\times 10^4$,$1\le D\le 4$,所有输入的字符串没有重复,串中的字符仅可能为 $a\sim z$ 或者数字字符。
来源
CEOI 2010 Day2
您尚未登录,无法进行代码提交
A
23/40
B
21/71
C
7/18
D
15/53
E
0/0
F
0/0
G
5/39
H
7/21
I
0/0
J
0/0
K
3/8
L
2/4
上传者
acm2022
评测详情 #
Markdown 题面
×
2025 春季 个人排位赛(三)
2025-03-01 12:00
2025-03-01 17:00
-1
登录
×
账号
密码
记住我
系统提示
×
比赛已经开始,是否立即前往题目集页面查看?
系统提示
×
比赛已结束,感谢参与。