2007年到来了。经过2006年一年的修炼，数学神童zouyu终于把0到100000000的Fibonacci数列(f[0]=0,f[1]=1;f[i] = f[i-1]+f[i-2](i>=2))的值全部给背了下来。接下来，CodeStar决定要考考他，于是每问他一个数字，他就要把答案说出来，不过 ...
分类：
其他好文 时间：
2017-08-05 15:35:46
阅读次数：
203
题目1： 写一个函数，输入n，求斐波那契（Fibonacci）数列的第n项。 斐波那契（Fibonacci）数列定义例如以下： f(n)=?????0,1,f(n?1)+f(n?2),n=0n=1n>2\begin{equation} f(n)=\left\{ \begin{array}{cc} 0 ...
分类：
其他好文 时间：
2017-08-05 12:37:09
阅读次数：
148
题意：给定了一个公式，让你找到一对（l,r）,求解出公式给定的F值。 当时没有想到，我把(-1)^(i-l)看成(-1)^i，然后思路就完全错了。其实这道题是个简单的dp+最长连续子序列。 O(n)求最长连续子序列代码 其实我们可以发现，其实正负是交错的，那么我们只要用两个dp（正负相反）的数组来存 ...
分类：
其他好文 时间：
2017-08-04 20:31:03
阅读次数：
150
Arkady needs your help again! This time he decided to build his own high-speed Internet exchange point. It should consist of n nodes connected with mi ...
分类：
其他好文 时间：
2017-08-04 18:19:21
阅读次数：
162
UVA - 10780 Again Prime? No Time.（uva卡得一逼，所以还是把vj的链接贴一下把） 题意：给出n，m，使得m^k是n!的因子，求最大的k 思路：质因子分解，将m 和n！都分解为 p1^a1*p2^a2*...pn^an，其中p1 p2...pn是连续的质数2，3，5， ...
分类：
其他好文 时间：
2017-08-04 13:54:36
阅读次数：
124
题目： Problem D. Great AgainInput file: standard inputOutput file: standard outputTime limit: 2 secondsMemory limit: 512 megabytesThe election in Berlan ...
分类：
其他好文 时间：
2017-08-04 12:49:56
阅读次数：
251
题意:输入两个数m,n求最大的整数K使得m^k是n!的约数 题解:将m分解,m = p1^a1*p2^a2*p3^a3.... n!也分解，一个一个分解太慢，素数筛可以快一点，二分K就可以了 ...
分类：
其他好文 时间：
2017-08-04 00:28:01
阅读次数：
148
题目大意：给出一个长度为n的数列a。对于一个询问lj和rj。将a[lj]到a[rj]从小到大排序后并去重。设得到的新数列为b，长度为k，求F1*b1+F2*b2+F3*b3+...+Fk*bk。当中F为斐波那契数列。F1=F2=1。对每一个询问输出答案模m。 区间查询离线 用莫队算法 开棵权值线段树 ...
分类：
编程语言 时间：
2017-08-03 13:49:41
阅读次数：
183
【BZOJ4816】[Sdoi2017]数字表格 Description Doris刚刚学习了fibonacci数列。用f[i]表示数列的第i项，那么 f[0]=0 f[1]=1 f[n]=f[n-1]+f[n-2],n>=2 Doris用老师的超级计算机生成了一个n×m的表格，第i行第j列的格子中 ...
分类：
其他好文 时间：
2017-08-03 11:17:05
阅读次数：
116
通过列表生成式，我们可以快速创建一个列表，但是受到内存的限制，列表容量是有限的，而且一个包含100万个元素的列表不仅占用很大的存储空间，如果我们仅仅需要访问当前几个元素，那后面绝大多数元素占用的空间都白白浪费了。 所以如果列表元素可以按照某种算法推算出来，那我们是否可以在循环中的过程不断推算出后续的 ...
分类：
其他好文 时间：
2017-08-03 00:58:05
阅读次数：
129
