关注
1:用个栈去维护出连续0,1的长度,然后去取连续1的最大长度,取不到或者取到了但不等于9就是unlucky,否则就是lucky
2:先按不花钱的最大糖果数每个人都去拿,如果此时m已经<=0了直接输出0,否则剩下的一个人去换,因为白嫖的已经拿满了,因此只要多拿就得多用劵,所以上取整即可
3:先特判n!=m的情况,然后对于n==m的情况,先计算s1每个数字的个数nums,然后从高位往低位递归s2,bool dfs(nums,s2,p)
对于每一个位置p,能取到与s2[p]相同的就先取,然后去递归p+1,如果返回true说明取的没问题,否则先还原状态,然后从s2[p]-1遍历到1去找第一个nums[k]>=1的数k,找不到可用的就返回false,找到了就直接用这个数k,后面的直接按从大到小排列的方式把nums里的剩余的数全用了,然后返回true,如果递归到p==s2.size()的位置也返回true(这儿是能刚好组成s2的情况),答案可以在递归过程中去维护
4:按减免额b[i]从大到小排序即可,每张券去找第一个大于等a[i]的商品p[j],可以用multiset和multiset自带的成员函数lower_bound去维护(直接使用普通的lower_bound可能会超时),找不到这张券就不要了,找了记得把商品删了
查看原帖
2 评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你想跟着什么样领导? #
5107次浏览 79人参与
# 什么样的背景能拿SSP? #
117122次浏览 410人参与
# 百度秋招 #
55771次浏览 394人参与
# 找实习是选平台还是选业务? #
9910次浏览 146人参与
# 你的秋招白月光和意难平公司 #
6542次浏览 78人参与
# 从夯到拉,评价编程语言 #
4838次浏览 48人参与
# 分享一个让你热爱工作的瞬间 #
47280次浏览 412人参与
# 秋招签约后的心态变化 #
105903次浏览 923人参与
# 职场吐槽大会 #
289531次浏览 2111人参与
# 每个月花钱最多的地方是? #
5023次浏览 76人参与
# xxx岗位的一天 #
9712次浏览 91人参与
# 作业帮求职进展汇总 #
77398次浏览 520人参与
# 十一月总结 #
13006次浏览 145人参与
# 你面试时吹过最大的牛 #
19775次浏览 113人参与
# 为什么国企只招应届生 #
218270次浏览 1262人参与
# 饿了么求职进展汇总 #
80133次浏览 684人参与
# 非技术求职现状 #
549268次浏览 3509人参与
# 实习学到最有价值的工作习惯 #
43455次浏览 378人参与
# 韶音科技求职进展汇总 #
64815次浏览 510人参与
# AI“智障”时刻 #
5831次浏览 54人参与
# 实习生如何通过转正 #
111586次浏览 1421人参与
