关注
1. 从短到长尝试密码,求最少和最多的尝试次数
分别统计长度小于正确密码和长度等于正确密码的数量
2. 每次删除序列第一个数,代价为x,或者直接删除整个序列,代价为 k*MEX,MEX为序列中未出现过的最小非负整数,求全删除的最小代价
倒序遍历维护后缀的MEX,加上前缀的代价,取最小
3. 剪彩带,彩带可看作一个以n为周期的无限长度的颜色序列,每次从左端或右端剪下一段长度,问这段彩带上不同颜色种数
周期序列可以经典地在一个二倍长度数组上处理,处理下每次剪彩带对应查询哪个区间,然后离线+树状数组,具体做法应该别的地方能查到
查看原帖
2 1
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 写给毕业5年后的自己 #
4089次浏览 94人参与
# 好好告别我的学生时代 #
42080次浏览 817人参与
# 华泰证券Fintech星战营 #
168222次浏览 191人参与
# 职场捅娄子大赛 #
318401次浏览 3253人参与
# 毕业季等于分手季吗 #
13493次浏览 153人参与
# 华为求职进展汇总 #
4644041次浏览 28244人参与
# 海信求职进展汇总 #
64957次浏览 359人参与
# 机械制造岗投递时间线 #
22241次浏览 341人参与
# 晒一下我的毕业照 #
31928次浏览 349人参与
# 如何缓解求职过程中的焦虑? #
7343次浏览 95人参与
# 如果今天是你的last day,你会怎么度过? #
22657次浏览 197人参与
# 当下环境,你会继续卷互联网,还是看其他行业机会 #
108241次浏览 781人参与
# 晒晒我司的端午福利 #
14835次浏览 99人参与
# 记录实习开销 #
25483次浏览 184人参与
# HR问:你期望的薪资是多少?如何回答 #
40006次浏览 525人参与
# 我想象的实习vs现实的实习 #
280275次浏览 2214人参与
# 上班苦还是上学苦呢? #
222771次浏览 1329人参与
# 工作两年想退休了 #
119885次浏览 1120人参与
# 视觉/交互/设计百问百答 #
43189次浏览 427人参与
# 如果中了500万,你会离职吗? #
81979次浏览 649人参与
# 实习生如何通过转正 #
84955次浏览 1326人参与