一种排序 时间限制：3000 ms | 内存限制：65535 KB 难度：3 一种排序 时间限制：3000 ms | 内存限制：65535 KB 难度：3 ...
分类：
编程语言 时间：
2017-02-13 12:23:48
阅读次数：
209
卡特兰数的一般项公式： 卡特兰数性质： 1.Cn的另一个表达形式为 所以，Cn是一个自然数，这一点在先前的通项公式中并不显而易见。 2.卡塔兰数满足以下递推关系： ； 它也满足 ，这提供了一个更快的计算卡特兰数的方法。 3.卡塔兰数的渐近增长为 ， 它的含义是左式除以右式的商趋向于1 ，当n → ∞ ...
分类：
其他好文 时间：
2017-02-10 12:42:09
阅读次数：
188
zb的生日 时间限制：3000 ms | 内存限制：65535 KB 难度：2 zb的生日 时间限制：3000 ms | 内存限制：65535 KB 难度：2 第二种做法： ...
分类：
其他好文 时间：
2017-02-03 23:58:36
阅读次数：
308
http://acm.nyist.net/JudgeOnline/problem.php?pid=16 矩形嵌套 时间限制：3000 ms | 内存限制：65535 KB 难度：4 思路：经典DP。先按大小排好序，然后依次遍历每个矩形，计算当它作为最外边的矩形时所能嵌套的最大值。 ...
分类：
其他好文 时间：
2017-01-30 17:08:29
阅读次数：
253
1.判断单链表是否有环 使用两个slow, fast指针从头开始扫描链表。指针slow 每次走1步，指针fast每次走2步。如果存在环，则指针slow、fast会相遇；如果不存在环，指针fast遇到NULL退出。 就是所谓的追击相遇问题： 2.求有环单链表的环长 在环上相遇后，记录第一次相遇点为Po ...
分类：
其他好文 时间：
2017-01-22 12:05:04
阅读次数：
232
次方求模 时间限制：1000 ms | 内存限制：65535 KB 难度：3 次方求模 时间限制：1000 ms | 内存限制：65535 KB 难度：3 求a的b次方对c取余的值 ...
分类：
其他好文 时间：
2017-01-16 19:17:28
阅读次数：
173
这道题一开始的想法是模拟除法，记录商和余数，然后判断余数即可（当余数为0/余数开始重复出现时，结束） 代码如下： 1 2 #include <stdio.h> 3 #include <cmath> 4 #include <string.h> 5 #include <cstring> 6 #inclu ...
分类：
其他好文 时间：
2017-01-13 14:01:36
阅读次数：
312
整体的思路是“快速幂取模算法”和“矩阵快速幂算法”的结合 F[0] = a1b0 F[1] = a0b1 F[2] = a1b1 F[3] = a1b2 F[4] = a2b3 F[5] = a3b5 F[6] = a5b8 ... 观察可知F[n] = af(n-2)·bf(n-1)其中f(n-1 ...
分类：
其他好文 时间：
2017-01-12 08:55:32
阅读次数：
253
Youth的最大化 时间限制：1000 ms | 内存限制：65535 KB 难度：4 描述 Yougth现在有n个物品的重量和价值分别是Wi和Vi，你能帮他从中选出k个物品使得单位重量的价值最大吗？ 输入 有多组测试数据 每组测试数据第一行有两个数n和k，接下来一行有n个数Wi和Vi。 (1<=k ...
分类：
其他好文 时间：
2017-01-04 20:22:39
阅读次数：
150
这道题是欧拉函数的使用，这里简要介绍下欧拉函数。 欧拉函数定义为：对于正整数n,欧拉函数是指不超过n且与n互质的正整数的个数。 欧拉函数的性质：1.设n = p1a1p2a2p3a3p4a4...pkak为正整数n的素数幂分解，那么φ(n) = n·(1-1/p1)·(1-1/p2)·(1-1/p3 ...
分类：
其他好文 时间：
2017-01-03 22:04:42
阅读次数：
223
