俊杰Charles level
获赞
1220
粉丝
1243
关注
34
看过 TA
1.2W
电子科技大学
2025
C++
IP属地:四川
暂未填写个人简介
私信
关注
2024-08-11 20:54
电子科技大学 C++
我不是坤坤:测试样例都能过,上去就是0,好无聊的笔试
投递拼多多集团-PDD等公司10个岗位
0 点赞 评论 收藏
分享
2024-08-10 11:55
电子科技大学 C++
俊杰Charles:1. 从短到长尝试密码,求最少和最多的尝试次数 分别统计长度小于正确密码和长度等于正确密码的数量 2. 每次删除序列第一个数,代价为x,或者直接删除整个序列,代价为 k*MEX,MEX为序列中未出现过的最小非负整数,求全删除的最小代价 倒序遍历维护后缀的MEX,加上前缀的代价,取最小 3. 剪彩带,彩带可看作一个以n为周期的无限长度的颜色序列,每次从左端或右端剪下一段长度,问这段彩带上不同颜色种数 周期序列可以经典地在一个二倍长度数组上处理,处理下每次剪彩带对应查询哪个区间,然后离线+树状数组,具体做法应该别的地方能查到
投递美团等公司10个岗位
0 点赞 评论 收藏
分享

创作者周榜

更多
关注他的用户也关注了:
牛客网
牛客企业服务