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_ucdot(n-1-d_u))构成的方案要么1要么2。
  • 稍微想想,可以发现1、2会被计数两次。
原文地址:https://www.cnblogs.com/mcginn/p/6028652.html