PHarr

摘要： A. 二度树上的染色游戏 因为题目保证了是二叉树，所以每次至多只需要选择一个子节点染成红色。所以可以贪心的选择红色权值小的子树即可。 #include <bits/stdc++.h> using namespace std; using i32 = int32_t; using i64 = long 阅读全文

摘要： A. Antenna Analysis 分类讨论一下 如果\(x_i > x_j\)，则有\((x_i - Ci) + (Cj - x_j)\) 如果\(x_i < x_j\)，则有\((-x_i - Ci) + (x_j + C_j)\) 因此我们可以把\(x_j\)当做下标，\((Cj - x_ 阅读全文

摘要： B. Missing Boundaries 给\(N\)个区间，可能存在一些区间的端点不确定。现在你要指定区间的端点，是否可以使得所有不重不漏的覆盖\([1,L]\) 首先考虑两个端点都确定的区间，两两之间应该不相交。 考虑只有一个端点的区间，对于已经被确定的点，一定不能是在已被覆盖的区间内。其次所 阅读全文

摘要： https://ac.nowcoder.com/acm/contest/32183/A 一个很有意思的搜索，先手希望结果尽可能的大，后手希望结果尽可能的小。所以在枚举的时候，先后手的策略是不一样的。 #include <bits/stdc++.h> using namespace std; usin 阅读全文

摘要： A. Closest Point 有解的情况，当且仅当只有两个点且不相邻是，把新加入的点放在中间。 #include<bits/stdc++.h> using namespace std; using i32 = int32_t; using i64 = long long; using i128 阅读全文

摘要： A. Alternating Sum of Numbers #include<bits/stdc++.h> using namespace std; using i32 = int32_t; using i64 = long long; using i128 = __int128; using vi 阅读全文

摘要： A - 小红喜欢1 #include<bits/stdc++.h> using namespace std; using i32 = int32_t; using i64 = long long; using i128 = __int128; using vi = vector<int>; usin 阅读全文

摘要： 078D https://atcoder.jp/contests/abc078/tasks/arc085_b 问题陈述 我们有一副由 \(N\) 张牌组成的扑克牌。每张牌上都写着一个整数。从最上面开始的第 \(i\) 张牌上的整数是 \(a _ i\) 。 两个人 X 和 Y 将用这副扑克牌玩一个游 阅读全文

摘要： A. Primary Task #include <bits/stdc++.h> using namespace std; using vi = vector<int>; void solve() { string s; cin >> s; if (s.size() <= 2) { cout << 阅读全文

摘要： C. Cherry Picking 这道题用了一个类似 ODT 的题思路。 首先我们可以想到是，如果删除某些选手，只有可能会导致区间的合并，不会导致区间的分裂。所以我们可以枚举一下$x $的值，然后找到需要删除的点。用set​维护相同且相邻区间，找到删除点所在的区间后，给区间长度减一。如果区间长度为 阅读全文