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