「CF1228X」Codeforces Round #589

2019年10月4日2210

A. Distinct Digits
模拟判定每个数

B. Filling the Grid

首先按照要求染黑,check一下是不是合法的

恰好达到要求的后一个格子一定是白色,再往后的格子就黑白都行,算一个 2 的幂次

C. Primes and Multiplication

对于每一个 x 质因子 p,n 以内有 n / p 个它的倍数,有 n / (p^2) 个 p^2 的倍数,统计一下,最后快速幂

D. Complete Tripartite

贪心,先把 1 染成 1,把与 1 相连的染成 2,再选一个染成 2 的 x,把与 x 相连染成 2 的改成 3,最后把剩下的染成 1,检查正确性

avatar
  Subscribe  
提醒