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会被计数两次。
