Codeforces Round #183 (Div. 2)
生活随笔
收集整理的這篇文章主要介紹了
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\)。
轉載于:https://www.cnblogs.com/mcginn/p/6657446.html
總結
以上是生活随笔為你收集整理的Codeforces Round #183 (Div. 2)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 解决Jsp与Java后台之间url传值中
- 下一篇: 利用zookeeper实现发布订阅模式