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:刷到0ms了,耶~~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: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator