字符串替换 时间限制：3000 ms | 内存限制：65535 KB 难度：2 字符串替换 时间限制：3000 ms | 内存限制：65535 KB 难度：2 ...
分类：
其他好文 时间：
2017-02-17 21:19:39
阅读次数：
203
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=762 直接给代码好了，容斥原理具体看《组合数学》 ...
分类：
其他好文 时间：
2017-02-14 01:10:37
阅读次数：
287
http://acm.nyist.net/JudgeOnline/problem.php?pid=1022 只附代码好了 ...
分类：
其他好文 时间：
2017-02-13 13:55:14
阅读次数：
247
一种排序 时间限制：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
次方求模 时间限制：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
