acgo题库
  • 首页
  • 题库
  • 题单
  • 竞赛
  • 讨论
  • 排行
  • 团队
  • 备赛专区

    竞赛

    • CSP-J/S
    • 蓝桥杯

    考级

    • GESP
    • CPA
    • 电子学会考级
登录
注册
题目详情题解(0)讨论(0)提交记录(0)
  • 重做数据,对得起我10分钟想的边界判断吗

    😡😡😡😡😡 乱输数据: 官方代码:1496152 我的代码:3503390

    userId_undefined

    复仇者_帅童

    尊贵铂金
    36阅读
    4回复
    1点赞
  • 正经题解|左右互博

    题目大意 给出nnn对数字,每一组数字分别为lil_ili 和rir_iri 。然后你可以根据lil_ili 去构建乘积总和sumlsum_lsuml ,可以根据rir_iri 去构建总和sumrsum_rsumr 。 最后使得sumlsum_lsuml 和sumrsum_rsumr 的数值尽可能地接近,也就是绝对值差值尽可能小。 **注意:**选择的时候只能一组一组数的选择,例如选中了第iii组数字,那么lil_ili 就必须被乘进sumlsum_lsuml 当中,rir_iri 就必须被累加进sumrsum_rsumr 当中。 解题思路 我们发现nnn最大也才10,那么我们可以去枚举出所有的组合数去求得这一道题,$C^1_{10} * C^2_{10} ... C^{10}_{10} $,时间复杂度完全够,那么问题在于如何去枚举? 当然是使用深度优先搜索去找出所有可能的组合方式。 那么在枚举出所有组合之后,不停的去取其中的差值,找到最小的一个输出即可,题目也没要求我们求出组合的搭配,所以直接输出答案即可。 演示代码

    userId_undefined

    AC君

    管理员
    倔强青铜
    39阅读
    1回复
    0点赞
  • 题解

    这道题直接深搜即可 深搜完成,时间复杂度 O(2n) 最坏情况为 O(210) = O(1024) ,确保不会TLE

    userId_undefined

    沈思邈

    秩序白银
    16阅读
    0回复
    0点赞
首页