摘要：
LCP 06.拿硬币 桌上有 n 堆力扣币，每堆的数量保存在数组 coins 中。我们每次可以选择任意一堆，拿走其中的一枚或者两枚，求拿完所有力扣币的最少次数。 示例 1： 输入：[4,2,1] 输出：4 解释：第一堆力扣币最少需要拿 2 次，第二堆最少需要拿 1 次，第三堆最少需要拿 1 次，总共 阅读全文
posted @ 2020-10-27 22:08
Cinxar
阅读(81)
评论(0)
推荐(0)
摘要：
//cin的省时算法 ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0); //向右二分————复习 //相同可取值取最右边的那个 //但是最右边的hi无法判定，所以hi一般取最右边元素下标+1 while(lo < hi){ int 阅读全文
posted @ 2020-10-27 22:05
Cinxar
阅读(86)
评论(0)
推荐(1)
摘要：
LCP 18.早餐组合 小扣在秋日市集选择了一家早餐摊位，一维整型数组 staple 中记录了每种主食的价格，一维整型数组 drinks 中记录了每种饮料的价格。小扣的计划选择一份主食和一款饮料，且花费不超过 x 元。请返回小扣共有多少种购买方案。 注意：答案需要以 1e9 + 7 (1000000 阅读全文
posted @ 2020-10-27 17:30
Cinxar
阅读(187)
评论(0)
推荐(0)
摘要：
LCP 11.期望个数的统计 某互联网公司一年一度的春招开始了，一共有 n 名面试者入选。每名面试者都会提交一份简历，公司会根据提供的简历资料产生一个预估的能力值，数值越大代表越有可能通过面试。 小 A 和小 B 负责审核面试者，他们均有所有面试者的简历，并且将各自根据面试者能力值从大到小的顺序浏览 阅读全文
posted @ 2020-10-27 11:12
Cinxar
阅读(152)
评论(0)
推荐(0)
浙公网安备 33010602011771号