「CF1220X」Codeforces Round #586

2019年9月24日3,8040

A. Cards

统计一下 z 和 o 的个数

B. Multiplication Table

取第一行的 gcd,则 a1 一定是 gcd 的约数

再取一个 M23,确定一下 a1

C. Substring Game in the Lesson

先手可以直接转移到左边的最小字符

D. Alex and Julian

按每个数的 2 的因子数分类,只有 2 的因子数相同的才能共存

选择最多数的一类

E. Tourism

按起点为根建树,如果某个点出发有非树边,意味着可以从起点到它再回到起点,把这条链都打上标记

最后所有带标记的点,是包含起点的一个连通块,再树形 dp 找出连通块外的一条最长链,答案就是连通块权值和加最长链

avatar
  Subscribe  
提醒