首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
ChuTian
获赞
37
粉丝
16
关注
9
看过 TA
6
西南科技大学
2023
C++
IP属地:上海
暂未填写个人简介
私信
关注
拉黑
举报
举报
确定要拉黑ChuTian吗?
发布(4)
刷题
ChuTian
2021-03-20 19:45
已编辑
C++
【题解】西南科技大学2021届新生赛
比赛总结: 预期难度:F,C,G<D,J<E,H,K<A,I<B<L实际情况:C,F,G<E,D<J,A,H,K<B,I<L 题解: 题面很短,还没有大模拟,标程合起来都没500行,还是很阳间的吧。由于另一个出题人怕被喷,所以就我来挨喷了。 A. 暗号I 知识:hash,二分思路:可以想到,先需要把本质相同的字符串找出来。那么只需要把字符串中每个字符按照第一次出现的顺序替换为即可。再通过map/unordered_map把本质相同的字符串进行映射,将他们的下标存入对应数组中。暴力查找的复杂度为,所以对于查询的区间通过二分查找下标,复杂度为。...
0
点赞
评论
收藏
转发
ChuTian
2021-03-20 18:06
C++
题解
比赛总结: 预期难度:F,C,G<D,J<E,H,K<A,I<B<L实际情况:C,F,G<E,D<J,A,H,K<B,I<L 题解: 题面很短,还没有大模拟,标程合起来都没500行,还是很阳间的吧。由于另一个出题人怕被喷,所以就我来挨喷了。 A. 暗号I 知识:hash,二分思路:可以想到,先需要把本质相同的字符串找出来。那么只需要把字符串中每个字符按照第一次出现的顺序替换为即可。再通过map/unordered_map把本质相同的字符串进行映射,将他们的下标存入对应数组中。暴力查找的复杂度为,所以对于查询的区间通过二分查找下标,复杂度为。...
0
点赞
评论
收藏
转发
ChuTian
2021-03-20 16:59
已编辑
C++
test
比赛总结: 预期难度:F,C,G<D,J<E,H,K<A,I<B<L实际情况: 题解: 题面很短,还没有大模拟,标程合起来都没500行,还是很阳间的吧。由于另一个出题人怕被喷,所以就我来挨喷了。 A. 暗号I 知识:hash,二分思路:可以想到,先需要把本质相同的字符串找出来。那么只需要把字符串中每个字符按照第一次出现的顺序替换为即可。再通过map/unordered_map把本质相同的字符串进行映射,将他们的下标存入对应数组中。暴力查找的复杂度为,所以对于查询的区间通过二分查找下标,复杂度为。相减即可得到结果。 B. 暗号II 知识:dp思路:1、 表示长度为的...
0
点赞
评论
收藏
转发
ChuTian
2020-02-09 00:27
C++
2020-02-09
在牛客打卡1天,今天也很努力鸭!
0
点赞
评论
收藏
转发
1
工具箱
TA的圈子
暂未加入圈子
TA的圈子
TA的笔记
暂无笔记
TA的笔记
登录
0
天
已登录
0
天
连续登录
0
人
今日访客
牛客网
牛客企业服务