IDE
题库
题目列表
题单列表
题目收藏
记录
比赛
公开的比赛
我参与的比赛
用户
用户排名
奖牌排名
外部排名
近期排名
用户对比
用户组列表
博客
集训队
赛事新闻
赛事列表
获奖情况
视频列表
登录
浙江师范大学第23届大学生程序设计竞赛的奖状已经生成,各位获奖同学登录jsl.zjnu.edu.cn,自行下载各自证书。
pin
800 MS
256 MB
|
Markdown
显示标签
21
73
通过
提交
题目描述
给定 $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
题面
提交
记录
统计
引用
上一题
下一题
上传者
acm2022
创建时间
2025-02-28 14:48
修改时间
2025-03-13 21:07
Markdown 题面
×
登录
×
账号
密码
记住我