ccpc
binggui2
这个作者很懒,什么都没留下…
展开
-
2018 ccpc final
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#原创 2021-11-05 20:53:29 · 192 阅读 · 0 评论 -
2020ccpc秦皇岛 K - Kingdom‘s Power
K - Kingdom’s Power比赛的时候思路出了 但不会证。赛后敲了就过了。#include <bits/stdc++.h>using namespace std;const int N = 1000010;#define ll long longint n;vector <pair<int, int>> tr[N];int depth[N];int val[N];int dfs1(int u, int dep) { if(tr原创 2021-11-04 15:55:15 · 166 阅读 · 0 评论 -
2021ccpc网络赛重赛题解
B Kanade Doesn’t Want to Learn CG比赛的时候是别人写的,想了一种其他的判法,就写了一下直接判断点和抛物线的关系就行这个题得注意一点 球可以碰到篮板的上沿#include <bits/stdc++.h>using namespace std;#define ll long longstruct point{ ll x, y;};struct line{ ll a, b, c; int num(point P){原创 2021-10-25 19:09:43 · 328 阅读 · 0 评论