![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
130414
文章平均质量分 75
akFHeaven
fuck to the end of hell
展开
-
Problem C
///LCA对树进行遍历, 过程中记录遍历过的路径, 树的任意两点的简单距离都是唯一的, 算出记录的路径的长度就是答案, #include #include #include #include #include #include #include #include #include #include //#include "myAlgorithm.原创 2013-04-14 23:44:17 · 579 阅读 · 0 评论 -
Problem E
#include #include #include #include #include #include #include #include #include #include //#include "myAlgorithm.h"#define MAX 40005#define OFFENCE (1e9 + 5)#define INF (1原创 2013-04-15 23:15:39 · 561 阅读 · 0 评论 -
HDU Eight
/** 学长要俄们学下康托~康托展开式的神奇应用:可以把一组数的全排列一一对应到某个排列的在所有排列的顺序位置上; 比如{1, 2, 3}有6个全排列, 给出{3, 2, 1}就能计算出是第几个排列, 这样相比直接hash的空间 就能从333减少到6 , 神奇~原创 2013-04-15 23:09:07 · 842 阅读 · 1 评论 -
HDU 2874 Connections between cities
#include #include #include #include #include #include #include #include #include #include #include //#include "myAlgorithm.h"#define MAX 100005#define OFFENCE (1e9 + 5)#d原创 2013-04-16 19:32:45 · 573 阅读 · 0 评论 -
HDU Summer Holiday
#include #include #include #include #include #include #include #include #include #include //#include "myAlgorithm.h"#define MAX 100005#define OFFENCE (1e9 + 5)#define INF (原创 2013-04-18 10:28:19 · 653 阅读 · 0 评论 -
HDU 2767 Proving Equivalences
#include #include #include #include #include #include #include #include #include #include //#include "myAlgorithm.h"#define MAX 100005#define OFFENCE (1e9 + 5)#define INF (原创 2013-04-19 00:49:42 · 720 阅读 · 0 评论 -
HDU 2544 奥运
简单最短路~#include #include #include #include #include #include #include #include #include #include //#include "myAlgorithm.h"#define MAX 105#define OFFENCE (1e9 + 5)#define原创 2013-04-19 16:17:18 · 538 阅读 · 0 评论 -
HDU 1102 Constructing Roads
利用并查集,判断两点无向图两点之间的连通性, 如果连通,那么权值可以看做是0, 然后就是最小生成树了, 俄用的是primkrusal的话本身就用到并查集, 更加直观了~, 减少需要寻找的边数就行了~#include #include #include #include #include #include #include #include #includ原创 2013-04-19 16:00:32 · 512 阅读 · 0 评论