首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
啥也不会可咋办
获赞
0
粉丝
0
关注
0
看过 TA
1
男
郑州轻工业大学
2023
C++
IP属地:浙江
暂未填写个人简介
私信
关注
拉黑
举报
举报
确定要拉黑啥也不会可咋办吗?
发布(4)
刷题
啥也不会可咋办
2020-07-24 15:20
C++
乌龟棋
这道题是考查一个多维dp。 题目大意:一堆卡片,每一步决定每一步走多少路,走到哪个点就获得哪个点的分数,最后正好走完,最后让求出最多可能的得分。刚开始做的时候用了dfs,果不其然超时了,只能转用dp,但是每一个状态都可能有四个状态转移而来,所以需要思维dp来表示。dp[i][j][k][z]的含义就是用i张b[1]和j张b[2]和k张b[3]和z张b[4]所能得的最大分数。##状态转移方程如下; int num=i+2j+k3+z*4; if(z)dp[i][j][k][z]=max(dp[i][j][k][z-1]+a[num],dp[i][j][k][z])...
0
点赞
评论
收藏
转发
啥也不会可咋办
2020-07-23 18:57
C++
小A的柱状图
小A的柱状图 这道题主要是是考察栈+结构体(单调栈)。求最大矩形面积:去枚举每一个矩形块,找到覆盖整个矩形块的最大面积。也就是找到一个矩形块左边比它小的坐标和右边比它小的坐标。 利用单调栈来做:加入矩形块的结构体,维护一个高度单调增的栈,如果前面的栈顶比当前的大,则弹出,直到单调增为止,弹出的矩形宽度之和记录下来,加到新加的矩形块的宽度上,这样就可以确保在此过程中不断的确定其中一些矩形块被覆盖的最大面积。当然,最后栈内还会有元素,最后要加一组0数据来确保栈为空,得出所有的矩形块被覆盖的最大面积;另外要注意数据范围,要开longlong!!!; #include<bits/stdc++....
0
点赞
评论
收藏
转发
啥也不会可咋办
2020-03-21 19:15
C++
2020-03-21
在牛客打卡1天,今天也很努力鸭!
0
点赞
评论
收藏
转发
啥也不会可咋办
2020-02-04 19:29
C++
能看测试数据吗
不知道错哪
0
点赞
评论
收藏
转发
1
工具箱
TA的圈子
暂未加入圈子
TA的圈子
TA的笔记
暂无笔记
TA的笔记
登录
0
天
已登录
0
天
连续登录
0
人
今日访客
牛客网
牛客企业服务