
双指针
文章平均质量分 78
Brightess
毕业于湖南城市学院
目前在某游戏大厂搬砖(
展开
-
Educational Codeforces Round 128 (Rated for Div. 2) C - Binary String(双指针 前缀和 二分答案求最大值最小问题)
题目来源 C Binary String 点此进入题面 题意: 你有一个 字符串 s 由字符 0 和 1 组成。 你必须从 字符串的开头 删除几个(可能是 0 个)字符,然后从 字符串的末尾 删除几个(可能是 0 个)字符。 删除后,字符串可能会变为空。删除的成本 是 以下两个值 的 最大值: 字符串中 剩余的字符 0 的个数; 从字符串中 删除的字符 1 的个数。 要求:算出可以达到的 最低移除成本 是多少? 思路: 代码: #de原创 2022-05-22 00:46:57 · 392 阅读 · 0 评论 -
Codeforces Round #790 (Div. 4)(A ~ H2 全解析)
A Lucky? 点此进入题面 题意: 思路: 模拟 #pragma GCC optimize("Ofast") #pragma GCC optimize("inline") #include<bits/stdc++.h> using namespace std; //#define int long long typedef long long ll; typedef vector<int> vi; typedef pair<int, int> pii; type原创 2022-05-12 16:12:20 · 1356 阅读 · 2 评论