Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

Re:100ms内的大牛进

Posted by deathspeaker at 2009-05-11 17:12:00 on Problem 1006
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:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator