01 请设计一个算法,用最少的操作次数使每个礼盒的苹果数和糖果数分别相等。每次操作可以:1)向任意礼盒放1个苹果;2)向任意礼盒放1个糖果;3)向任意礼盒同时放1个苹果和1个糖果。考察候选人将实际问题抽象为数学优化问题的能力,以及贪心策略和边界情况处理。 查看学习思路
02 给定整数 x, y,若存在整数 a, b 使得 n = a*x + b*y,则称 x, y 能表示 n。求区间 [l, r] 内有多少个这样的 n。考察数论基础(裴蜀定理)和区间计数能力。 查看学习思路