力扣第 87 场双周赛 ---心态爆炸场

第 87 场双周赛

T1 — 模拟

class Solution {public:int q[13] = {0,31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};int get(string s){int m = stoi(s.substr(0,2));int d = stoi(s.substr(3,2));int res = 0;for(int i = 0; i < m; i ++) res += q[i];return res + d;}int countDaysTogether(string a, string b, string c, string d) {int s1 = get(a);int s2 = get(b);int s3 = get(c);int s4 = get(d);return max(0, min(s2, s4) - max(s3, s1) + 1);}
};

T2 — 贪心

class Solution {public:int matchPlayersAndTrainers(vector<int>& a, vector<int>& b) {sort(a.begin(), a.end());sort(b.begin(), b.end());int res = 0, j = 0;for(int i = 0; i < b.size(); i ++){if(j >= a.size()) break;if(a[j] <= b[i] && j < a.size()) j++, res ++;}return res;}
};

T3 — 位运算贪心 / 线段树 + 二分

位运算贪心

class Solution {public:vector<int> smallestSubarrays(vector<int>& nums) {int n = nums.size();vector<int> p(30, n);vector<int> res(n);for(int i = n - 1; i >= 0; i --){int t = i;for(int j = 0; j < 30; j ++){if(nums[i] >> j & 1) p[j] = i;else if(p[j] != n) t = max(t, p[j]); }res[i] = t - i + 1;}return res;}
};

线段树 + 二分

class Solution {public:int w[100010];struct node{int l,r;int sum;}tr[400010];void pushup(int u){tr[u].sum = tr[u << 1].sum | tr[u << 1 | 1].sum;}void build(int u,int l,int r){if(l==r)tr[u]={l,r,w[l]};else{tr[u]={l,r};int mid=l+r>>1;build(u<<1,l,mid);build(u<<1|1,mid+1,r);pushup(u);}}int query(int u,int l,int r){if(tr[u].l>=l&&tr[u].r<=r)return tr[u].sum;else{int mid=tr[u].l+tr[u].r>>1;if(r<=mid)return query(u<<1,l,r);else if(l>mid)return query(u<<1|1,l,r);else{int left=query(u<<1,l,r);int right=query(u<<1|1,l,r);return left | right;}}}vector<int> smallestSubarrays(vector<int>& nums) {vector<int>res;int n = nums.size();for(int i = 0; i < nums.size(); i ++)w[i + 1] = nums[i];build(1,1,n);for(int i = 1; i <= n; i ++){int maxv = query(1, i, n);//cout << maxv << ' ';int l = i, r = n;while(l < r){int mid = l + r >> 1;if(query(1, i, mid) < maxv) l = mid + 1;else r = mid;}res.push_back(r - i + 1);}return res;}
};

T4 — 贪心

class Solution {public:long long minimumMoney(vector<vector<int>>& q) {long long res = 0;long long sum = 0;for(auto &p : q){int a = p[0], b = p[1];if(a > b) sum += a - b;}for(auto &p : q){int a = p[0], b = p[1];long long s = sum;if(a > b) s -= a - b;res = max(res, s + a);}return res;}
};

力扣第 87 场双周赛 ---心态爆炸场相关推荐

20211201：力扣第268周双周赛（上）
力扣第268周双周赛(上) 题目思路与算法代码实现写在最后题目两栋颜色不同且距离最远的房子给植物浇水思路与算法双指针遍历即可,维护那个索引最大差值即可. 模拟题,正常情况需要每次走一步 ...
20210119：力扣第42周双周赛（下）
力扣第42周双周赛(下) 题目思路与算法代码实现写在最后题目修改后的最大二进制字符串得到连续 K 个 1 的最少相邻交换次数思路与算法修改后的最大二进制字符串这道题的思路很简单,交换 ...
20210101：力扣第42周双周赛（上）
力扣第42周双周赛(上) 题目思路与算法代码实现写在最后题目无法吃午餐的学生数量平均等待时间思路与算法无法吃午餐的学生数量本题直接暴力模拟也没问题,但是这应该不是题目的本意,我们可以 ...
20200827：2020力扣第33周双周赛题解
2020力扣第33周双周赛题解题目一示例解题思路与代码实现题目二示例解题思路与代码实现题目三解题思路与代码实现题目四示例解题思路与代码实现写在最后题目一题目一:千位分隔数 ...
20200727：力扣第31周双周赛题解
力扣第31周双周赛题解题目一:在区间范围内统计奇数数目给你两个非负整数low和high,请你返回low和high之间(包含二者)奇数的数目 0 <= low <= high <= ...
20220219：力扣第72场双周赛题解
力扣第72场双周赛题目思路与算法代码实现写在最后题目统计数组中相等且可以被整除的数对找到和为给定整数的三个连续整数拆分成最多数目的偶整数之和统计数组中好三元组数目思路与算法前三题 ...
20210530：力扣第53场双周赛题解
力扣第53场双周赛题解题目思路与算法代码实现写在最后题目长度为三且各字符不同的子字符串数组中最大数对和的最小值矩阵中最大的三个菱形和思路与算法长度为三且各字符不同的子字符串:遍历查 ...
20201023：力扣第37场双周赛（上）
力扣第37场双周赛(上) 题目思路与算法代码实现写在最后题目删除某些元素后的数组均值网络信号最好的坐标思路与算法第二题直接暴力就可以了,计算每个点的所有偏移量存入list,即以(0,0 ...
以赛促练-力扣第85场双周赛以及第307场周赛
文章目录第85场双周赛 T3.字母移位II T4.删除操作后的最大子段和第307场周赛 T2.最大回文数字 T3.感染二叉树需要的总时间 T4.找出数组的第K大和第85场双周赛 T1直接暴力枚举 ...

力扣第 87 场双周赛 ---心态爆炸场

第 87 场双周赛

T1 — 模拟

T2 — 贪心

T3 — 位运算贪心 / 线段树 + 二分

T4 — 贪心

力扣第 87 场双周赛 ---心态爆炸场相关推荐

最新文章

热门文章

力扣 第 87 场双周赛 ---心态爆炸场

第 87 场双周赛

T1 — 模拟

T2 — 贪心

T3 — 位运算贪心 / 线段树 + 二分

T4 — 贪心

力扣 第 87 场双周赛 ---心态爆炸场相关推荐

最新文章

热门文章

力扣第 87 场双周赛 ---心态爆炸场

力扣第 87 场双周赛 ---心态爆炸场相关推荐