摘要: 题目描述DescriptionZ小镇是一个景色宜人的地方,吸引来自各地的观光客来此旅游观光。Z小镇附近共有N(1j) then22 begin23 a[0]:=a[i];24 a[i]:=a[j];25 ... 阅读全文
posted @ 2015-08-19 21:03 Alisahhh 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 题目描述给定一行n个正整数a[1]..a[n]。m次询问,每次询问给定一个区间[L,R],输出a[L]..a[R]的最大公因数。输入输出格式输入格式:第一行两个整数n,m。第二行n个整数表示a[1]..a[n]。以下m行,每行2个整数表示询问区间的左右端点。保证输入数据合法。输出格式:共m行,每行表... 阅读全文
posted @ 2015-08-19 20:55 Alisahhh 阅读(210) 评论(0) 推荐(0) 编辑
摘要: 话说今天搜矩阵相乘,没有一个人用pascal写,是不是学到矩阵相乘的孩子都果断转c++了。。。我可是有良心的写博人,当然附上pascal代码故事开始了今天看到这样一个题a[1]=a[2]=a[3]=1a[x]=a[x-3]+a[x-1] (x>3)求a数列的第n项对1000000007(10^9+7... 阅读全文
posted @ 2015-08-19 20:50 Alisahhh 阅读(428) 评论(0) 推荐(0) 编辑
摘要: 卡特兰数又称卡塔兰数,英文名Catalan number,是组合数学中一个常出现在各种计数问题中出现的数列。由以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)命名,其前几项为 : 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, ... 阅读全文
posted @ 2015-08-19 06:34 Alisahhh 阅读(269) 评论(0) 推荐(0) 编辑