摘要：
第二题大模拟真的有点折磨了 第一题 给出m种饮料，每种饮料只有一杯，接下来有n个客人，每个客人有两种想喝的饮料，请问最多能满足多少位客人。 数据范围比较小n = 20，所以直接暴力求解 #include<bits/stdc++.h> using namespace std; int main() { 阅读全文
posted @ 2024-09-14 19:51
tanch25
阅读(27)
评论(0)
推荐(0)
摘要：
三道都是简化的板子题 第一题 给出每个位置的过路费，求从左上角到右下角的最小花费是多少。 只允许往下或者往右走。 数据范围只有100直接暴力搜索即可。 int minPathSum(vector<vector<int> >& grid) { int m = grid.size(); int n = 阅读全文
posted @ 2024-09-14 17:42
tanch25
阅读(37)
评论(0)
推荐(0)
摘要：
被美团挂的第二天早上神志不清，第三题写错了距离计算函数，人麻了 第一题 将数组划分成两个区间，要求区间和乘积最小。 经典的前缀和+枚举即完成 #include <bits/stdc++.h> using namespace std; const int N = 1e6 + 5; int h[N]; 阅读全文
posted @ 2024-09-14 17:35
tanch25
阅读(20)
评论(0)
推荐(0)
摘要：
难度不大，第二题的\(O(n)\)带有一点思维 第一题 滑动窗口板子题： 求和不超过m的最大区间长度 #include <bits/stdc++.h> using namespace std; int main() { int n; long long m; cin >> n >> m; vecto 阅读全文
posted @ 2024-09-14 17:25
tanch25
阅读(30)
评论(0)
推荐(0)
浙公网安备 33010602011771号