Codeforces Round #183 (Div. 2)

A. Pythagorean Theorem II

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

B. Calendar

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

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\)
posted @ 2017-04-01 20:28  mcginn  阅读(225)  评论(0)    收藏  举报