摘要:
这道题DFS,BFS,并查集好像都可以觉得深搜跟并查集可能会更简单一些 1 #include "iostream" 2 #include "algorithm" 3 #include "memory.h" 4 #include "cmath" 5 #include "string" 6 using ... 阅读全文
摘要:
【HDU】 104126 Genghis Khan the Conqueror 枚举+最小生成树+DFS(难)★★★★1558Segment set 计算几何+并查集★3234Exclusive-OR 异或并查集(难)★★★2121 Ice_cream’s world II 最小树形图(要输... 阅读全文
摘要:
一开始看到给的坐标直接懵了,也没想出来怎么处理。枚举所有符合条件的长度,个数在n^2之内然后人工加上一个序号就好了~ 1 #include "iostream" 2 #include "algorithm" 3 #include "cstdio" 4 #include "cmath" 5 using... 阅读全文
摘要:
不熟悉的点:1.并查集的按秩压缩2.vector建图3.bfs拓扑排序 1 #include "cstdio" 2 #include "iostream" 3 #include "cstring" 4 #include "vector" 5 #include "queue" 6 using name... 阅读全文
摘要:
网上一搜全是并查集。。 并查集POJ可以水过,HDU就不行了。。并查集的话: 1 #include 2 #include 3 #include 4 using namespace std; 5 int pre[1005]; 6 bool vis[1005]; 7 int num[1005]; 8 b... 阅读全文
摘要:
1 #include "iostream" 2 #include "vector" 3 #include "memory.h" 4 #include "cstdio" 5 using namespace std; 6 #define swap(a,b,t) ( (t) = (x),(x) = (y... 阅读全文
摘要:
强烈推荐的匈牙利算法介绍:http://www.renfei.org/blog/bipartite-matching.html 1 #include "iostream" 2 #include "vector" 3 #include "memory.h" 4 using namespace std;... 阅读全文
摘要:
时间限制:10000ms单点时限:1000ms内存限制:256MB描述随着小Hi拥有城市数目的增加,在之间所使用的Prim算法已经无法继续使用了——但是幸运的是,经过计算机的分析,小Hi已经筛选出了一些比较适合建造道路的路线,这个数量并没有特别的大。所以问题变成了——小Hi现在手上拥有N座城市,且已... 阅读全文
摘要:
知识点1:离散化对于这些区间来说,其实并不会在乎具体数值是多少,而是在他们的左右端点之间互相进行比较而已。所以你就把这N个区间的左右端点——2N个整数提出来,处理一下呗?你要注意的是,这2N个数是什么其实并不重要,你可以把这2N个数替换成为任何另外2N个数,只要他们之间的相对大小关系不发生改变就可以... 阅读全文
摘要:
基本上敲的模板功能:区间更新,区间查询自己随意开发。。 1 #include "iostream" 2 using namespace std; 3 #define lson l,m,rt>1)) * p[rt];23 sum[rt> 1) * p[rt];24 p[... 阅读全文