zoukankan      html  css  js  c++  java
  • 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会被计数两次。
  • 相关阅读:
    MYSQL[18]
    MYSQL[11]
    hdu 1847
    hdu 2149
    uva 10341
    hdu 1850
    uva 10391字典树
    hdu 2473
    uva 10761
    hdu 1198
  • 原文地址:https://www.cnblogs.com/mcginn/p/6028652.html
Copyright © 2011-2022 走看看