acgo题库
  • 首页
  • 题库
  • 学习
  • 天梯
  • 备赛

    竞赛

    • CSP-J/S
    • 蓝桥杯

    考级

    • GESP
    • CPA
    • 电子学会考级
  • 资讯
  • 竞赛
  • 讨论
  • 团队
  • 商城
登录
注册
题目详情提交记录(0)
  • 用贪心

    按位与的性质:高位优先,高位为 1,数一定更大 我们从最高位(比如 30 位,足够 int 范围)往低位尝试: 1. 现在已经拼出来一个答案 res 2. 尝试把当前这一位设成 1:tmp = res | (1 << bit) 3. 统计数组里有多少个数 a[i] & tmp == tmp(也就是这个数包含我们已经选好的所有 1) 4. 如果数量 ≥ m:说明可以选这一位为 1,res = tmp 5. 否则:这一位不能取 1,跳过 > 原理:按位与结果的每一位是 1,要求选中的 m 个数这一位全部是 1

    userId_undefined
    李劲凯
    10阅读
    0回复
    1点赞
  • 题解

    定义一个n和k,还有一个ans。再定义一个vector··· ···就可以得到代码如下👇 —————————————————————————————————————— 记得点个赞,谢谢!!!

    userId_undefined
    风暴前夕(互关)
    时间刺客空间掌握者秩序白银快乐小狗
    85阅读
    0回复
    4点赞
暂无数据

提交答案之后,这里将显示提交结果~

首页