2017年8月26日

The Longest Straight FZU - 2216

摘要: The Longest Straight FZU - 2216 二分求解题意有n张卡片,每个卡片代表了从1到M的一个数字(可能重复), 这n个卡片中还可能有零,可以用来代表任何从1到M的数字,求最... 阅读全文

posted @ 2017-08-26 17:22 zzuzxy 阅读(188) 评论(0) 推荐(0)

2017年8月25日

最大流

摘要: 最大流模版EdmondsKarp算法, (刘汝佳算法竞赛入门经典)#include //C语言io#include //以下是c语言常用头文件#include #include #include ... 阅读全文

posted @ 2017-08-25 21:41 zzuzxy 阅读(164) 评论(0) 推荐(0)

数论

摘要: n的阶乘末尾有多少个零 初等数论模版int fun2(int n){ int num = 0; while(n) { num += n / 5; n ... 阅读全文

posted @ 2017-08-25 18:35 zzuzxy 阅读(93) 评论(0) 推荐(0)

2017年8月24日

Rank of Tetris HDU - 1811

摘要: Rank of Tetris HDU - 1811题目大意 给出n个结点, 并给出这n个结点之间的关系, > , que;//用队列记录 for(int i = 1; i 1)/*如果有两... 阅读全文

posted @ 2017-08-24 18:55 zzuzxy 阅读(116) 评论(0) 推荐(0)

2017年8月22日

次小生成树

摘要: The Unique MST POJ - 1679const int LEN = 100000;//有多少条边const int LEN2 = 110;//有多少个点int N,M;struct ... 阅读全文

posted @ 2017-08-22 01:01 zzuzxy 阅读(120) 评论(0) 推荐(0)

2017年8月18日

POJ - 1639 最小限制生成树

摘要: 各位看到不足之处一定要留言指正啊!!!!!!!!!!!!!!!!!!!Picnic Planning POJ - 1639第一开始没发现,这个题的数据太水了,后来不删边也能过,于是第一次提交就A了... 阅读全文

posted @ 2017-08-18 15:57 zzuzxy 阅读(160) 评论(0) 推荐(0)

2017年8月17日

前向星

摘要: 转载自ACdreamer 发现这位博主写的真棒 我们首先来看一下什么是前向星.前向星是一种特殊的边集数组,我们把边集数组中的每一条边按照起点从小到大排序,如果起点相同就按照终点从小到大排序,并记录... 阅读全文

posted @ 2017-08-17 20:09 zzuzxy 阅读(129) 评论(0) 推荐(1)

畅通工程

摘要: 畅通工程并查集题目地址畅通工程Problem Description 某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间... 阅读全文

posted @ 2017-08-17 16:36 zzuzxy 阅读(144) 评论(0) 推荐(0)

2017年8月16日

图论常用算法

摘要: 图论常用算法最小生成树首先, 什么是最小生成树 图论基础Prim算法(普利姆算法)采用prim算法解决生成树问题 假设G=(V,E)是一个具有n个顶点的连通网,T=(U,TE)是G的最小生成... 阅读全文

posted @ 2017-08-16 13:44 zzuzxy 阅读(388) 评论(0) 推荐(0)

2017年8月15日

图论 ACM 算法竞赛

摘要: 图论学习资料图论五百题看到了有大神刷了五百题的图论, 感慨万千, 路漫漫其修远兮, 吾将上下而求索 图论五百题 以此为志超级好的博客ACdreamer图论基础知... 阅读全文

posted @ 2017-08-15 22:19 zzuzxy 阅读(707) 评论(0) 推荐(0)

导航