关注
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 评论
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 实习简历求拷打 #
4853次浏览 64人参与
# 你会为了工作牺牲生活吗? #
66654次浏览 454人参与
# 秋招被挂春招仍然能投的公司 #
4719次浏览 81人参与
# 考研失败就一定是坏事吗? #
198593次浏览 1354人参与
# 什么是优秀的实习经历 #
6414次浏览 191人参与
# 为了求职,我做过的疯狂伪装 #
75327次浏览 763人参与
# mt对你说过最有启发的一句话 #
28853次浏览 358人参与
# 牛友们,签完三方你在忙什么? #
128541次浏览 981人参与
# 摸鱼被leader发现了怎么办 #
95703次浏览 617人参与
# 巨人网络工作体验 #
71034次浏览 502人参与
# 你今年的保底offer是哪家 #
154190次浏览 670人参与
# 秋招特别不鸣谢 #
13134次浏览 168人参与
# 你投递的公司有几家约面了? #
153704次浏览 990人参与
# 第一次面试 #
1035201次浏览 13679人参与
# 今年秋招你收到了多少封邮件? #
16216次浏览 216人参与
# 工作中遇到的歹人 #
23791次浏览 281人参与
# 选实习,你更看重哪方面? #
10888次浏览 200人参与
# 携程求职进展汇总 #
837493次浏览 5498人参与
# 滴!实习打卡 #
748888次浏览 6762人参与
# 毕业论文进行时 #
20333次浏览 127人参与

