题目链接：Codeforces Round #259 (Div. 2) B. Little Pony and Sort by Shift
求给出的序列最少移动多少次成为非下降序列。移动方式：只能将最后一个元素移到第一个位置 即：a1,?a2,?...,?an?→?an,?a1,?a2,?...,?an?-?1.
从后前开始搜非下降的子序列，然后前面的子序列接在其后面，最后判断变化后的...
分类：
其他好文 时间：
2014-08-02 15:40:43
阅读次数：
273
Watson gives an array A1,A2...AN to Sherlock. Then he asks him to find if there exists an element in the array, such that, the sum of elements on its ...
分类：
其他好文 时间：
2014-08-02 12:36:13
阅读次数：
185
#include
#include
#define N 2
double mianji(double x1,double y1,double x2,double y2,double x3,double y3);//计算三角形面积
double getLength(double a1,double b1,double a2,double b2);//计算两点之间的距离
double getShor...
分类：
其他好文 时间：
2014-08-01 19:49:42
阅读次数：
284
1.快速排序思想 快速排序基本思想是：通过一趟排序将序列分成独立的两部分，其中一部分的关键字都小于或都大于另一部分的关键字，则可以对这两部分记录继续排序，达到整个序列有序位置。假设待排序记录a1,a2...an,n个记录，首先任意选取一个记录作为轴pivot，将比它小的记录放到其左边，将比它大的记....
分类：
其他好文 时间：
2014-08-01 04:43:11
阅读次数：
244
一般用来加速递推。
简单的，对于fib数列有，f0 = 1，f1 = 1,fn = fn-1 + fn-2(n >= 2)。
则对于fn有：
一般的，对于fn = A1*f(n-1) + A2*f(n-2) + .... +A(n-1)*f1,有：
又因为矩阵乘法满足结合律，所以可以用快速幂来求A^n，从而达到递推的效果。
顺便即一个小技巧：
...
分类：
其他好文 时间：
2014-07-31 20:51:27
阅读次数：
227
1.冒泡法原理原理很简单每一趟排序将最大的或者最小的数往后移动，知道一趟排序过程中没有数据交换为止。例如：一个序列有n个数据a1，a2……an,第一趟排序为：首先a1和a2比较，如何逆序则交换位置，然后a2,a3比较，以此类推an-1和an比较。然后进入第二趟排序排序的范围为a1~an-1...第3...
分类：
其他好文 时间：
2014-07-31 19:55:57
阅读次数：
316
