
FFT
x920405451x
这个作者很懒,什么都没留下…
展开
-
hdu 4609 3-idiots (FFT)
学会了FFT。 这题就很容易了。 其实题目是给了n条线段。问随机取三个,可以组成三角形的概率。 其实就是要求n条线段,选3条组成三角形的选法有多少种。 首先题目给了a数组, 如样例一: 4 1 3 3 4 把这个数组转化成num数组,num[i]表示长度为i的有num[i]条。 样例一就是 num = {0 1转载 2014-08-06 23:13:18 · 643 阅读 · 0 评论 -
hdu 1402 FFT
就是求两个长度为50000的数相乘。 第一次用了FFTl原创 2014-08-06 22:14:52 · 605 阅读 · 0 评论