Codeforces Round #135 (Div. 2)

时间:2021-08-27 18:14:29

A. k-String

  • 统计每个字母出现次数即可。

B. Special Offer! Super Price 999 Bourles!

  • 枚举末尾有几个9,注意不要爆掉\(long\ long\)的范围。

C. Color Stripe

  • 当\(k\gt 2\)时,若\(s_i==s_{i-1}\),那么枚举新的字母使得\(s_i \ne s_{i-1},s_i \ne s_{i+1}\)。
  • 当\(k\gt 2\)时,则需要枚举首位是\(A\)是\(B\)。在\(AAB\)这种情况下,\(k\gt 2\)做法是错误的。

D. Choosing Capital for Treeland

  • 两遍dfs即可。

E. Parking Lot

  • 两个set分别维护已占用的位置和空闲区间。