题目范围给的很小，所以有状压的方向。我们是构造出一个数列，且数列中每两个数的最大公约数为1;给的A[I]#include#include#include#define inf 0x3f3f3f3fusing namespace std;int cnt=0;int c[123],a[123];int ...
分类：
其他好文 时间：
2014-08-02 20:53:04
阅读次数：
206
最近在HDU上刷了很多题，大部分是数学题。复习了拓展欧几里得算法，而且也学会了log的妙用。最后，还在百度上找到了Fibonacci数列的一些性质。费波纳茨数列的第n项同时也代表了集合{1,2,...,n}中所有不包含相邻正整数的子集个数。费波纳茨数列（f(n)，f(0)=0，f(1)=1，f(2)...
分类：
其他好文 时间：
2014-08-02 18:11:53
阅读次数：
233
C++优先队列类似队列，但是在这个数据结构中的元素按照一定的断言排列有序。它的头文件为。由于适配器不支持迭代，一个 priority_queue 将有没有关联的迭代器。函数列表：empty() 如果优先队列为空，则返回真 pop() 删除第一个元素 push() 加入一个元素 size() 返回优先...
分类：
编程语言 时间：
2014-08-02 17:55:53
阅读次数：
243
求fibonacci数列前N个数的K次方和。通项公式：F[n]=((1+sqrt(5))/sqrt(5)-(1-sqrt(5))/sqrt(5))/sqrt(5)。有点乱，不过由于可以保证最后的结果是一个整数，所有所有的根号都可以化为整数进行取模和逆元运算。首先解二次同余方程,X^2=n (mod ...
分类：
其他好文 时间：
2014-08-02 15:19:53
阅读次数：
294
如何统计代码行数
linux下提供了很多实用工具，甚至在安卓上，都有移植的busybox包含这些工具。根据KISS理念，这些工具的功能很单一。但这些工具组合起来，就可以很方面的统计代码量了。
统计代码行数
流程为：首先使用find命令找到所有后缀名符合规则的源代码文件，之后使用wc命令统计行数。文件数可能过多，为防止出错使用xargs命令分割参数列表，最后得到的结果可以使用sort排...
分类：
其他好文 时间：
2014-08-02 10:04:33
阅读次数：
292
Problem Description有n(nint main(){ int n,m,i,j,e,a[100],t1,t2; while(scanf("%d%d",&n,&m)!=EOF&&(n!=0||m!=0)) { scanf("%d",&a[0]); ...
分类：
其他好文 时间：
2014-08-01 22:55:22
阅读次数：
240
这个题是要用矩阵的知识解决斐波那契数列，题目中给的公式很简单，直接往上套就行了，那我们就先看除了题目给的方法外的另一个方法，当然还是矩阵。
先看下面的公式：
不难看出这个式子是把：...
分类：
其他好文 时间：
2014-08-01 19:56:42
阅读次数：
304
斐波那契数列。。。利用斐波那契数列的循环：因为结果%n，所以最多有n^2个数后会出现循环。预处理，不能直接用f[maxn][maxn^2]来保存，数组太大。。。所以用vector来保存斐波那契数列%n 的值。 1 #include 2 #include 3 #include 4 #includ...
分类：
其他好文 时间：
2014-08-01 19:04:12
阅读次数：
173
题意：给你一个数列，给你两个操作，1）数列中L-R每个值都赋值为 X2）数列中L-R每个大与 X 的数都变为 gcd（a[i],X） (L 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #in...
分类：
其他好文 时间：
2014-08-01 18:43:52
阅读次数：
243
题目大意：求移动数列中的第一个元素到最后一位时的最少逆序数。（进行n次移动，求移动过程中最少的逆序数）
难点：
一：什么是逆序数？ 定义： 在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。逆序数为偶数的排列称为偶排列；逆序数为奇数的排列称为奇排列。如2431中，21，43，41，31是逆序，逆序数是4...
分类：
其他好文 时间：
2014-08-01 16:07:21
阅读次数：
153
