 |
| ||||
Home Page
F.A.Qs
Statistical Charts
Past Contests
Scheduled Contests
Award Contest
| ||||||||||
| 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 | |||||||||
没乘多余的, 就是2^22的复杂度, 从前往后推, 瞬出In Reply To:Re: 2^22再乘上一些东西,不超时吗? 怎么弄的? Posted by:alpc02 at 2006-11-14 10:55:26 我想过把那个2^22的表直接打出来, 问了一下 Judge 说只能交1M的程序, 打表就要优化很多, 不划算, 直接用一个比较好的算法做一个预处理(占用2^22的空间, 16M内存而已), 可以瞬出 最后对每个数据的处理时间是O(22*22*22)的, 几乎可以忽略成O(1) Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator
