关注
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 评论
相关推荐
点赞 评论 收藏
分享


拼多多集团-PDD
| 实习
| 超多精选岗位
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 国企还是互联网,你怎么选? #
122756次浏览 947人参与
# 找工作,行业重要还是岗位重要? #
8611次浏览 106人参与
# 五一之后,实习真的很难找吗? #
47407次浏览 343人参与
# 盲审过后你想做什么? #
13083次浏览 117人参与
# 应届生进小公司有什么影响吗 #
67284次浏览 984人参与
# 外包能不能当跳板? #
22409次浏览 192人参与
# 25届秋招公司红黑榜 #
257388次浏览 1083人参与
# 租房找室友 #
13614次浏览 98人参与
# 小厂实习有必要去吗 #
42394次浏览 260人参与
# 领导秒批的请假话术 #
10266次浏览 76人参与
# 蚂蚁集团工作体验 #
10846次浏览 70人参与
# 设计人如何选offer #
98646次浏览 690人参与
# 五一假期,你打算“躺”还是“卷”? #
34537次浏览 458人参与
# 考研可以缓解求职焦虑吗 #
21766次浏览 257人参与
# 如果校招重来我最想改变的是 #
245392次浏览 2781人参与
# 面试等了一周没回复,还有戏吗 #
116197次浏览 1078人参与
# 一句话证明你在找工作 #
292350次浏览 2408人参与
# 大疆的机械笔试比去年难吗 #
69732次浏览 603人参与
# 找工作前vs找工作后的心路变化 #
7253次浏览 64人参与
# 潍柴工作体验 #
17052次浏览 17人参与