网站首页 站内搜索

搜索结果

查询Tags标签: 双模,共有 2条记录
  • B. Johnny and Grandmaster(贪心,双模法)

    题意: 把 \(p^{k_1},p^{k_2},\cdots p^{k_n}\) 分成两个集合,使两个集合的总和的差的绝对值最小(是原数的差最小而不是取模后最小)。输出差的绝对值取模。 思路: 从大到小考虑每个数,如果 ans 为 0 则把当前数放入集合Ⅰ,即 ans 加上 \(p^i\); 如果 ans 大于 0,说…

    2021/12/24 6:07:39 人评论 次浏览
  • B. Johnny and Grandmaster(贪心,双模法)

    题意: 把 \(p^{k_1},p^{k_2},\cdots p^{k_n}\) 分成两个集合,使两个集合的总和的差的绝对值最小(是原数的差最小而不是取模后最小)。输出差的绝对值取模。 思路: 从大到小考虑每个数,如果 ans 为 0 则把当前数放入集合Ⅰ,即 ans 加上 \(p^i\); 如果 ans 大于 0,说…

    2021/12/24 6:07:39 人评论 次浏览
扫一扫关注最新编程教程