首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
欧皇👑是个月半球
获赞
21
粉丝
1
关注
0
看过 TA
0
上海交通大学医学院
2022
C++
IP属地:未知
喵
私信
关注
拉黑
举报
举报
确定要拉黑欧皇👑是个月半球吗?
发布(7)
刷题
欧皇👑是个月半球
2019-12-12 20:25
已编辑
C++
Nowcoder girl 2019: 第五题 伪直径
题目链接🔗:伪直径 题意简析 仔细阅读标题和题目之后,发现出题人又给提示了。求两条路径最长的交是多少之前,我们先想想看,树里面最长的路径可以是多少——是树的直径。但是要寻找的两条路径不能完全相同,那么在另一条路径走到最后时选择别的分叉,或者干脆把最后一条边砍掉,就得到了最大值—— 。【 所以标题的意思是把求树的直径的模板题强行“伪”了一下,谜之感觉和第一题有异曲同工之妙 ( 比赛的时候我也没多想,直接 之后提交上去发现AK了,就跟第一题盲目 之后AK一样谜hhh )】 复习时间 下面我们复习一下 树的直径 的求法和原理: 概念: 树的直径:树中最远的两个节点的距离为树的直径。 树上...
0
点赞
评论
收藏
转发
欧皇👑是个月半球
2019-12-12 11:07
已编辑
C++
Nowcoder girl 2019:第四题 泡面
题目链接🔗:泡面 题意简述 先把题目抽象:现在( )有一个含 个元素的数组,存的是它的入队时间 ,一旦发现到了入队时间,就得加入一个以编号排序的优先队列,每次消灭一个队头, 就会刷新成 。 解题思路 这题不需要太多的思考,考的是纯数据结构,只要按照题意,维护这样的优先队列即可。 那么对于一个像我一样的小菜鸡,读懂题意之后,依次需要解决哪些问题呢? 数据的存储 用 priority_queue<int,vector<int>,greater<int>> 来储存座位编号,解决打水队列的优先顺序问题。 由于打水结束时间和座位 的顺序是不...
0
点赞
评论
收藏
转发
欧皇👑是个月半球
2019-12-12 11:07
已编辑
C++
Nowcoder girl 2019: 第三题 背包问题
题目链接🔗:背包问题 题意简述 这道题不穿衣服就上来了,不仅是个裸01背包问题,而且名字也叫“背包问题”,仿佛出题人在拼命提示改一改01背包问题就可以了。【从这题开始,命题人就开始在标题里提示做法了(除了泡面233)】 不会01背包问题的同学可以戳 这里 有金牌大佬的视频讲解。 解题思路 (没错,就是DP) 我们先回忆一下01背包问题与这题的区别: 01背包问题:求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。【体积 有上限,价值 越大越好】 牛妹背包问题:总体积不小于 的前提下,物品的总价值最小是多少。【这题的总价 可以看作有上限 (看似用来限制 的体...
0
点赞
评论
收藏
转发
欧皇👑是个月半球
2019-12-12 11:08
已编辑
C++
Nowcoder girl 2019:第二题 吃桃
题目链接🔗:吃桃 题意简述 这题要在有 个点的连通图中,以点 为起点,找到一条深度最深(长度最长)的路径,并且把路径记录下来。 解题思路 一共分为两步: DP+DFS 找到每个点的所有子节点的最长深度,记录在 中, 为父节点的编号。 贪心递归 每次都选能走到最长深度的那个子节点。 注意点 -这个是无向图,如果a,b之间有边,要互存为父节点和子节点。为了防止遍历的时候走回来,记得开个 记录已经走过的点。【这题的OJ数据很弱,没有环。之前比赛时的代码没有记录每个节点是否走过,只在遍历的时候跳过父节点,也可以AK。但是在有环的情况下会死循环(吃掉的桃子又重新长出来了hhh,根据题...
0
点赞
评论
收藏
转发
欧皇👑是个月半球
2019-12-12 11:08
已编辑
C++
Nowcoder girl 2019:第一题 牛妹爱整除
题目链接🔗:牛妹爱整除 题意简述 之所以能通过各位数之和是否被 、 整除来判断这个数本身是否能被 、 整除,是因为我们求的其实是每个整数/整十数/整百数...除以 或 的余数之和,而余数之和在余的时候,刚好等于这位数的值。 举例:以 能否整除 为例在十进制中, 除以 和 都刚好余 。我们从最高位开始看起: 而 因此: 所以我们求的“各位数之和”其实就是“各位mod3之后的余数之和” 因此这道题的答案所求的 进制,只要 满足: 就可以满足题意。 最简单的形式是输出 ,实际上只要不超过该类型的上限大小,任意 都可以满足题意。(据其他参赛选手的经验,...
0
点赞
评论
收藏
转发
欧皇👑是个月半球
2019-12-01 15:12
C++
2019-12-01
在牛客打卡2天,今天学习:刷题 1 道/代码提交 6 次
0
点赞
评论
收藏
转发
欧皇👑是个月半球
2019-11-06 14:05
C++
2019-11-06
在牛客打卡1天,今天也很努力鸭!
0
点赞
评论
收藏
转发
1
工具箱
TA的圈子
暂未加入圈子
TA的圈子
TA的笔记
暂无笔记
TA的笔记
登录
0
天
已登录
0
天
连续登录
0
人
今日访客
牛客网
牛客企业服务