数学
文章平均质量分 88
Airarts
是非审之于己,毁誉听之于人。
展开
-
卡特兰数
什么是Catalan数说到Catalan数,就不得不提及Catalan序列,Catalan序列是一个整数序列,其通项公式是我们从中取出的就叫做第n个Catalan数,前几个Catalan数是:1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845, 35357670,转载 2012-04-15 01:35:17 · 1156 阅读 · 0 评论 -
[动态规划+数学结论]HOJ_12301_Eleven Lover
题目来源:HNU http://acm.hnu.cn/online/?action=problem&type=show&id=12301&courseid=214题目大意:给定一个数字(0-9)序列,没有前导0,要求你求出所有这样的连续子序列,即该子序列为11的倍数(0不算),序列长度可以达到80000分析:要求解的实际上是两个子问题,1.如何判断一个序列能整除11,2.如何求出所原创 2012-04-16 01:01:12 · 854 阅读 · 0 评论 -
Codeforces #163 Div2 E
传送门:http://codeforces.com/contest/266/problem/E代码:#include#include#includeusing namespace std;#define lson l,m,rt<<1#define rson m+1,r,rt<<1|1#define mid(x,y) (x+y)>>1#define mod原创 2013-01-27 15:09:01 · 566 阅读 · 0 评论