关注
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 评论
相关推荐
牛客热帖
更多
正在热议
更多
# 你觉得大几开始实习最合适? #
4739次浏览 50人参与
# 金融银行求职进展汇总 #
329674次浏览 1814人参与
# 招商银行数字金融训练营 #
44712次浏览 672人参与
# 大厂实习和小厂实习最大的区别是什么? #
12681次浏览 83人参与
# 你都用vibe coding做过什么? #
2047次浏览 61人参与
# 如果人生可以debug你会改哪一行? #
2417次浏览 54人参与
# 开放七大实习专项,百度暑期实习值得冲吗 #
22383次浏览 439人参与
# AI Coding实战技巧 #
1585次浏览 42人参与
# Vibe Coding 会干掉初级岗位吗? #
4311次浏览 82人参与
# 你见过哪些招聘隐形歧视? #
2811次浏览 33人参与
# 做完笔试后你收到面试了吗? #
4186次浏览 52人参与
# 面试被问到不会的问题,你怎么应对? #
4411次浏览 37人参与
# 牛友の3月总结 #
8415次浏览 81人参与
# 你现在一天AI几次? #
1294次浏览 42人参与
# 七猫笔试 #
5726次浏览 37人参与
# 选完offer后,你后悔学本专业吗 #
66654次浏览 262人参与
# 实习学到最有价值的工作习惯 #
66855次浏览 541人参与
# 哪些公司真双非友好? #
71417次浏览 305人参与
# 最难的技术面是哪家公司? #
71740次浏览 1065人参与
# 你认为小厂实习有用吗? #
133442次浏览 720人参与
# 快手工作体验 #
321755次浏览 2933人参与
# 找AI工作可以去哪些公司? #
25082次浏览 1075人参与

查看23道真题和解析