Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
Re:100ms内的大牛进In Reply To:100ms内的大牛进 Posted by:It_is_rainning_now at 2009-05-11 15:32:35 应该用的中国剩余定理吧,我在信息安全数学基础里学过一点,貌似是构造3个方程的同余方程组,用中国剩余定理解方程,是O(1)的算法。 我嫌麻烦直接搜的,300ms左右吧,写的好的话直接搜100ms内也很正常的 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator