binggui2的博客

B. Balance of the Force 上来不难想到如何判impossible 以及划分成多个连通块 可跨连通块之间的选法如何选择呢 比赛的时候没想出来 其实是对于每个连通块来说 最大值进行排序 实时模拟最小值都有谁 如果符合题目中给出的连通块个数 那么更新答案即可 #include <bits/stdc++.h> using namespace std; const int N = 200020, M = 2 * N; #define lson l, m, rt<<1 #

K - Kingdom’s Power 比赛的时候思路出了 但不会证。 赛后敲了就过了。 #include <bits/stdc++.h> using namespace std; const int N = 1000010; #define ll long long int n; vector <pair<int, int>> tr[N]; int depth[N]; int val[N]; int dfs1(int u, int dep) { if(tr

B Kanade Doesn’t Want to Learn CG 比赛的时候是别人写的，想了一种其他的判法，就写了一下 直接判断点和抛物线的关系就行 这个题得注意一点 球可以碰到篮板的上沿 #include <bits/stdc++.h> using namespace std; #define ll long long struct point{ ll x, y; }; struct line{ ll a, b, c; int num(point P){