02 2023 档案

摘要:题目 https://leetcode.cn/problems/handling-sum-queries-after-update/description/ 思路 操作2和操作3都非常好实现,直接累加一个和就行 关键在于操作1(nums1数组所有元素大小在0~1之间)翻转 线段树相比树状数组更好理解 阅读全文
posted @ 2023-02-26 21:22 俄罗斯刺沙蓬 阅读(38) 评论(0) 推荐(0) 编辑
摘要:题目 https://leetcode.cn/problems/minimum-time-to-visit-a-cell-in-a-grid/description/ 思路 首先,这是一个最短路问题 直接用朴素记忆化搜索或者bfs无法实现“反复横跳”这一功能(只有有两个点以上可以走,就可以走到任意一 阅读全文
posted @ 2023-02-26 19:51 俄罗斯刺沙蓬 阅读(31) 评论(0) 推荐(0) 编辑
摘要:题目 https://leetcode.cn/problems/count-the-number-of-square-free-subsets/ 思路 类似01背包优化的状态压缩dp(误) 首先按照数字分出是否有平方子集,然后再计数cnt[x] 枚举合法的数字(2 ~ 30),为什么不算1?因为所有 阅读全文
posted @ 2023-02-25 10:11 俄罗斯刺沙蓬 阅读(69) 评论(0) 推荐(0) 编辑
摘要:题目 最长有效括号 方法一:dp int longestValidParentheses(string s) { int ans = 0; stack<int> sta; sta.push(-1); for(int i = 0;i < s.size();i ++) { if(s[i] == '(') 阅读全文
posted @ 2023-02-21 19:02 俄罗斯刺沙蓬 阅读(24) 评论(0) 推荐(0) 编辑
摘要:题目 Nearest Opposite Parity(多源最短路bfs) 题意 思路 多源最短路 代码 const int N = 2e5+10; int a[N]; vector<int> edge[N]; int dist[N]; int ans[N]; void bfs(vector<int> 阅读全文
posted @ 2023-02-19 15:45 俄罗斯刺沙蓬 阅读(15) 评论(0) 推荐(0) 编辑
摘要:题目 https://codeforces.com/contest/1788/problem/E 题意 给一个长度为n的数组a 定义一个子段为[x,y],价值是长度(y - x + 1) 要选择一个子段,必须0i=xya[i] 问所有不相交子段的最大价值和是多少 阅读全文
posted @ 2023-02-16 20:55 俄罗斯刺沙蓬 阅读(44) 评论(0) 推荐(0) 编辑
摘要:题目 https://codeforces.com/contest/1788/problem/D 题意 给一个长度为n的x数组,代表n个点的坐标 每个点会向离他最近的点移动,当有点相遇时,停止 问任意子序列(点数量大于等于2),有多少个终点 思路 从题目给的“2”这个信息入手,从贡献这个方面来考虑 阅读全文
posted @ 2023-02-16 18:50 俄罗斯刺沙蓬 阅读(70) 评论(0) 推荐(0) 编辑
摘要:题目 [https://codeforces.com/contest/1324/problem/E](https://codeforces.com/contest/1324/problem/E) 题意 输入 n(≤2000) h L R (0≤L≤R<h≤2000) 和长为 n 的数组 a(1≤a[ 阅读全文
posted @ 2023-02-13 16:39 俄罗斯刺沙蓬 阅读(10) 评论(0) 推荐(0) 编辑
摘要:题目 https://codeforces.com/problemset/problem/1361/B 题意 输入 t(≤1e5) 表示 t 组数据,每组数据输入 n(≤1e6) p(1≤p≤1e6) 和长为 n 的数组 k(0≤k[i]≤1e6)。所有数据的 n 之和不超过 1e6。 从这 n 个 阅读全文
posted @ 2023-02-11 18:47 俄罗斯刺沙蓬 阅读(16) 评论(0) 推荐(0) 编辑
摘要:题目 https://codeforces.com/problemset/problem/1141/F2 题意 忽略; 给出一个数组,求和相等的,不重叠子串的最大数量,并输出 (题目有点绕) 思路 先求出数组前缀和,然后找出所有数字和的区间数组 对不同的和进行贪心操作————找最多不重叠区间数量 一 阅读全文
posted @ 2023-02-11 17:25 俄罗斯刺沙蓬 阅读(12) 评论(0) 推荐(0) 编辑
摘要:题目 https://atcoder.jp/contests/arc111/tasks/arc111_b 题意 输入 n(≤2e5) 和一个 n 行 2 列的矩阵,矩阵元素范围 [1,4e5] 从每行中恰好选一个数,最多能选出多少个不同的数 思路 从图的方向去思考 建图,发现环上的点所有都可以取到 阅读全文
posted @ 2023-02-07 20:36 俄罗斯刺沙蓬 阅读(14) 评论(0) 推荐(0) 编辑
摘要:题目 https://atcoder.jp/contests/arc119/tasks/arc119_c 思路 交错和 代码 onst int N = 3e5+10; int v[N]; void solve() { int n;cin >> n; for (int i = 1; i<=n; i++ 阅读全文
posted @ 2023-02-02 22:31 俄罗斯刺沙蓬 阅读(22) 评论(0) 推荐(0) 编辑

返回顶端
点击右上角即可分享
微信分享提示