首页 > 数字匹配
开通博客写题解
头像 new_play
发表于 2021-11-06 16:58:56
C-数字匹配（暴力枚举 思路：符合要求的匹配条件是二进制非零部位最大重合位数大于等于K位，由于重合位大于等于K位的一定有重合位等于K，所以只需要判断两个数是否存在K位重合。两个for循环对i，j（1<=i<j<=n）进行判断是否匹配，如果匹配ans++，而判断是否匹配的方法为将i的 展开全文
去ta的博客 赞 (3) 回复(0) 收起
头像 我是菜鸡小仙女
发表于 2021-11-07 08:50:30
题目描述 dd最近比较喜欢二进制数，她认为对于任意两个正整数x,y（x<=y），当且仅当x,yx,y的二进制非前导零部分最大连续重合位数≥k时，x,y是匹配的，比如175的二进制形式为(10101111),472的二进制形式为(111011000),因此175175和472472最大连续重合部 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 yjsp114514
发表于 2021-11-06 10:34:24
C.数字匹配 如果一个数对 (x(x(x , y)y)y) 存在重合位数大于 kkk 的子串，那么在所有 (x>>a(x>>a(x>>a , y>>b)y>>b)y>>b) 中，一定存在从第 111 位到第 kkk 位相互匹配 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”