首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
whaleshark
获赞
30
粉丝
3
关注
6
看过 TA
3
男
哈尔滨理工大学
2022
C++
IP属地:北京
暂未填写个人简介
私信
关注
拉黑
举报
举报
确定要拉黑whaleshark吗?
发布(6)
刷题
whaleshark
2021-08-03 22:23
C++
2021-08-03
在牛客打卡3天,今天也很努力鸭!
每日监督打卡
0
点赞
评论
收藏
转发
whaleshark
2021-06-12 20:34
已编辑
C++
题解 | #牛客推荐系统开发之选飞行棋子#
题目链接第一行和第二行直接暴力枚举,然后维护三个数(以下三个数都为去掉第一行和第二行选过的数),第三行和第四行都有的数的个数two,和第三行自己拥有的数tone,第四行自己拥有的数fone。那么第三行有两种情况,如果选到了tone,第四行随便选,贡献是如果选到了two,第四行选择就少了一个,即时间复杂度 #include <bits/stdc++.h> using namespace std; #define BUFF ios::sync_with_stdio(false), cin.tie(0), cout.tie(0) #define DEBUG(var) cout <&...
0
点赞
评论
收藏
转发
whaleshark
2021-02-03 19:36
已编辑
C++
2021牛客寒假算法基础集训营2 D牛牛与整除分块
D 牛牛与整除分块 题意:T组测试数据,每组给出整数N和X,询问在集合 中,是第几大元素。 首先注意到数据范围。因此如果每次询问,都将每个数的集合S算出来,复杂度是的,必然超时,因此每次询问应该是或者 才能符合要求。进行打表找规律,以下给出大约50个数的打表结果。 引号左边分别是数和集合S的个数,右边是集合S里有什么数。很直观的发现两个规律。①:集合S由两部分组成。左半部分是一个差为1的等差数列1,2,3....k,并且这一部分的数与右边的数有对应关系②集合S所含有的数的个数是成规律增长的。先看第一个规律。S的左半部分是一个等差数列,那么和右半部分的分界点k在哪里呢?观察得到,。因此在询问S左...
0
点赞
评论
收藏
转发
whaleshark
2020-11-24 12:19
已编辑
C++
Travel Expense
给出一张图,多次询问点a到b的最大携带货物量i为多少,假设a到b距离为k,则花费金额为i^1+i^2...i^k,要求是花费不能大于上限b。首先最短路是显然的。注意到地图的数据范围n,m (1≤n≤100, m≤(n(n+1)/2)),查询次数Q (1≤Q≤10^5),地图范围很小而需要频繁的询问不同点之间的距离,显然是floyd。至于寻找最大携带货物量用二分查找即可。注意,判断上式是否大于b,如果用我这种写法需要在大于b的时候及时return false,否则会爆数据范围。 #include <bits/stdc++.h> #define ll long long using n...
0
点赞
评论
收藏
转发
whaleshark
2019-12-02 19:16
C++
2019-12-02
在牛客打卡2天,今天学习:学习课程 1 节
0
点赞
评论
收藏
转发
whaleshark
2019-11-24 10:33
C++
2019-11-24
在牛客打卡1天,今天也很努力鸭!
0
点赞
评论
收藏
转发
1
工具箱
TA的圈子
暂未加入圈子
TA的圈子
TA的笔记
暂无笔记
TA的笔记
登录
0
天
已登录
0
天
连续登录
0
人
今日访客
牛客网
牛客企业服务