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。