ACL Beginner Contest题解

ACL Beginner Contest

A - Repeat ACL

输出 \(n\) 遍 \(ACL\) 即可。

Code

B - Integer Preference

判断边界，按题意输出 \(Yes/No\)。

Code

C - Connect Cities

答案即为连通块个数 \(-1\)。

Code

D - Flat Subsequence

容易想到 \(n^2\) 的 \(DP\)，像最长上升子序列一样，$dp_i=[a_i-k,a_i+k] $ 中的最长序列长度 \(+1\)，但是数据范围是 \(3e^5\)，所以必须想个 \(nlogn\) 做法—线段树来优化。

Code

E - Replace Digits

不会/kk。

F - Heights and Pairs

不会/kk。