2021-09-18 21:13
百度_算法工程师 shenzui:本人已ak,第二题分四种情况讨论,分别是b<a<c,c<a<b,b<c<a,a<c<b,写个函数交换参数来计算四种代价,具体来说,给定函数和参数abcxyz先计算第一种情况,如果a>=c,则要将a变成c-1,并计算其代价,如果b>=新a,则将b变成新a-1,如果三个数中存在负数则该情况无解,其他三种情况直接套这个函数,交换一下形参输入就行了,最终四种合法答案取min。第三题二分答案bfs。第四题数位dp[i][j][k]表示第i个位置有j个6,k表示是否存在8。
投递网易等公司10个岗位 >
0 点赞 评论 收藏
分享
投递美团等公司10个岗位 >
0 点赞 评论 收藏
分享
牛客942513587号:先收藏了,等一个大佬的思路我卡在第二题的边界条件,调试完,没时间写第三题了。本来以为贪心可以,结果昨晚逛帖子发现 大佬说 局部最优不是全局最优。
投递华为等公司10个岗位 >
0 点赞 评论 收藏
分享
关注他的用户也关注了: