Detail of message

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

本来是一个uint每个存四位，加42次进位一次，慢死了；改成uint64每个存8位，加1844次进位一次，203ms

Posted by cpp051200448264 at 2005-03-29 16:06:25 on Problem 1405
In Reply To:如果你有时间，可以试试看就单纯的高精度，用int64来每个单元多存几位 Posted by:hawk at 2005-03-29 15:58:25

Followed by:

xiaomi那个好像就是integer，每个存4位，也挺快 (0) hawk 2005-03-29 16:07:43
- 是3位，uint64可以存16位没问题吧，integer存八位 (22) hawk 2005-03-29 16:09:40
  - uint存满的话应该也可以，就是每乘一次就要有一次除法来调整，具体看怎么折衷吧。uint64存满纯用C会很难调整（又想到了汇编fpu） (26) c0500448264 2005-03-29 16:14:59
- 无语了，接着再ft了，用uint就立马tle了 (0) c0500448264 2005-03-29 16:09:52
  - 存同样位数不如int64快？ (0) hawk 2005-03-29 16:13:27

Post your reply here:

Home Page Go Back To top

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