摘要：
1 差分序列 2 3 0阶差分序列（就是序列本生）： h0,h1,h2,···,hn,··· 4 1阶差分（△hn = hn+1 - hn）: △h0,△h1,△h2,···,△hn,··· 5 ······ 6 7 定理一： 8 设序列的通项公式是n的p次多项式，即 9... 阅读全文
摘要：
题目链接：http://ac.jobdu.com/problem.php?pid=1372题意：最大连续子数组和并输出下表思路：利用动态规划的思想，以i结尾的最大连续子数组中的最大值就是结果。code： 1 #include 2 3 int main() 4 { 5 int n, k; ... 阅读全文
摘要：
题目链接：http://poj.org/problem?id=1804题意：给定一个序列a[],每次只允许交换相邻两个数,最少要交换多少次才能把它变成非递降序列.思路：题目就是要求逆序对数，我们知道,求逆序对最典型的方法就是树状数组，但是还有一种方法就是Merge_sort()，即归并排序。实际上归... 阅读全文
摘要：
题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=71738题意：给你一个整数序列a1, a2, a3, ... , an。求gcd(ai, aj) = 1 且 i 2 #include 3 #include 4 ... 阅读全文
摘要：
题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=46954题意：f(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n，输入n, k，求f(n, k)。思路：n>k的部分都为... 阅读全文
摘要：
题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=23362题意：定义含有平方数因子的数为完全平方数（平方数因子不包含1）。求第k个非完全平方数。思路：我们先求出[1, n]的非完全平方数的个数，然后利用二分来查找正好等... 阅读全文
摘要：
题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=37166题意：对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。思路：... 阅读全文
摘要：
题目链接：http://www.spoj.com/problems/VLATTICE/题意：求gcd(a, b, c) = 1 a,b,c 2 #include 3 using namespace std; 4 typedef long long LL; 5 const int MAXN = ... 阅读全文
摘要：
题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=36402题意：在一块长方形的地上，种了一种能量植物，植物种得非常整齐，一共有n列，每列有m棵，每个植物对应一个坐标(x, y)。在(0, 0)处有一个能量收集器，每个植... 阅读全文
摘要：
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=2841题意：给n*m的矩阵（从(1,1)开始编号）格子，每个格子有一棵树，人站在（0,0）的位置，求可以看到多少棵树。同一直线上的树只能看到最靠近人的那颗。思路：可以将题目转化为求gcd(x, y) = ... 阅读全文