hdu
Mr_Shaun
这个作者很懒,什么都没留下…
展开
-
hdu 1061 Rightmost Digit
其实这道题目是最基本的快速球幂的题目了,求N^N的最右边的数,首先对N进行取模%10,由于N^N的最右边的数仅受到,两个数的最后一位的影响,所以取模不会影响其结果。其实就是要对N进行N次幂计算,但是N如果很大必然超时,进行快速求幂就很必要,原理也很简单类似二分法,利用的递归的方式,不断将幂进行平方,这样的方式算法复杂度降为o(log2(N))1->2->4->8->16....->N,具体方式见代原创 2015-02-15 22:23:45 · 357 阅读 · 0 评论 -
百度之星初赛B hdu5696 区间的价值 分治思想
突然在做这个题目的时候,想到高中数学老师,那句经典的口头禅"两个数的我不做,我只会做一个数"^_^!分治的思想: 首先题目要求的是“区间的价值”为一段区间的最大值*最小值,对于长度为1∼n的区间,最大价值的区间价值分别是多少。想法如下: 如果在这个区间里我先固定了最小值,也就是先去确定最小值是多少,然后我去计算以最小值为中心,左右两边的区间价值,然后我就可以原创 2016-05-25 20:35:53 · 693 阅读 · 0 评论