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:刷到0ms了,耶~~

Posted by angeldust at 2012-08-29 19:21:16 on Problem 1811
In Reply To:刷到0ms了,耶~~ Posted by:SpellBreaker at 2010-02-15 23:29:04
照著wiki的SQUFOF偽代碼写出来直接TLE,发现按照wiki上写第2个循环不一定能跳出来,学网上的代码,也跟着加个了循环超过某个次数以后break掉后AC(原理完全不明白)。

另外黑书上那个版本的伪代码也没看懂

while(!reduced(g)) g = rho(g);
do{
b1 = g.B; g = rho(g);
}while(b1 != g.B);

猜测rho()函数是化简的意思,上面那个while明明化到最简了,do里面又开始化简了,我是彻底凌乱了,有木有?

PS:这题这么难,居然有这么多人AC,直接误导我等菜鸟啊!

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