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