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)。