关注
1. 从短到长尝试密码,求最少和最多的尝试次数
分别统计长度小于正确密码和长度等于正确密码的数量
2. 每次删除序列第一个数,代价为x,或者直接删除整个序列,代价为 k*MEX,MEX为序列中未出现过的最小非负整数,求全删除的最小代价
倒序遍历维护后缀的MEX,加上前缀的代价,取最小
3. 剪彩带,彩带可看作一个以n为周期的无限长度的颜色序列,每次从左端或右端剪下一段长度,问这段彩带上不同颜色种数
周期序列可以经典地在一个二倍长度数组上处理,处理下每次剪彩带对应查询哪个区间,然后离线+树状数组,具体做法应该别的地方能查到
查看原帖
2 1
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 26届春招投递记录 #
23509次浏览 164人参与
# 投递几十家公司,到现在0offer,大家都一样吗 #
373411次浏览 2288人参与
# 我的求职总结 #
500194次浏览 6995人参与
# 腾讯工作体验 #
641116次浏览 3866人参与
# 27届实习投递记录 #
98717次浏览 1000人参与
# 摸鱼被leader发现了怎么办 #
205872次浏览 933人参与
# 实习的内耗时刻 #
239652次浏览 1654人参与
# 今年秋招哪家公司给的薪资最良心? #
486303次浏览 2592人参与
# 春招开局,你有保底offer吗? #
145711次浏览 693人参与
# 如何看待应届生身份? #
256910次浏览 2361人参与
# 材料专业可以靠半导体脱坑吗? #
41335次浏览 156人参与
# 你后悔选择现在的专业吗 #
126166次浏览 715人参与
# AI岗位暴涨12倍,你会转AI赛道吗? #
25675次浏览 213人参与
# 24届硬件人与华为的爱恨情仇 #
162300次浏览 1014人参与
# 牛客AI体验站 #
31160次浏览 444人参与
# 你遇到过哪些神仙同事 #
146093次浏览 774人参与
# 你认为工作的意义是什么 #
290250次浏览 1597人参与
# 实习学不到东西正常吗? #
69478次浏览 712人参与
# 找实习记录 #
276390次浏览 1652人参与
# 如果有时光机,你最想去到哪个年纪? #
80451次浏览 861人参与
