获赞
14
粉丝
5
关注
0
看过 TA
36
广州大学
2020
后端
IP属地:北京
暂未填写个人简介
私信
关注
2020-04-25 08:44
已编辑
米哈游_后端开发
三面完后被告知要加一轮笔试,做完笔试后怀疑人生了😂,有牛友遇到这种情况吗?
米米奇米米:为了走流程,笔试应该是补的,你大概率稳得。
投递百度等公司10个岗位 >
0 点赞 评论 收藏
分享
2019-09-19 21:23
已编辑
米哈游_后端开发
只写出了第二题(至少m长度区间最小值),这道题用dp的思想就可以a 有人知道第一题(两辆车的垃圾分类)怎么做吗?之前好像某笔试出过类似的题,是关于男女早恋苗头分教室的,当时没写出来也没找题解,现在后悔了😂
中工升达预备毕业生:求第一题垃圾车 第二题代码: #include<iostream> #include<cstdio> #include<cstring> #include<queue> #include<algorithm> using namespace std; const int inf=0x3f3f3f3f; const int maxn=1e5+10; int n,m; int a[maxn]; int dp[maxn],sum[maxn]; int main() {     scanf("%d%d",&n,&m);     for(int i=0;i<n;i++){         scanf("%d",&a[i]);         if(i==0)sum[0]=a[0];         else sum[i]=sum[i-1]+a[i];     }     dp[0]=a[0];     for(int i=1;i<m;i++){ //长度<=m时         if(dp[i-1]<0){             dp[i]=dp[i-1]+a[i];         }else {             dp[i]=a[i];         }     }     int Min=sum[m-1];     //printf("%d\n",Min);     for(int i=m;i<n;i++){ //长度>m时         if(dp[i-m]<0){             dp[i]=dp[i-m]+sum[i]-sum[i-m];         }else{             dp[i]=sum[i]-sum[i-m];         }         //printf("%d--%d\n",i,dp[i]);         if(dp[i]<Min)Min=dp[i];     }     printf("%d\n",Min);     return 0; }
投递滴滴等公司10个岗位 >
0 点赞 评论 收藏
分享
2019-09-01 19:55
已编辑
米哈游_后端开发
0 点赞 评论 收藏
分享
关注他的用户也关注了:
牛客网
牛客企业服务