摘要: 一、快速幂原理 $$ 快速幂算法,可以加快运算速度,使用快速幂算法时间复杂度为O(logN) $$ $$ 以2^{50}为例 $$ ​ 在不使用数学函数的情况下,使用遍历的方法,时间复杂度是O(N),需要遍历50次对吧。 ​ 但是如果使用快速幂的话,那就快多了。具体是如何运算,先将50转化成2进制数 阅读全文
posted @ 2018-12-05 08:52 Trirabbits三兔 阅读(336) 评论(1) 推荐(0)
摘要: 题目 | Stat | Origin | Title | Problem Title | | | | | | | Solved | A | "HDU 1161" | " Eddy's mistakes" | | Solved | B | "HDU 1406" | " 完数" | | Solved | 阅读全文
posted @ 2018-12-03 18:50 Trirabbits三兔 阅读(208) 评论(0) 推荐(0)
摘要: 统计硬币 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9633 Accepted Submission(s): 6505 Problem De 阅读全文
posted @ 2018-11-27 10:57 Trirabbits三兔 阅读(262) 评论(0) 推荐(0)