今天才知道长度为1或2的数组，既符合等差数列又符合等比数列。。。。dp【0】的初值赋为1，之后其他项赋为2，直接扫一遍，找出最大值就好了还学到了一点：判断等比数列的时候用双精度（double）除法去做，避免数据太大的时候int爆了，这里WA了好久。。。（逃
#include
#include
#include
#include<algorithm...
分类：
其他好文 时间：
2015-07-30 21:32:20
阅读次数：
156
题意:给一个无向图，给起点s,终点t,求最少拆掉几条边使得s到不了t，最多拆几条边使得s能到t
思路:
先跑一边最短路，记录最短路中最短的边数，总边数-最短边数就是第二个答案
第一个答案就是在最短路里面求最小割，也就是求最大流，然后根据最短路在建个新图，权为1，跑一边网络流模板题，以后就用这套模板了#include
#include
#include <...
分类：
其他好文 时间：
2015-07-29 23:04:43
阅读次数：
136
题目连接：戳ME 题意：在一个[L,R]内找到最大的gcd(f[i],f[j])其中L=2次的最大的f[x]。具体看代码。 1 #include 2 #include 3 #include 4 #define clc(a, b) memset(a, b, sizeof(a)) 5 us...
分类：
其他好文 时间：
2015-07-29 12:11:20
阅读次数：
112
题目连接：戳ME#include #include #include using namespace std;const int M = 1e2+5;int n, k;int par[M];int sum[M];void find(int x){ if( par[x]!=x ) { ...
分类：
其他好文 时间：
2015-07-29 11:46:01
阅读次数：
110
题意：给定一个长度为n的序列，规定f(l,r)是对于l，r范围内的某个数字a[i]，都不能找到一个对应的j使得a[i]%a[j]=0，那么l，r内有多少个i，f(l,r)就是几。问所有f（l,r）的总和是多少。
公式中给出的区间，也就是所有存在的区间。思路:直接枚举每一个数字，对于这个数字，如果这个数字是合法的i，那么向左能扩展的最大长度是多少，向右能扩展的最大长度是多少，那么i为合法的情况就是左...
分类：
其他好文 时间：
2015-07-24 22:40:27
阅读次数：
142
题目大意：给出一个数列，问其中存在多少连续子序列，子序列的最大值-最小值#include
#include
#include
#include
#include
using namespace std;int maxsum[100000][30];
int minsum[100000][30];int...
分类：
其他好文 时间：
2015-07-24 22:37:54
阅读次数：
162
题意：给出一个数列，问其中存在多少连续子区间，其中子区间的(最大值-最小值)
思路：设dp[i]为从区间1到i满足题意条件的解，最终解即为dp[n]；
此外 假设对于arr[i] 往左遍历 一直到arr[r] 此时从区间r到区间i满足(最大值-最小值)，再往左一位即越界 或者 不满足条件，此时有 dp[i]
= dp[i-1]
+ i - r
+ 1;
因为数据量大 往左遍历时 可能...
分类：
其他好文 时间：
2015-07-24 18:33:44
阅读次数：
96
Assignment
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 617 Accepted Submission(s): 314
Problem Description
Tom owns a compan...
分类：
其他好文 时间：
2015-07-22 13:23:30
阅读次数：
293
题意：给一个n，然后n个数，求∑i=1n∑j=inf(i,j) mod （109+7）.
也就是求n*(n+1)/2个区间内，给定一个i，使得i的左右两边的数都不能被a[i]
eg.
5
1 2 3 4 5
一个有5*6/2=15个区间即15个f[l,r]
【1,1】 【1,2】 【1,3】 【1,4】【1,5】
【2,2】 【2,3】 【2,4】【2,5】
【3,3】...
分类：
其他好文 时间：
2015-07-22 10:52:57
阅读次数：
105
http://acm.hdu.edu.cn/showproblem.php?pid=5288
Problem Description
OO has got a array A of size n ,defined a function f(l,r) represent the number of i (li) satisfy ai mod aj=0,now OO want to k...
分类：
其他好文 时间：
2015-07-21 22:21:22
阅读次数：
157
