#include
#include
#include
#include
#include
using namespace std;
#define maxn 10000 + 10
vector G[maxn];
int c[maxn];
int n, m;
bool dfs(int u, int color)
{
c[u] = color;
for(int i=0...
分类：
其他好文 时间：
2015-05-07 14:38:01
阅读次数：
129
clj在某场hihoCoder比赛中的一道题，表示clj的数学题实在6，这道图论貌似还算可以。。。题目链接：http://hihocoder.com/problemset/problem/1167由于是中文题目，题意不再赘述。对于任意两条小精灵的活动路径a和b，二者相交的判断条件为b的两个端点的LC...
分类：
其他好文 时间：
2015-05-07 13:50:59
阅读次数：
187
题目大意：给出一棵树和树上的一些路径求些路径有多少对是相交的 想一下就可以发现，每两条相交路径的交点中肯定有一个点是其中一条路径的两个端点的LCA 然后求出 1、每个点有多少条路径经过 2、每个点是几条路径的LCA 最后算一下就有ans，具体算法就不赘述 1、用树上前缀和计算 { ...
分类：
其他好文 时间：
2015-05-07 00:40:45
阅读次数：
167
Dijkstra，基础题，借此题好好地复习了之前的算法，Dijkstra是贪心算法的最好例子。总结一下，Dijkstra算法是将顶点分为两组，一组S表示已经找到最短路径的顶点集合，一组Q表示还未确定是最短路径的顶点集合，维护一个D[n]的数组来记录顶点src到每个顶点的最短路径，该数组在算法完成之前...
分类：
其他好文 时间：
2015-05-05 23:28:23
阅读次数：
211
传送门： 随机斐波那契#1164 : 随机斐波那契时间限制:5000ms单点时限:1000ms内存限制:256MB描述大家对斐波那契数列想必都很熟悉:a0 = 1, a1 = 1, ai = ai-1 + ai-2,(i > 1)。现在考虑如下生成的斐波那契数列:a0 = 1, ai = aj + ...
分类：
其他好文 时间：
2015-05-04 23:45:24
阅读次数：
157
题意:在一个序列中找到两个数a和b，使得a*b的因子个数最多，输出最多的因子个数。思路：数据较多，处理会很慢。对序列中每个数字进行质数分解求因子个数，然后按照因子个数降序排列，对前50个因子最多的数进行暴力求两两之积的因子个数就行了。1s左右就能出结果。低于50的就会WA了。 1 #include ...
分类：
其他好文 时间：
2015-05-04 17:48:32
阅读次数：
122
时间限制:20000ms单点时限:1000ms内存限制:256MB描述幽香今天心情不错，正在和花田里的虫子玩一个益智游戏。这个游戏是这样的，对于一个数组A，幽香从A中选择一个数a，虫子从A中选择一个数b。a和b可以相同。她们的分数是a*b的因子的个数。幽香和虫子当然想要获得尽可能的高的分数，你能告诉...
分类：
其他好文 时间：
2015-05-04 17:42:43
阅读次数：
110
题目链接：http://hihocoder.com/problemset/problem/1165
题面：
益智游戏
时间限制:20000ms
单点时限:1000ms
内存限制:256MB
描述
幽香今天心情不错，正在和花田里的虫子玩一个益智游戏。
这个游戏是这样的，对于一个数组A，幽香从A中选择一个数a，虫子从A中选择一...
分类：
其他好文 时间：
2015-05-04 08:42:33
阅读次数：
140
题目链接：http://hihocoder.com/problemset/problem/1164
题面：
#1164 : 随机斐波那契
时间限制:5000ms
单点时限:1000ms
内存限制:256MB
描述
大家对斐波那契数列想必都很熟悉:
a0 = 1, a1 =
1, ai = ai-1 + ai-2,(i
...
分类：
其他好文 时间：
2015-05-04 08:42:15
阅读次数：
252
