题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5317题意：F(x) 表示x的不同质因子的个数结果是求L，R区间中最大的gcd( F(i) , F(j) )，i、j在L，R区间内。思路：因为2 2 #include 3 #include 4 #in.....
分类：
其他好文 时间：
2015-07-30 22:50:04
阅读次数：
151
按边权从大到小加边，用Link-Cut Tree维护最小生成树。对于当前要加的边i，最小生成树上边权在[1,R]范围内的和就是询问[e[i].w,R]的答案。因为强制在线，所以用主席树存下所有历史版本即可。时间复杂度$O(n\log n)$。#include#includeusing namespa...
分类：
其他好文 时间：
2015-07-30 22:45:42
阅读次数：
213
#include
using namespace std;
#define Default -1
struct Node
{
int data;
Node *next;
Node *other;//这是复杂链表的额外的一个指针，指向一个指定位置的节点。
Node(int d = int()) :data(d), next(NULL), other...
分类：
编程语言 时间：
2015-07-30 21:33:46
阅读次数：
204
今天才知道长度为1或2的数组，既符合等差数列又符合等比数列。。。。dp【0】的初值赋为1，之后其他项赋为2，直接扫一遍，找出最大值就好了还学到了一点：判断等比数列的时候用双精度（double）除法去做，避免数据太大的时候int爆了，这里WA了好久。。。（逃
#include
#include
#include
#include<algorithm...
分类：
其他好文 时间：
2015-07-30 21:32:20
阅读次数：
156
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1285
这是一道拓扑排序的模板题，用来学拓扑排序很好。我的算法62ms过的，效率还是很低，不过很好理解；用一个结构体记录每个点的入度出度就搞定了；
#include
#include
#include
#include
#include
#include
#include
#include
#inc...
分类：
编程语言 时间：
2015-07-30 21:31:17
阅读次数：
131
#include
#include
using namespace std;
int main()
{
int a[30005],i,j,n,m;
while(scanf("%d%d",&n,&m)!=EOF)
{
priority_queue , less > p; //大的先
priority_queue , greater >q;//...
分类：
其他好文 时间：
2015-07-30 21:30:59
阅读次数：
100
#include
#include
using namespace std;
class base
{
public:
virtual void funcA()
{
cout
}
};
class derived :public base
{
public:
virtual void funcB()
{
cout
}
};
void funcC(base...
分类：
编程语言 时间：
2015-07-30 21:30:47
阅读次数：
185
主要是理解算法吧，，，，，next的运用。。。。。
至于代码还是用模板吧，，自己写比较难理解？感觉。。。。。。
HDU 1686 纯模板
#include
#include
char F[10010010];
char S[10010];
int next[10010];
int lenF;
int lenS;
void get_next()
{
...
分类：
其他好文 时间：
2015-07-30 21:29:34
阅读次数：
123
题意：给出一个布满数字的网格，可以上下左右走，若下一个格子的数字比当前格子要大或者小或者一样，分别都要付出代价。给出一个期望代价，问当要求顺时针走出一个长宽均大于3的矩形的四条边后，最接近期望代价的情况。
做法：由于长宽大于3，直接暴力枚举即可。
#include
#include
#include
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2015-07-30 21:26:38
阅读次数：
191
//a[i][j] 表示花j天做第i件事得到的收获
//m天时间得到的最大收获
#include
#include
#include
using namespace std ;
const int maxn = 110 ;
int dp[maxn] ;
int a[maxn][maxn] ;
int main()
{
int n , m...
分类：
其他好文 时间：
2015-07-30 21:26:01
阅读次数：
119
