Browse Tag

算法

Codeforces 714 C. Sonya and Queries (思维)

有三种针对多重集的操作:
1. 向多重集中添加一个元素
2. 去除多重集中的一个元素
3. 给定模式串,询问多重集中有多少个元素与之匹配(奇偶性匹配)

Codeforces 712 C. Memory and De-Evolution (思维)

一开始有一个边长为 x 的等边三角形,我们每一次可以把它其中一条边减掉任意长度,但是每一次减完以后必须要保证三边依然可以组成三角形,问至少需要多少次才可以将原图形变为边长为 y 的等边三角形。