pangyou3s

摘要： 题目链接： 最小化最大值 \(\longrightarrow\) 二分答案 找左性质的右边界，所以最后二分结束后返回的是 \(l-1。\) 猜一个答案 \(x\)，两件商品价格相差 \(\geqslant x\) 表示差距的最小值维持在 \(x\)，可以选择当前商品。统计选择的商品数量，若商品数量小 阅读全文

摘要： 题目链接： 看到“最小化最大值”想到二分答案。我们猜测一个上界 \(\rm limit\)，\(\rm limit\) 越大越符合条件，越小越不易符合条件，满足单调性。由于当前维护的是数组经过操作是否满足最大值为 \(\rm limit\)，可以从后往前遍历，遇到比 \(\rm limit\) 大的 阅读全文

摘要： 题目链接： 二分答案——单调性： 如果至少有 \(2\) 篇论文的引用次数 \(\geqslant 2\)，那么也至少有 \(1\) 篇论文的引用次数 \(\geqslant 1\)。 如果没有 \(3\) 篇论文的引用次数 \(\geqslant 3\)，那么也没有 \(4\) 篇论文的引用次数 阅读全文

摘要： 滑动窗口使用前提： 连续子数组。 有单调性。本题元素均为正数，这意味着只要某个子数组满足题目要求，在该子数组内的更短的子数组同样也满足题目要求。 一、不定长滑动窗口（求最短/最小） 209.长度最小的子数组 class Solution { public: int minSubArrayLen(in 阅读全文

摘要： 1、__builtin_popcount 的使用 1.1 1的数量 #include <bits/stdc++.h> using namespace std; using i64 = long long; void solve() { int x; cin >> x; int t = __built 阅读全文

摘要： 167. 两数之和Ⅱ-输入有序数组 class Solution { public: vector<int> twoSum(vector<int>& numbers, int target) { vector<int> ans; int n = numbers.size(); int l = 0, 阅读全文

摘要： D - Unbalanced 只需要找到形如 \(XX\)、\(XYX\) 的字串即可。即两个相同字符之间最多间隔一个字符。 证明：若不然，\(AXYA\)，每加一个字符 \(A\)，都要增加多余字符 \(XY\)，不可能符合要求。 #include <bits/stdc++.h> using na 阅读全文

摘要： C - Iroha's Obsession 用一个 \(\rm st\) 数组把每一位标记，然后枚举大于 \(n\) 的数，一旦有各位都满足要求的数出现就 \(\rm break\)。 #include <bits/stdc++.h> using namespace std; using i64 = 阅读全文

摘要： 引：不知钟鼓报天明。梦里栩然蝴蝶、一身轻。————苏轼《南歌子》 2024.6.27 晚上考完操作系统有感。 或许放下一些东西，确实是满身潇洒一身轻。保研，自大一以来一直为之全力拼搏的目标，或许到头了（？） 操作系统考试就是按照王道考的，和历年的选择、大题都不太一样。。。有的准备考研复习408的同学 阅读全文

摘要： A - Subsegment Reverse #include <bits/stdc++.h> using namespace std; using i64 = long long; int main() { ios::sync_with_stdio(false), cin.tie(nullptr) 阅读全文