首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
izipei
获赞
10
粉丝
11
关注
11
看过 TA
4
男
浙江科技学院
2022
IP属地:上海
暂未填写个人简介
私信
关注
拉黑
举报
举报
确定要拉黑izipei吗?
发布(3)
刷题
izipei
2020-09-14 23:52
已编辑
浙江科技学院
浙科第17届大学生程序设计竞赛 部分题解 B/C/I/K
B 题意就是让你求面积最大的连通块中其外围一周的长度(我将其定义为外周长)。我们将每个连通块染成不同的颜色,记下面积最大的连通块的颜色(题目保证不超过5)。对于一个连通块,要知道其外周长,我们不妨将其转换为求其外部的方块的内周长。复杂度o(5 * n * m),注意用bfs替代dfs来防止堆栈溢出即可(hulean成功hack标程,已加强数据并更新标程)。 AC代码 C 当T=1时你会获得相应数量翻倍卡,当T=2时代表你进行了一场游戏,这场游戏中你的得分为X(注意题目范围中X可能为负数)。对于每次询问,我们假设现在手中有A张翻倍卡,我们进行的游戏中有B场获得分数为正。则该次询问答案为进行的所有...
0
点赞
评论
收藏
转发
izipei
2020-07-21 11:52
浙江科技学院
找卧底
找卧底 时间复杂度: o(n) 空间复杂度: o(1) 思路: 题目会给出一个乱序的数组,我们可以尝试将其恢复。我们假设牛牛的数在有序数组中排在第一个位置,即a[0](牛牛这么牛,当然要排在最前面),然后其他的数依次递增排列,即n排在a[n]。则当我们拿到打乱顺序后的数组后,我们可以取出a[0],假设此时a[0]=p,则可知这个数原先所在位置为a[p],我们取出a[p],比较a[p]是否等于p,如果不是我们将a[0]和a[p]的值互换重复操作,如果是则说明牛牛所代表的数就是p,卧底找到了。 代码实现 package nowcoder.pinnacle.s1.match3.g...
0
点赞
评论
收藏
转发
izipei
2019-08-06 20:42
浙江科技学院
2019-08-06
在牛客打卡1天,今天学习:刷题 6 道/代码提交 6 次
0
点赞
评论
收藏
转发
1
工具箱
TA的圈子
暂未加入圈子
TA的圈子
TA的笔记
暂无笔记
TA的笔记
登录
0
天
已登录
0
天
连续登录
0
人
今日访客
牛客网
牛客企业服务