web analytics

USACO2017 US Open Contest Gold解析报告.

考试题目列表:http://usaco.org/index.php?page=open17results

Bovine Genomics:
就是用一个i指针和j指针来控制范围.
因为我们可以知道一个最小的不相同的序列一定包含在一个长的不相同的序列.
所以我们每次将区间右端点往右扩展.当找到一个不相同的序列就将左端点往右逼近.

就好多了.

Tags:
字符串首先用Hash.

这里查是否有重复用的是set处理.

Modern Art 2

读懂题就是一道傻逼题.

可以用DFS来维护序列.
然后用Map来记录一下是否违背了规则.

查层次就可以了.

Post a Comment

You must be logged in to post a comment.