竞赛讨论区 > 【每日一题】8月28日题目精讲
头像
王清楚
编辑于 2020-08-29 10:44
+ 关注

【每日一题】8月28日题目精讲

[CQOI2012]编号

大力出奇迹的一个题。 暴力的从小到大枚举所有编号,如果当前编号和之前的有至少五位都一样那么说明这个编号是无效的跳过即可。 现在问题变成了怎么判断之前存在和当前这个编号有至少五位数一样的编号——我们可以先枚举是哪五位然后再比这五位数的值,定义一个数组viskbd表示k对应的这五位数的情况,五个数依次分别是abcde有没有出现过。(比如说 k=1的时候对应的五位是12345,k=2的时候对应12346k=3对应12356等等,因为一共C(7,5)=21种情况,所以直接暴力写就好了。)

活动奖励:

在牛客博客中写出题解,并回复地址
审核通过可获得10-50牛币依据题目难度和题解的内容而定)

本道题目9月4日中午12:00之前写的题解有获得牛币资格~



全部评论

(4) 回帖
加载中...
话题 回帖

本文相关内容

等你来战

查看全部

热门推荐