PHarr

摘要： A. 我是组题人 #include <bits/stdc++.h> using namespace std; int main() { int n; cin >> n; vector<int> a(n); for (auto &i: a) cin >> i; vector<int> p(n); io 阅读全文

摘要： D - Journey to Un'Goro 记\(p_i\)表示前缀\(i\)中\(\mathrm r\)的个数。则题目要求的是\(p_r - p_{l-1}\)为奇数最多有多少对。显然应该越平均越好。 \(p_i\)总共有\(n+1\)个，则奇偶数的数量均不超过\(m = \left\lceil 阅读全文

摘要： C. Challenge NPC 考虑构造一个二分图，左边是\(1,3,5,7\)右侧是\(2,4,6,8\)。最优解肯定是一边全 1，一边全 2。 如果\(1,2\)之间不连边，这\(2\)就会被染色为 1，因此只要让\(2,3\)连边，\(3\)会被染色为\(2\)，然后\(1,4\)连边，\( 阅读全文

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

摘要： https://ac.nowcoder.com/acm/contest/34655/C 有 \(n\) 个箱子，第\(i\)个箱子最多放 \(s_i\)个石子，当前箱子里的石子数为 \(c_i\)。两个人轮流往箱子里放石子，而且每一次放的数量都有限制：不能超过当前箱子内石子数的平方。例如箱子里有 \ 阅读全文

摘要： 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 阅读全文