码代码的猿猿

摘要： 类似01背包的DPRobberiesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7013 Accepted Submission(s): 2630Problem DescriptionThe aspiring Roy the Ro... 阅读全文

摘要： 错排+组合数错排数：0, 1, 2, 9, 44, 265, 1854, 14833, 133496, 1334961, 14684570, 176214841, 2290792932, ...公式：对于排列数较多的情况，难以采用枚举法。这时可以用递归思想推导错排数的递推公式。显然D1=0，D2=1。当n≥3时，不妨设n排在了第k位，其中k≠n，也就是1≤k≤n-1。那么我们现在考虑第n位的情况。当k排在第n位时，除了n和k以外还有n-2个数，其错排数为Dn-2。当k不排在第n位时，那么将第n位重新考虑成一个新的“第k位”，这时的包括k在内的剩下n-1个数的每一种错排，都等价于只有n-1个数时 阅读全文

摘要： 网上抄的，Java的大数运算。第一次提交JAVA的程序Delta WaveTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 474 Accepted Submission(s): 152Problem DescriptionA delt... 阅读全文

摘要： 卡特兰数前几项为 : 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845, 35357670, 129644790, 477638700, 1767263190, 6564120420, 24466267020, 91482563640, 343059613650, 128... 阅读全文

摘要： 首先 到官网下个JDK安装环境变量设置：1～ 我的电脑，属性，高级，环境变量，系统环境变量2～新建 Java-Home 变量值填 JDK 的具体位置。 比如C:\Program Files\Java\jdk1.7.0_213~新建Classpath 变量值填 .;%Java-Home%\lib.不能省4~新建Path 填 %Java-Home%\lib5～ 如果有同名的系统变量，在前面加；隔开。检查：在cmd中输入 javac ，java 如果没错误提示，就设置成功了。在记事本里写好java程序后，比如helloworldclass HelloWorld{public static voi.. 阅读全文

摘要： 矩阵连乘+递归形式的快速幂盗用一张图：把问题转化为求矩阵的n-9次幂就行了；A Simple Math ProblemTime Limit : 3000/1000ms (Java/Other)Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 4Accepted Submission(s) : 2Problem DescriptionLele now is thinking about a simple function f(x).If x < 10 f(x) = x.If x >= 10 f(x) = a0 阅读全文

摘要： 卡特兰数，打表水过了。PillsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 682 Accepted Submission(s): 446Problem DescriptionAunt Lizzie takes half a pi... 阅读全文

摘要： 首先是划分为n-2,和2两部分，有3种。划分为n-4和4两部分，不重复的划分有2种。划分为n-6和6两部分，不重复的划分还是有2种。。。所以递推公式为 F(n)=3*F(n-2)+2×F(n-4)+2*F(n-6)+。。。+2*F(0);化简： F(n)=3*F(n-2)+2×F(n-4)+2*F(n-6)+。。。+2*F(0)与F(n-2)=3*F(n-4)+2×F(n-6)+2*F(n-8)... 阅读全文

摘要： double 的精度就是屌骨牌铺方格Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21104 Accepted Submission(s): 10190Problem Description在2×n的一个长方形方格中,用一个1× 2... 阅读全文

摘要： 模算法+矩阵快速幂 FibonacciTime Limit:1000MSMemory Limit:65536KTotal Submissions:7138Accepted:5044DescriptionIn the Fibonacci integer sequence,F0= 0,F1= 1, andFn=Fn− 1+Fn− 2forn≥ 2. For example, the first ten terms of the Fibonacci sequence are:0, 1, 1, 2, 3, 5, 8, 1... 阅读全文