摘要: 1332B. Composite Coloring 题意 如果一个数字可以表示成两个数字的积,那么称这个数字为组合数。 给出一个由组合数构成的序列 \(a\) ,对序列中的数字染色(最多染 \(11\) 种颜色),要求染相同颜色的任意两个数字的 \(GCD\) 大于1。 构造出这样的染色方案,不要求 阅读全文
posted @ 2021-09-16 15:28 Horb7 阅读(34) 评论(0) 推荐(0) 编辑
摘要: C. Rotation Matching 题意 给出序列 \(a ,\ b\),可以将任意序列向左或者向右偏移 \(k\) 步(环形偏移),求出序列匹配最大数量。 匹配: \(a_i = b_j \ \ if \ \ i = j\) 。 分析 旋转两个序列和只旋转一个是相等的,只需要考虑 \(a\) 阅读全文
posted @ 2021-09-16 13:13 Horb7 阅读(47) 评论(0) 推荐(0) 编辑