xiaohuihui

Description已知两个长度为N的数组A和B，下标从0标号至N-1。现在定义一种D序列 (假设长度为L)，这种序列满足下列条件：1. 0 2. A[D[i]] 3. B[D[i]] > B[D[i+1]]  (0 求满足条件的D序列的最大长度。（其实这种序列叫做D序列的原因是：这道题是D题）Input多组数据，每组数据第一行是一个整数N。(1

点击打开链接#includeusing namespace std;long long dp[10000];void dpp(int n){ dp[0] = 0; dp[1] = 1; for(int i = 2;i<=47;i++){ dp[i] = dp[i-1]+dp[i-2]; }}int main(){ int n; dpp(47); while(cin>>n

Description有1至 N编号的N 个人按顺时针方向围坐一圈，每人持有一个密码（正整数）做游戏。游戏开始时，以正整数m作为报数上限值，从第一个人开始顺时针方向自1开始顺序报数，报到m时停止报数，报m的人出列，将其密码作为新的报数上限值，从其下一个人开始重新报数，如此下去，直至所有的人全部出列为止。如N=7，m=20，每个人的密码依次是：3，1，7，2，4，8，4，

Description小明是一个聪明的小孩，虽然初中没有前三年学习成绩都很差。但是凭借这中考前最后几个月的冲刺还是考进了一所离家里比较近的普通高中。刚进入高中小明对课堂上老师讲授的问题依然没有什么兴趣。但是小明的聪明头脑依然不会停止转动。平时只要一闲下来就会去思考一些有趣的数学问题。今天小明学校开运动会，小明和他的同学们都坐在操场上观看开幕仪式。爱思考的小明又闲不住了，正好小明身边有k个石

Description自从小6学了最短路算法之后，就成了一个不折不扣的最短路理论拥护者，每次在校园里夜跑的时候，只要确定好起点和终点他就能快速算出最短的路径。然而小6却没有走过每一条路，只是对这些路径长度做了一个粗略估计，于是每条路就有了估计值与实际值的差距。小6想要知道从起点到终点，按照其中任意一条预估的最短路径跑，实际最长可能需要走过的路程。（因为同一长度的最短路可能有多个）

Description小6有一副多米诺骨牌，它们的高度不一，且不计厚度。小6将这些骨牌从左到右排成一排立起来，如果向左或者向右推倒其中一个骨牌，那么它碰到左边或者右边的骨牌会一起连续倒下。也就是说，每个骨牌只能向左或者向右倒下。小6想知道，最少需要直接推倒多少骨牌，才能把所有的骨牌全都放倒。Input第一行是一个整数T，表示数据组数。(T≤20)每组输入中的

DescriptionThe ministers of the cabinet were quite upset by the message from the Chief of Security stating that they would all have to change the four-digit room numbers on their offices. — It

shuoj1937-组合数level 0 Description求C(n,m)对1000000007取模后的值，已知公式如下 Input第一行有一个整数T，表示有T组数据(T≤1000)接下来有T行，每行有两个整数n，m，用空格隔开。0≤n≤20,0≤m≤nOutput对于每组数据，输出答案并换行Sample Input24 25 2

Descriptionxyiyy和yaoge正在做一个游戏。现在yaoge面临这游戏中关键的一步，如果不能算出这个结果，那么他将要付出一块鸡排的代价。现在yaoge有两个数A和B，yaoge对这两个数进行k次操作，每次操作定义如下：若A≤B，则B = B - A，A = A + A若A>B，则A = A - B，B = B + B现要求求出k次操作之后较小的那个数的值

矩阵幂Description给定1个n阶矩阵A，求它的k次幂Ak。Input有多组数据。每组输入的第一行是2个整数n和k，（n，k），n表示矩阵的阶。接着是该n阶矩阵A=(aij)n´n的描述，共n行，每行有n个整数，整数之间有一个或多个空格隔开，| aij |。两组数据之间空一行。

DescriptionYaoge和小伙伴们终于拿到了英语测试的成绩，大家开始讨论起各自的成绩,然而Yaoge身边都是智(yan)商(zhi)报表的同学们，他们不喜欢报出自己的成绩，只会说“我至少有XX分”，“我比XX至少高XX分”。作为Yaoge的朋友，你想知道他的成绩，于是你整理出了这两类信息：1. A的成绩至少是X分。(ScoreA >= X)2. A至少比B高X分。(Scor