首页 > 小G的LY数对
开通博客写题解
头像 俊杰Charles
发表于 2021-02-26 22:49:54
小G的LY数对 非正解做法：unordered_map + 剪枝优化常数 由于本人过于菜鸡，没有想到正解做法，只想到了比较暴力的做法：用 unordered_map 存下所有数组 a 中各数的个数，然后对于数组 b 中的数暴力枚举修改的两位，然后在 unordered_map 查询对应数的个数加到答 展开全文
去ta的博客 赞 (5) 回复(3) 收起
头像 CoolGuang!
发表于 2021-02-26 23:02:39
这里是缅甸北部.. 写傻了的D 复杂度: 思路正确，但实现实现的有点傻了 首先考虑 后恰好有两位是1，怎么用数学语言表示： 那么有： 那么很显然，只需要保证，然后求相等即可。 这样就可以先把一边用哈希存起来(被掉了),遍历另一边所有的结果。 这时候得到的结果是包含 的，考虑还满足上述式子： 相 展开全文
去ta的博客 赞 (1) 回复(1) 收起
头像 あおいSakura
发表于 2021-03-16 21:02:13
小G的LY数对 题目链接：nowcoder 218399 到主站看：https://blog.csdn.net/weixin_43346722/article/details/114853824 题目大意 有两个数组，要你各选一个数，使它们异或的值在二进制中恰好有两位是 1。问你有多少种选法。 思路 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”