俊杰Charles
08-10 11:56 电子科技大学 C++
关注
1. 从短到长尝试密码，求最少和最多的尝试次数
分别统计长度小于正确密码和长度等于正确密码的数量
2. 每次删除序列第一个数，代价为x，或者直接删除整个序列，代价为 k*MEX，MEX为序列中未出现过的最小非负整数，求全删除的最小代价
倒序遍历维护后缀的MEX，加上前缀的代价，取最小
3. 剪彩带，彩带可看作一个以n为周期的无限长度的颜色序列，每次从左端或右端剪下一段长度，问这段彩带上不同颜色种数
周期序列可以经典地在一个二倍长度数组上处理，处理下每次剪彩带对应查询哪个区间，然后离线+树状数组，具体做法应该别的地方能查到
查看原帖
2 4
相关推荐
点赞 评论 收藏
分享
牛客热帖
正在热议
# 晒一晒我的offer #
9700426次浏览 104804人参与
# 机械只有读研才有出路吗？ #
7824次浏览 101人参与
# 百度开奖 #
137917次浏览 830人参与
# 地方国企笔面经互助 #
1839次浏览 6人参与
# 滴滴求职进展汇总 #
78529次浏览 687人参与
# 考研失败就一定是坏事吗？ #
36178次浏览 353人参与
# 北方华创开奖 #
20932次浏览 243人参与
# 机械人，签完三方你在忙什么？ #
22895次浏览 119人参与
# 总结:哪家公司面试体验感最差 #
23190次浏览 115人参与
# 机械应届生薪资要多少才合适？ #
11646次浏览 54人参与
# 学历or实习经历，哪个更重要 #
39000次浏览 280人参与
# 选完offer后，你后悔学本专业吗 #
6320次浏览 43人参与
# 查收我的offer竞争力报告 #
12930次浏览 188人参与
# 机械人怎么评价今年的比亚迪 #
40793次浏览 141人参与
# 应届生被毁约被毁意向了怎么办 #
23789次浏览 228人参与
# 00后45度躺现状 #
32870次浏览 293人参与
# 没有合适的工作，你会先找个干着，还是考公考研 #
35221次浏览 390人参与
# 秋招OC许愿 #
223678次浏览 1851人参与
# 如果能重来，就业or读研你选哪个？ #
45139次浏览 332人参与
# 大疆求职进展汇总 #
402456次浏览 2868人参与
# 实习，投递多份简历没人回复怎么办 #
2380573次浏览 34156人参与
# 双非能在秋招上岸吗？ #
98307次浏览 767人参与