2021/2/16日题解
A题image-20210216212608839题解给除指定下标以外的数做加法，相当于给这个数做减法，所以将这些数全变为0即可。代码#include <bits/stdc++.h> using namespace std; typedef ...
2021/2/19日题解
A题image-20210219214540628题解数据量比较少，暴力做即可。代码#pragma GCC optimize(1) #pragma GCC optimize(2) #pragma GCC optimize(3,"Ofast&qu...
2021/2/8日题解
img题解先进行LCA算法，计算出每个点的深度、到根节点的距离等，然后对五个点（分别为s1,s2,s3,s4,s5）进行处理：将第s1加入图中，如图，增加的权值为dis[s1]img将s2加入图中，假如s1和s2的最小公共祖先为fa1即为lca(s1,s...
2021/2/7日题解
image-20210207224640529题解该题为括号匹配问题，求最多能够匹配的对数，可以发现 )(，这种情况的括号一定不能够参与匹配，只有去除匹配括号后剩余全部为左括号或右括号才能够参与匹配，与其他的组成完整的括号序列。代码#include &l...
2021/2/28日题解
USACO 2021 February Contest, Bronze Problem 3. Clockwise FenceThe fence surrounding Farmer John's largest pasture has fallen in...