首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
划水_小星
获赞
13
粉丝
6
关注
6
看过 TA
1
吉林大学
2025
深度学习
IP属地:美国
暂未填写个人简介
私信
关注
拉黑
举报
举报
确定要拉黑划水_小星吗?
发布(40)
刷题
划水_小星
2020-08-01 08:48
吉林大学
2020-08-01
在牛客打卡6天,今天也很努力鸭!
0
点赞
评论
收藏
转发
划水_小星
2020-05-28 12:09
吉林大学
2020年牛客算法入门课练习赛1题解
A题:题意:和题目一样,就是求第k小数。思路:暴力肯定就sort了,不过数据太大,sort也过不了,那么根据快排,我们可以一次性砍掉一半左右的数据,只需要关心第k小数所在的数据范围就好了。后来才知道还有一个nth_element这个神奇的东西,会把第k个数直接放在k的位置。用法:nth_element(first,nth,last);我发现用这个的时候是把数据存放在a[0]-a[n-1]m排序输出k小数的时候输出的是a[k],也就是经过这个函数之后,数据k是放在a[k]位置,而不是a[k-1].下面是我的ac代码和用了element的代码。1: #include<iostream>...
0
点赞
评论
收藏
转发
划水_小星
2020-05-19 23:43
已编辑
吉林大学
牛客算法周周练7-A,E题解
这次是在玩的空闲时间签了两个签到,本来是只想写E水个抽奖资格,后来发现A似乎也能写就由水一道,这个题解呢算是对两题的一个回顾。先说E(嘻嘻)。高中时记得有个数学题是让比较大小的,现在想这个题觉得不会很难,毕竟过了很多人。就简单列了一下,然后提交,一发过,看来想的没错,以后可以记着了。我们分以下几种情况来看:(1)x,y相等(2)x,y不等,有一个为1(3)x,y不等,且都大于2那么我们只需要考虑第三种情况就好了。对于第三种情况,我们先假定x<y,然后我试了2,3;2,4;2,5;3,4;四组数据,计算比较就知道规律了。除了2,3是小于;2,4是等于;其余都是大于。emmmm,猜对了。 #...
0
点赞
评论
收藏
转发
划水_小星
2020-04-18 18:00
吉林大学
“科大讯飞杯”第18届上海大学程序设计联赛春季赛暨高校网络友谊赛A-F题解
蒟蒻只会写这么多,都是简单题,需要多一点思考以及灵感,个人觉得写题时多写多画很有用,会突然带给自己灵感。A题:https://ac.nowcoder.com/acm/contest/5278/A签到题。题意:给四个数,两两分组,问差值最小。思路:将这四个数进行排序,第一个第四个加一块,第二个第三个加一块,计算差值就好了。 #include<iostream> #include<cstdio> #include<cstring> #include<string> #include<cmath> #include<map> #...
0
点赞
评论
收藏
转发
划水_小星
2020-04-17 09:47
吉林大学
2020-04-17
在牛客打卡5天,今天也很努力鸭!
0
点赞
评论
收藏
转发
划水_小星
2020-04-16 15:45
吉林大学
每日一题:Treepath
链接:https://ac.nowcoder.com/acm/problem/14248来源:牛客网 题目描述给定一棵n个点的树,问其中有多少条长度为偶数的路径。路径的长度为经过的边的条数。x到y与y到x被视为同一条路径。路径的起点与终点不能相同。输入描述:第一行一个数n表示点的个数;接下来n-1行,每行两个整数x,y表示边;保证输入数据形成一棵树;1<=n<=100000输出描述:一行一个整数表示答案。 思路:题目问两点之间路径为偶数的路径个数,那么我们知道两个深度为奇数的点之间的距离就是偶数,两个深度为偶数的点之间的距离也是偶数,所以,我们只需要计算出深度为奇数的点的个数以及深...
0
点赞
评论
收藏
转发
划水_小星
2020-04-16 12:42
吉林大学
2020-04-16
在牛客打卡4天,今天也很努力鸭!
0
点赞
评论
收藏
转发
划水_小星
2020-04-16 12:30
吉林大学
每日一题:逆序对
链接:https://ac.nowcoder.com/acm/problem/14731来源:牛客网 题目描述求所有长度为n的01串中满足如下条件的二元组个数:设第i位和第j位分别位ai和aj(i<j),则ai=1,aj=0。答案对1e9+7取模。 输入描述:输入一个n。 输出描述:输出答案对1e9+7取模 我们考虑在这n个位置中任意选取两个位置,依照前后顺序放置1和0,那么无论其余n-2个位置怎么放置,都会对结果贡献1。那么我们就能得出结果是 。最开始有点不理解为什么不考虑其他位置随意放的问题,其实就是只考虑当前i,j位能贡献的对数,把所有 可能加到一块就好了。另外,需要特判一下1,还...
0
点赞
评论
收藏
转发
划水_小星
2019-09-28 22:40
吉林大学
2019-09-28
在牛客打卡3天,今天也很努力鸭!
0
点赞
评论
收藏
转发
划水_小星
2019-08-07 18:12
吉林大学
2019-08-07
在牛客打卡2天,今天也很努力鸭!
0
点赞
评论
收藏
转发
1
2
3
工具箱
TA的圈子
暂未加入圈子
TA的圈子
TA的笔记
暂无笔记
TA的笔记
登录
0
天
已登录
0
天
连续登录
0
人
今日访客
牛客网
牛客企业服务