首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
wwwkal
获赞
2
粉丝
0
关注
4
看过 TA
1
男
哈尔滨工业大学
2023
C++
IP属地:黑龙江
暂未填写个人简介
私信
关注
拉黑
举报
举报
确定要拉黑wwwkal吗?
发布(7)
刷题
wwwkal
2022-04-21 03:44
C++
2022-04-21
在牛客打卡3天,今天学习:刷题 7 道/代码提交 21 次
每日监督打卡
0
点赞
评论
收藏
转发
wwwkal
2022-04-21 00:27
C++
题解 | #最长回文子序列#
相当于求该字串与其翻转后的字串的最长公共子序列 #include<iostream> #include<vector> #include<string> #include<algorithm> using namespace std; int maxSeqLen(const string& s1, const string& s2){ //求两字符串的最大子序列长度 vector<vector<int>> dpm(2, vector<int>(s2.size(), 0)); ...
0
点赞
评论
收藏
转发
wwwkal
2022-04-19 22:35
C++
2022-04-19
在牛客打卡2天,今天学习:刷题 3 道/代码提交 7 次
每日监督打卡
0
点赞
评论
收藏
转发
wwwkal
2022-04-19 22:33
C++
题解 | #滑雪#
dfs+回溯 对于点[i,j],其最长路径由上下左右四个点决定。递归求解周围四点即可。由于路径严格递减,故不用担心无限循环的情况。 #include<iostream> using namespace std; const int MAXN = 105; int n, m; int map[MAXN][MAXN]; int dplen[MAXN][MAXN]; int dfs(int i, int j, int pre){ if(i < 0 || i == n || j < 0 || j == m)//边界情况 return 0; i...
0
点赞
评论
收藏
转发
wwwkal
2022-04-15 11:51
C++
题解 | #最大子矩阵#
简单的思路 求出所有以[i,j]为右下端点的所有矩阵大小,并比较其最值。时间复杂度N^4 dp 对于[i,j],显然的其所有矩阵是[i+1,j]的子矩阵,多出的部分是第i行的前j个元素。那么我们就可以通过[i,j]求出[i+1,j] 关于求矩阵大小,可以先累加每行,再将行和累加;同样的,先算列和再累加也是一样的。 令sums[i][j][k]为以[i-k]到[i, j]的求和(列和),那么根据上述两条,可以得到递推公式sums[i][j][k] = (k == 0) ? mat[i][j] : sums[i-1][j][k-1] + mat[i][j];此时,求sums[i][j][k]的最大...
0
点赞
评论
收藏
转发
wwwkal
2022-04-14 22:48
C++
题解 | #龙与地下城游戏问题#
与dp11相比,计算到达终点的最大值的同时,还需要记录路径上的最小值。 #include <iostream> using namespace std; int n, m; int dp[1005][1005]; //骑士到达[i,j]时的最大血量 int ans[1005][1005]; //骑士到达[i,j]时路径上的最低血量 int main(){ int val; cin >> n >> m; for(int i = 0; i < n; ++i){ for(int j = 0;...
0
点赞
评论
收藏
转发
wwwkal
2022-04-13 22:23
C++
2022-04-13
在牛客打卡1天,今天学习:刷题 10 道
每日监督打卡
0
点赞
评论
收藏
转发
1
工具箱
TA的圈子
暂未加入圈子
TA的圈子
TA的笔记
暂无笔记
TA的笔记
登录
0
天
已登录
0
天
连续登录
0
人
今日访客
牛客网
牛客企业服务