题意:求计算fab[n]需要的计算次数MOD B 的结果首先容易知道的是f[n]=f[n-1]+f[n-2]+1;1.有 S(n)=F[n+2]-1; S[n]斐波那契数列前n项和。F[n+2]就第n+2项斐波那契数。证明就直接累加法:因为A=A+An所以An=A-A则A=A-AnA=An-A......
分类:
其他好文 时间:
2014-09-17 11:58:52
阅读次数:
175
Givenn, how many structurally uniqueBST's(binary search trees) that store values 1...n?For example,Givenn= 3, there are a total of 5 unique BST's. 1.....
分类:
其他好文 时间:
2014-09-16 23:21:41
阅读次数:
169
Gold Balanced Lineup
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 12334
Accepted: 3618
Description
Farmer John's N cows (1 ≤ N ≤ 100,000) share many sim...
分类:
其他好文 时间:
2014-09-16 22:15:41
阅读次数:
329
刚开始没看出时卡特兰数列。直接套高精度版#include #include #include #include #include #include #include #include #include #include #include #include #include #include #inc...
分类:
其他好文 时间:
2014-09-16 20:26:11
阅读次数:
230
高精度推出大概600项fabi数,就包含了题目的数据范围,对于每组a,b,从1到600枚举res[i]即可可以直接JAVA大数。我自己时套了C++高精度的版JAVA 复制别人的import java.math.BigInteger;import java.util.Scanner;public cl...
分类:
其他好文 时间:
2014-09-16 18:54:31
阅读次数:
222
今天使用Wordpress的flash版文件上传功能的时候,总是提示接口错误,很是郁闷。换小文件发现没有问题,所以问题肯定出现在文件大小上,找了半天没有发现wordpress有限制上传文件大小的地方。切换到传统文件上传界面,重新上传一个大文件,这回出来错误提示了,413 Request Entity...
分类:
其他好文 时间:
2014-09-16 12:09:30
阅读次数:
214
Follow up for "Unique Paths":Now consider if some obstacles are added to the grids. How many unique paths would there be?An obstacle and empty space i...
分类:
其他好文 时间:
2014-09-16 10:38:30
阅读次数:
236
How Many Fibs?
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 4295 Accepted Submission(s): 1689
Problem Description
Recall the ...
分类:
其他好文 时间:
2014-09-15 22:53:29
阅读次数:
193
创建表:
create table EMPLOYEE (
id INT NOT NULL auto_increment,
first_name VARCHAR(20) default NULL,
last_name VARCHAR(20) default NULL,
salary INT default NULL,
PRIMARY KEY (id)
);...
分类:
移动开发 时间:
2014-09-15 16:01:19
阅读次数:
321
实验01:搭建简单DHCP服务器实验目标搭建简单DHCP服务器实验步骤环境准备安装一台RHEL6.5虚拟机1)内存1G、硬盘80G、软件包(桌面、开发工具)2)关闭防火墙、关闭SELinux机制提示:修改/etc/selinux/config,设置SELINUX=permissivegetenforce、setenforce3)安装好vmware-too..
分类:
其他好文 时间:
2014-09-15 03:29:08
阅读次数:
221