Browse Category

数据结构

FZU 2219 StarCraft (哈夫曼树)

有 m 个员工,一共要建 n 个建筑,每个建筑需要 ti 的时间,一个员工只能建一个建筑,对于某个员工可以用 k 的时间将其一分为二,求建完 n 个建筑的最少时间。

Codeforces 852 G. Bathroom terminal(trie)

有 n 个字符串与 m 个匹配规则,在规则中每一个 ? 可以代表 a-e 中的任意一个字符,也可以代表一个空字符,问每一个规则可以匹配多少个字符串。