Codeforces Round #120 (Div. 2)

A. Vasya and the Bus

• 根据\(n,m\)是否为0分类讨论下。

---

B. Surrounded

• 判断两圆是否有交点，否则构造的圆与两圆相切。

---

C. STL

• 看代码比较清楚。

void type() {
    if (cin >> str) {
        ans += str;
        if (str == "pair")
            ans += "<", type(), ans += ",", type(), ans += ">";
    } else {
        flag = 1;
    }
}

---

D. Non-Secret Cypher

• two pointer
• 对于固定的左端点\(l\)，找到最小的右端点满足题意，显然两个指针都是单调递增的。

---

E. Counter Attack

• 在补图中，当前点\(u\)每次与一段连续的点均有连边，如果两区间有连边，则需要合并两个连通块。
• 用线段树维护区间覆盖情况。
• 传递覆盖信息时如果当前区间已经被完全覆盖了，显然不需要往下继续传递。

转载于:https://www.cnblogs.com/mcginn/p/5955571.html