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

    竞赛

    • CSP-J/S
    • 蓝桥杯

    考级

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

    如果怪兽数量大于烟花炮小号的金币数,就用烟花炮

    userId_undefined
    cjdst
    尊贵铂金CSP-S一等奖代码纠察员出题人
    26阅读
    0回复
    1点赞
  • 正经题解|新年花坛守护战

    题面大意 现在有nnn个花坛,每个花坛上有aia_iai 个小年兽,你需要驱赶所有的小年兽。 有两种驱赶的方案 幸运福花:消费 1个1个1个 金币可以驱赶一个小年兽 烟花炮:消费 kkk个 金币,可以驱赶任意一个花坛上的所有小年兽 题意分析 请问最少花费多少个金币,就可以将小年兽全部驱赶呢? 解题思路 每个花坛只要选择一种方案就行了,然后我们要看是选择幸运福花还是烟花炮,如果某一个花坛上的小年兽数量是小于烟花炮需要的金币数量,那么就选择幸运福花驱赶这个花坛上所有的小年兽,反之选择烟花炮。 时间复杂度解析 遍历所有花坛,进行分析即可,复杂度为O(n)O(n)O(n)。 代码演示

    userId_undefined
    AC君
    管理员倔强青铜
    8阅读
    0回复
    0点赞
  • 简单贪心

    为了节约钱,幸运福花1元1个,那么x个年兽用福花x元,如果x大于k那么选择烟花,否则使用福花,这样是贪的思路

    userId_undefined
    FanBoys
    荣耀黄金CSP-J一等奖GESP8级勇敢小狗
    8阅读
    0回复
    0点赞
暂无数据

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

首页