2020 Spring Training

这是 2020 年春训页面。

Individual Training

Pantw

Week 10

目前还没有


Withinlover

CF1343E

给定一个图,和所有权值。重新排列所有权值使得a -> b -> c的最短路最短。

主要还是不太好想,发现a -> b -> c可能经过重复路线后,其实枚举中间节点就好了a -> x -> b -> x -> c

三遍BFS + 枚举就差不多了

CF1348D

一个细胞,初始质量为1。白天所有细胞质量+1,晚上可选任意个细胞一分为二(质量和不变),问总质量达到n需要多少天,并给出方案。

n = 1 + 2 + 4 + 8 + … + 2 ^ k + m,总共需要k + 1天,闭着眼睛感受一下应该是对的。输出方案就很简单了。

CF1348C

把一个字符串分成重排后分成k个部分,使得这k个字符串字典序最大的最小。

人类智慧题:

如果k=1,那么答案显然就是从a-z排个序

如果k>1并且只有一个单词,那么…

如果k>1并且只有两个单词且最小的单词出现次数小于k…

如果k>1并且只有两个单词且最小的单词出现次数大于k…

如果k>1并且有多个单词且最小的单词出现次数小于k…

如果k>1并且有多个单词且最小的单词出现次数大于k…

(讨论清楚了就差不多了)


Gary

Codeforces Round #638 (Div. 2)(VP)


Team Training