07 2016 档案

摘要:初期:一.基本算法:(1)枚举. (poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法.(4)递推.(5)构造法.(poj3295)(6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj29... 阅读全文
posted @ 2016-07-27 15:50 adfae 阅读(163) 评论(0) 推荐(0) 编辑
摘要:![](http://images2015.cnblogs.com/blog/850023/201607/850023-20160727142929934-1349299887.png) ![](http://images2015.cnblogs.com/blog/850023/201607/850023-20160727142946669-1660212410.png) ![](http://i... 阅读全文
posted @ 2016-07-27 14:31 adfae 阅读(245) 评论(0) 推荐(0) 编辑
摘要:![](http://images2015.cnblogs.com/blog/850023/201607/850023-20160727112817388-2012340187.png) 阅读全文
posted @ 2016-07-27 11:30 adfae 阅读(143) 评论(0) 推荐(0) 编辑
摘要:首先来发模板 poj 1287 C++ include include include include using namespace std; const int maxn=1010; const int INF=0x3f3f3f3f; struct Node{ double x,y,h; }po 阅读全文
posted @ 2016-07-26 19:47 adfae 阅读(218) 评论(0) 推荐(0) 编辑
摘要:===================以下是最小生成树+并查集====================================== 【HDU】 1198 Farm Irrigation 并查集★(好题) 1598 find the most comfortable road... 阅读全文
posted @ 2016-07-25 14:36 adfae 阅读(239) 评论(0) 推荐(0) 编辑
摘要:最短路 【HDU】 1548 A strange lift 基础最短路(或bfs)★ 2544 最短路 基础最短路★ 3790 最短路径问题 基础最短路★ 2066 一个人的旅行 基础最短路(多源多汇,可以建立超级源点和终点)★ 2112 HDU Toda... 阅读全文
posted @ 2016-07-25 14:29 adfae 阅读(236) 评论(0) 推荐(0) 编辑
摘要:有向图的Tarjan&缩点void tarjan(int x){ //Tarjan int y = 0; dfn[x]=low[x]=++dindex; instack[x]=true; stap[++stop]... 阅读全文
posted @ 2016-07-21 16:20 adfae 阅读(223) 评论(0) 推荐(0) 编辑
摘要:#include#include#include#include#include#include#include#include#include#include//#includeusing namespace std;const int maxn=100010;int dfn[m... 阅读全文
posted @ 2016-07-19 14:35 adfae 阅读(140) 评论(0) 推荐(0) 编辑
摘要:使用Tarjan进行缩点,得到一个SCC图、 这个图有多少个入度为0的,多少个出度为0的。假设有n个入度为0,m个出度为0那么需要给n个点才能传遍所有点,需要加max(n,m)条边才能使整个图变成强连通分量#include#include#include#include#inclu... 阅读全文
posted @ 2016-07-18 20:34 adfae 阅读(214) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示