QAQ! 的博客

文章目录A - Permutation ForgeryB - Array CancellationC - Balanced Bitstring [思维]D - Tree Tag [博弈][dfs][树的直径] ★★E - Fixed Point Removal [线段树] ★★★竞赛首页 Codeforces Round #665 (Div. 2)A - Permutation Forgery题意找到一个另一个序列不同于给出的序列，使的该序列得到的所有 a[i−1]+a[i](i>1).

文章目录A - Distance and AxisA -A -A -A -竞赛首页 Codeforces Round #661 (Div. 3)A - Distance and Axis题意给出 xxx 轴上的点 AAA 的横坐标 nnn，问 AAA 至少需要移动多少才能存在点 BBB，使得 abs(∣OB∣−∣BA∣)=kabs(|OB|-|BA|)=kabs(∣OB∣−∣BA∣)=k分析如果 k>nk > nk>n，最小的移动应该是 nnn 移动到 kkk否则.

文章目录A - Bad TriangleB - Substring Removal GameC - Good Subarrays [思维][前缀和] ★★D - Colored Rectangles [dp] ★E - Two Types of Spells [权值线段树][思维] ★★★Educational Codeforces Round 93 (Rated for Div. 2)A - Bad Triangle题意问是否存在三条边，无法组成三角形，如果不存在输出-1，存在输出这三条边.