网站首页 站内搜索

搜索结果

查询Tags标签: candies,共有 2条记录
  • cf526 C. Om Nom and Candies

    题意: 背包问题:两种物品各无限个,体积分别为 \(c_1,c_2\),价值分别为 \(v_1,v_2\),背包容积为 \(C\),求最大价值 范围 \([1,1e9]\) 思路: 枚举!怎么优化? 若某种物品的体积大于 \(\sqrt C\),直接枚举这种物品的数量,不超过 \(\sqrt C\) 次。 否则,不妨设 \(\…

    2022/6/11 23:52:09 人评论 次浏览
  • 力扣 1431. 拥有最多糖果的孩子 python

    给你一个数组 candies 和一个整数 extraCandies ,其中 candies[i] 代表第 i 个孩子拥有的糖果数目。 对每一个孩子,检查是否存在一种方案,将额外的 extraCandies 个糖果分配给孩子们之后,此孩子有 最多 的糖果。注意,允许有多个孩子同时拥有 最多 的糖果数目。示例 1…

    2021/5/13 20:25:25 人评论 次浏览
扫一扫关注最新编程教程