首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
天谎
获赞
0
粉丝
0
关注
2
看过 TA
0
男
华东交通大学
2023
Java
IP属地:江西
暂未填写个人简介
私信
关注
拉黑
举报
举报
确定要拉黑天谎吗?
发布(10)
刷题
天谎
2021-03-16 01:22
Java
加边的无向图-题解
有n个点,m条边的无向图,求至少加多少条边使任意两个点互通。先利用并查集找到连通块,最后只要在各个连通块之间加边,数量等于连通块数-1.求连通块数量:只要某个点的“祖先”是它自己,那么它就是一个连通块的“祖先”,遍历一遍所有的点,有多少这样的点就有多少个连通块。 代码: #include<bits/stdc++.h> using namespace std; const int maxn = 100000+10; int fa[maxn]; int findfa(int x) { return (x==fa[x])?x:fa[x]=findfa(fa[x]); } int ...
0
点赞
评论
收藏
转发
天谎
2021-03-15 23:16
Java
Cut-题解
题目要求最大代价,而代价是分割前的序列数字和,显然每次分离出最小的数,最后得到的代价最大。需要注意的是,最后的结果可能会爆int,所以用long long存答案。 代码: #include<bits/stdc++.h> using namespace std; #define ll long long const int maxn = 100000+10; int main() { int n,a[maxn]; cin>>n; for(int i=1;i<=n;i++) cin>>a[i]; sort(a+1,a+n+1...
0
点赞
评论
收藏
转发
天谎
2020-06-08 22:48
Java
走出迷宫题解
简单搜索,这不是乱搜。 #include<bits/stdc++.h> using namespace std; char a[510][510]; bool vis[510][510]; int dir[4][2]={1,0,-1,0,0,1,0,-1}; bool f=false; int n,m; void dfs(int r,int c) { if(r<0 || r>n-1 || c<0 ||c>m-1) return; if(vis[r][c] || a[r][c]=='#') return; if(a[r][c]=='E'...
0
点赞
评论
收藏
转发
天谎
2020-05-14 22:20
Java
2020-05-14
在牛客打卡6天,今天也很努力鸭!
ACM圈
0
点赞
评论
收藏
转发
天谎
2020-04-16 15:53
Java
2020-04-16
在牛客打卡5天,今天学习:刷题 20 道
0
点赞
评论
收藏
转发
天谎
2020-04-05 12:07
Java
2020-04-05
在牛客打卡4天,今天学习:刷题 20 道
0
点赞
评论
收藏
转发
天谎
2019-12-17 18:57
Java
2019-12-17
在牛客打卡3天,今天学习:刷题 9 道
0
点赞
评论
收藏
转发
天谎
2019-12-16 21:05
Java
音乐研究编程题【题解】
链接:https://ac.nowcoder.com/acm/problem/13222来源:牛客网 题目描述美团外卖的品牌代言人袋鼠先生最近正在进行音乐研究。他有两段音频,每段音频是一个表示音高的序列。现在袋鼠先生想要在第二段音频中找出与第一段音频最相近的部分。 具体地说,就是在第二段音频中找到一个长度和第一段音频相等且是连续的子序列,使得它们的 difference 最小。两段等长音频的 difference 定义为:difference = SUM(a[i] - b[i])2 (1 ≤ i ≤ n),其中SUM()表示求和其中 n 表示序列长度,a[i], b[i]分别表示两段音频的音高...
0
点赞
评论
收藏
转发
天谎
2019-12-15 08:37
Java
2019-12-15
在牛客打卡2天,今天学习:刷题 7 道
0
点赞
评论
收藏
转发
天谎
2019-11-02 10:16
Java
2019-11-02
在牛客打卡1天,今天也很努力鸭!
0
点赞
评论
收藏
转发
1
工具箱
TA的圈子
暂未加入圈子
TA的圈子
TA的笔记
暂无笔记
TA的笔记
登录
0
天
已登录
0
天
连续登录
0
人
今日访客
牛客网
牛客企业服务