随笔分类 -  hdu

快速傅里叶变换FFT
摘要：看到两篇讲FFT算法的文章，觉得挺好，虽然还是不懂，说不定以后某一天就懂了呢...http://sgeteternal.iteye.com/blog/1136778http://www.cnblogs.com/Lyush/articles/3219196.htmlhdu1402的大数相乘就可以用到F... 阅读全文
posted @ 2015-05-09 13:44 dominjune 阅读(133) 评论(0) 推荐(0)
hdu 1021 Fibonacci Again
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1021 1 //直接从那些可以被3整除的n值找规律 2 #include 3 #include 4 5 using namespace std; 6 7 int main() 8 { 9 int ... 阅读全文
posted @ 2015-03-29 16:34 dominjune 阅读(127) 评论(0) 推荐(0)
hdu 1061 Rightmost Digit
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1061找规律，当然快速幂也可以！ 1 /*找规律： 2 例如对7来说，7的n次方是有规律的： 3 7 9 3 1 | 7 9 3 1..... 4 所以看n%4是第几位，个位数就做几次乘方就行了！ 5 */... 阅读全文
posted @ 2015-03-29 16:22 dominjune 阅读(146) 评论(0) 推荐(0)