Why not now

摘要： 这道题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[... 阅读全文