Codeforces Round #183 (Div. 2)

A. Pythagorean Theorem II

  • 暴力,(O(n^2))

B. Calendar

  • 每个日期计算到0年1月1日的天数,相当于转化成前缀和形式。
  • 闰年数计算$$lfloorfrac{year}{4} floor-lfloorfrac{year}{100} floor+lfloorfrac{year}{400} floor$$

C. Lucky Permutation Triple

  • 打表找规律。
  • (n)是偶数时,无解。
  • 否则,序列a、b为(、、、、0、1、2、……、n-1)

D. Rectangle Puzzle II

  • 因为矩形框要最大,所以矩形框其中一条边会等于(n)(m),剩下就是根据剩余条件找最小序。

E. Minimum Modular

  • (a_i mod m=a_j mod m),相当于差值(d_ij mod m = 0)
  • 统计所有数对的差值,暴力枚举(m)
原文地址:https://www.cnblogs.com/mcginn/p/6657446.html