动听火

文章
7
资源
0
加入时间
3年0月28天

USACO 1363. 汉明码

文章目录1363. 汉明码AcWing网站原题通道1363. 汉明码题意分析:这道题让我们求出从0开始到2b之间的两两之间的汉明距离不小于d的n个数。数据范围:b最大是8,那么28最大也就是256,那么我们枚举出来所有的汉明距离不小于d并且小于28的数,在这些点之间连上边,假设使用path数组来存储结果,因为0一定符合条件,所以直接从1开始暴搜,搜索到每个数判断这个数和已经加入到path数组中的点的汉明距离是否符合条件,如果符合条件,再加入到path数组中去。#include <i