AtCoder Beginner Contest 294
A Filter
无意义题,找出所有偶数。
B ASCII Art
无意义题,按题意模拟。
C Merge Sequences
无意义题,离散化即可。
D Bank
无意义题,set
维护即可。
E 2xN Grid
两个序列的区间并一起的区间个数是线性的,枚举每个区间即可。
F Sugar Water 2
有意义但我没过题。
考虑二分答案,则浓度小于等于 \(mid\) 实际上是:
\[\dfrac{a+c}{a+b+c+d}\le mid\Leftrightarrow a-(a+b)mid\le (c+d)mid-c \]所以可以枚举一列,再二分找到对应另一列中满足的个数。
精度问题不大,但是要开 long long
,我疑似开了。
G Distance Queries on a Tree
树链剖分板子题。
Ex K-Coloring
……
标签:le,意义,题解,mid,long,ABC294 From: https://www.cnblogs.com/SoyTony/p/Solution_on_ABC294.html