首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
answerer
获赞
23
粉丝
0
关注
1
看过 TA
0
克莱登小学
2023
算法工程师
IP属地:未知
暂未填写个人简介
私信
关注
拉黑
举报
举报
确定要拉黑answerer吗?
发布(6)
刷题
answerer
2020-08-21 10:30
算法工程师
二进制下的作法
第一眼看到这道题,觉得可能用dp,但是写不出来。问了同学,他表示可以尝试一下二进制。随即便写出了一个样例10101(2)。由于运算只有 两种。不妨倒推,从N到1的最快方式。很显然的是, 要比 快得多,因此,在N运算为奇数时 ,偶数时是最快的方式。大惊原来可以这样做。 #include <iostream> #include <algorithm> using namespace std; int main() { int n; while(scanf("%d",&n)!=EOF) { int ans = 0; ...
0
点赞
评论
收藏
转发
answerer
2020-02-11 16:54
算法工程师
一个简单做法
我百愁莫展之时,看了题解,发现思路跟我的基本一样,除了long long。要long long!要long long!要long long!重要的事情说三次。首先的n==k||k==0,读者自证不难。接下来是最小的情况:由于n>=k经过上面的筛选,下面肯定有n<k了接着我们进行模拟,到底一个人的旁边最多能坐多少个人首先从k==1开始,010,最多2个k==2,010010,最多4个......k=t,最多2t个然后,我们就需要考虑了,在最多能坐2k的情况下,必须有3k<=n然后当3k>n时, 由于过山车的位置不够,且此时本应该都坐满了人,那我们只需要把不够的过山车的位...
0
点赞
评论
收藏
转发
answerer
2020-02-11 11:57
算法工程师
一个简单做法
不难得出,坐标(a,b)与走过最少步数的关系为:a+b。由于不一定走最少步数,因此往返的时候可能走2*n步。注意正负即可 #include <iostream> #include <cstdio> #include <cstring> #include <vector> #include <algorithm> #include <cmath> using namespace std; int main() { int a,b,m; cin>>a>>b>>m; i...
0
点赞
评论
收藏
转发
answerer
2020-02-11 11:44
算法工程师
一个简单做法
我们不妨从b出发。既然b表示的是最多不超过的人数。a表示不少于。 那么,后面站着的人的数目是一个确切的数字范围内[0,b]。这里只要从b出发,一直到0,看是否满足条件即可。 #include <iostream> #include <cstdio> #include <cstring> #include <vector> #include <algorithm> #include <cmath> using namespace std; int main() { int a,b,n; cin>>n>...
0
点赞
评论
收藏
转发
answerer
2020-01-27 15:41
算法工程师
一个很简单的做法
由于平方和有公式,等差数列有公式,根据规律推得: #include <iostream> #include <cstdio> using namespace std; int main() { int n; cin>>n; int a=1; while(a*(a+1)/2<=n) a++; a--; cout<<a*(a+1)*(2*a+1)/6+(n-(a+1)*a/2)*(a+1)<<endl; return 0; }
0
点赞
评论
收藏
转发
answerer
2019-12-31 10:39
算法工程师
2019-12-31
在牛客打卡1天,今天也很努力鸭!
0
点赞
评论
收藏
转发
1
工具箱
TA的圈子
暂未加入圈子
TA的圈子
TA的笔记
暂无笔记
TA的笔记
登录
0
天
已登录
0
天
连续登录
0
人
今日访客
牛客网
牛客企业服务