首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
shncg
获赞
43
粉丝
4
关注
10
看过 TA
49
中华女子学院
2025
算法工程师
IP属地:广东
暂未填写个人简介
私信
关注
拉黑
举报
举报
确定要拉黑shncg吗?
发布(9)
刷题
shncg
中华女子学院 计算机类
@云和i:
末九本找实习,大佬看看我的简历
烫
0
点赞
评论
收藏
转发
shncg
2022-02-25 10:06
已编辑
中华女子学院 计算机类
题解 | #小y的树#
B题的DP解法,比赛的时候脑抽了,想了个DP还挺合理的,但是写代码的时候少算一项,一直过不了样例,赛后调过去了 DP[0]:表示无节点在最后一层的方案数量; DP[1]:表示有一节点在最后一层的方案数量; DP[2]:表示有二节点在最后一层的方案数量; SUM[0]:表示有无节点在最后一层的总长度; SUM[1]:表示有一节点在最后一层的总长度; SUM[1]:表示有二节点在最后一层的总长度; 画个图就知道什么意思了 那我们只要考虑每次加一层,DP,和SUM会怎么改变就好了,需要考虑DP,SUM之间的关系,具体可看代码,就可以知道转移方程: #include<bits/stdc++.h...
0
点赞
评论
收藏
转发
shncg
2021-10-01 19:21
中华女子学院 计算机类
2021-10-01
在牛客打卡2天,今天也很努力鸭!
每日监督打卡
0
点赞
评论
收藏
转发
shncg
2021-05-14 22:02
中华女子学院 计算机类
题解 | #Red and Blue and Green#
直接随机乱搞就好了 #include<bits/stdc++.h> using namespace std; char a[100005]; char m[3]={'G','R','B'}; int main() { int n; cin>>n; for(int i =1;i<=n;i++) { cin>>a[i]; while(a[i-1]==a[i]) a[i]=m[rand()%3]; } for(int i=1;i<=n;i++) ...
0
点赞
评论
收藏
转发
shncg
2021-04-23 22:02
中华女子学院 计算机类
题解 | #小 Q 与异或#
小 Q 与异或 随机大法:直到check为OK就输出特判无解的情况就行了 #include<bits/stdc++.h> using namespace std; typedef long long ll; struct node { ll a,b; } res[1000006]; ll mp[1000006]; ll ans[1000006]; bool v[1000006]; random_device rd; uniform_int_distribution<long long> dist(0, 2e9); mt19937 gen(rd()); long ...
0
点赞
评论
收藏
转发
shncg
2020-12-23 12:18
中华女子学院 计算机类
2020-12-23
在牛客打卡1天,今天也很努力鸭!
每日监督打卡
0
点赞
评论
收藏
转发
shncg
2020-07-26 19:45
已编辑
中华女子学院 计算机类
offer比较求助:百度的搜索架构部和字节的教育业务的研发岗
感觉搜索架构部是百度比较核心的部门 但是字节给的又比百度多 而且听说字节工资上涨比较难 就很纠结该选什么?有没有大佬能帮忙分析一下QAQ~
投递字节跳动等公司10个岗位 >
0
点赞
评论
收藏
转发
shncg
2020-07-26 19:38
已编辑
中华女子学院 计算机类
求助:百度搜索架构部和字节的教育业务的研发岗位该如何选择
感觉搜索架构部是百度比较核心的部门 但是字节给的又比百度多 而且听说字节工资上涨比较难 就很纠结该选什么?有没有大佬能帮忙分析一下QAQ
投递百度搜索等公司10个岗位 >
0
点赞
评论
收藏
转发
shncg
2020-06-03 19:36
已编辑
中华女子学院 计算机类
B题思路
Birthday Gift 题目链接:https://ac.nowcoder.com/acm/contest/5795/B题意:给定两个数组例如a=[1 3 5 4 2]b=[2 4 3 5 3]从 A,B中选出两个索引如选x,y(1<=x,y<=5(五个数))那么他的得分就是min(a[x]+b[y],b[y]+a[x])我们的目的就是选出两个索引是的其得分最大观察他的数据范围是2e5因此我们要考虑时间复杂度O(N2)以下思路:我最先想的是二分答案,但是二分答案检查答案的过程和找出最大值的暴力方法是一样的,都是O(N2),那么多加一个二分,复杂度反而加了log(N)我自己思考了一...
0
点赞
评论
收藏
转发
1
工具箱
TA的圈子
暂未加入圈子
TA的圈子
TA的笔记
暂无笔记
TA的笔记
登录
0
天
已登录
0
天
连续登录
0
人
今日访客
牛客网
牛客企业服务