Codeforces Round #142 (Div. 2)

A. Dragons

• 按\(x\)排序。

---

B. T-primes

• \(x\)是平方数，且根\(\sqrt{x}\)是个质数。

---

C. Shifts

• 枚举列的位置，对于每行来说，最多只会涉及4个列。

---

D. Planets

• 最短路。

---

E. Triangles

• 3个点可以分成4种情形：0条边，1条边，2条边，3条边。
• 考虑计数0和3，或1和2。
• 1和2至少有一条边，记与\(u\)有连边的点数为\(d_u\)，则没有连边的点为\(n-1-d_u\)，则\(d_u\cdot(n-1-d_u)\)构成的方案要么1要么2。
• 稍微想想，可以发现1、2会被计数两次。