摘要:
D. Carousel 题意:给一个n(2e5)个点的环,每个点上有一个数字ai,现在要求你再给每个点一个值bi,使得不存在相邻的两个点他们ai不同,bi相同,问bi最少取几个值。 思路:如果所有ai都相同,bi只取一个即可。如果存在ai不同的情况,则至少取两个bi,如果环是偶数长度,那么可以121 阅读全文
摘要:
A. Sum of Odd Integers 题意:给你n,k问n能否表示为k个不同的正奇数之和。 思路:k个奇数和的奇偶性与k相同,所以如果k和n奇偶性不同必然不行。相同时我们可以取最小的几个正奇数1,3,5...2k-1,如果他们之和小于n,我们可以调整2k-1为合适的值来使得他们的和为n,否则 阅读全文