PHarr

摘要： A. Balloon Robot 首先我们可以把时间和坐标都映射为从0 开始的。 然后对于一个事件\((a,b)\)，实际上和\((a-1,b-1)\)是等价的。因此我们可以把所有的事件都放到位置\(0\)上发生。 这样做有什么好处？发气球从每秒都可以发变成了，每\(m\)秒发一批。这样我们就可以枚 阅读全文

摘要： https://codeforces.com/contest/797/problem/E 其实是个诈骗题，我们可以思考一下暴力有哪些解法。 对于一个询问直接向后暴力的查询 从后向前枚举\(n\)，并预处理出每个\(k\)需要多少步。 我们可以按照\(k\) 分类，如果\(k< \sqrt n\)我们 阅读全文

摘要： A - Candy Button #include <bits/stdc++.h> using namespace std; using i32 = int32_t; using i64 = long long; using vi = vector<int>; using pii = pair<in 阅读全文

摘要： A - x to y 可以把与操作理解为减，把或操作理解为加。先减掉多的，再加上少的。因此至多两次即可。 #include <bits/stdc++.h> using namespace std; using i32 = int32_t; using i64 = long long; using u 阅读全文

摘要： A. Two Screens 难点是读题，找到最长公共前缀即可。 #include <bits/stdc++.h> using namespace std; using i32 = int32_t; using i64 = long long; #define int i64 using vi = 阅读全文

摘要： A - Seats #include <bits/stdc++.h> using namespace std; using i32 = int32_t; using i64 = long long; #define int long long using vi = vector<int>; usin 阅读全文

摘要： 对于选定的\(p_i\)的情况下，如何使得代价小？显然是按照\(b\)升序的方式。 因此我们可以考虑按照\(b\)进行排序。 考虑一种贪心的做法，我们枚举区间\([l,r]\)，这样区间的必选就是\(a_l,a_r, (b_r- b_l)\)，因此我们可以贪心的选择剩下\(a\)中的最小值。这样复杂 阅读全文

摘要： 首先我们随机两个数组\(valA_x,valB_x\)。 对于数组\(a\),记\(cnt\)表示\(a_i\) 在前缀中出现的次数。 若\(cnt\equiv 0 \mod 3\)，则\(b_i=valA_x\) 若\(cnt\equiv 1 \mod 3\)，则\(b_i=valB_x\) 若\ 阅读全文

摘要： \(cnt\)的取值种类数不超过\(\sqrt n\)。因此我们可以枚举\(cnt\) 然后贪心选最大的值。 #include <bits/stdc++.h> using namespace std; using i32 = int32_t; using i64 = long long; #defi 阅读全文

摘要： A. (-1,1)-Sumplete 首先只取\(-1\)，这样的话选1和不选-1产生的贡献就是都是 +1。 枚举每一行，然后贪心选择需求最大的若干列。 #include <bits/stdc++.h> using namespace std; using i32 = int32_t; using 阅读全文