编程题——图论
文章平均质量分 84
David_Jett
我要变得很强!2017-8-30
展开
-
自动排班系统2.0(基于网络流实现的排班系统,附详细注解)
第一版链接:http://blog.csdn.net/david_jett/article/details/44928667更新说明: 将输入优化了下,不必再输入干部数和总班数,比较排序部分采用了冒泡排序。代码:#include #include #include #include #include #include #include #include原创 2015-04-18 14:32:59 · 18193 阅读 · 0 评论 -
HDU 3062 Party (2-SAT入门)
题目链接:hdu 3062题面:PartyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5679 Accepted Submission(s): 1846Problem Descripti原创 2016-08-01 16:14:22 · 1156 阅读 · 0 评论 -
【打CF,学算法——二星级】Codeforces 703B Mishka and trip (统计)
【CF简介】题目链接:CF 703B题面:A - Mishka and tripTime Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmitStatusPracticeCodeForces 703BDescriptionL原创 2016-08-05 13:52:25 · 1227 阅读 · 0 评论 -
HDU 5154 Harry and Magical Computer (拓扑排序)
题目链接:HDU 5154题面:Harry and Magical ComputerTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2183 Accepted Submission(s): 862原创 2016-07-30 14:41:30 · 586 阅读 · 0 评论 -
【打CF,学算法——三星级】CodeForces 615B Longtail Hedgehog (DFS/拓扑排序)
题目链接:CF 615B题面:B. Longtail Hedgehogtime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThis Christmas原创 2016-07-08 17:03:47 · 663 阅读 · 0 评论 -
【打CF,学算法——三星级】CodeForces 689B Mike and Shortcuts (最短路+spfa)
题目链接:CF 689B题面:B. Mike and Shortcutstime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputRecently, Mike原创 2016-07-08 10:36:46 · 1750 阅读 · 0 评论 -
POJ 1087 A Plug for UNIX (网络流)
题目链接:http://poj.org/problem?id=1087题面:A Plug for UNIXTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 15000 Accepted: 5075DescriptionYou are in原创 2015-09-18 19:35:11 · 1076 阅读 · 0 评论 -
HDU 2083 简易版之最短距离
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2083题面:简易版之最短距离Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13366 Accepted原创 2015-04-30 23:52:33 · 1017 阅读 · 0 评论 -
HDU 2066 一个人的旅行(最短路)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2066题面:一个人的旅行Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 22263 Accepted Su原创 2015-04-26 23:19:50 · 1049 阅读 · 0 评论 -
2015广工网络赛决赛-Problem E: 变形金刚(并查集)
题面:Problem E: 变形金刚Description有一天Stubird买了一台变形金刚,店员说,这台变形金刚和其他那种骗小孩子的不一样 他真的能变形。 这台变形金刚有n个部件,他们能互相连接,组成机器人,当然,也可以变形。 但是有一天,The tesseract 的能量突然消失了,部件散落一地,当然有些部件还连接着。 现在你只有把部件全部连接起来,他原创 2015-03-15 22:34:37 · 1221 阅读 · 3 评论 -
2015广工网络赛初赛-Problem G: 漂洋过海来看你-迪杰斯特拉
题面:Problem G: 漂洋过海来看你DescriptionBMan和hyx住在一个神奇的国度,这个国度有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。 现在BMan在第S号城市,他经常想起那个一起AC过的队友hyx,记忆它总是慢慢的累积,在他心中无法抹去,可是他并不知道hyx 在哪个城市,所以他决定用尽半年的积蓄漂洋过海去找hyx,现在BMa原创 2015-03-14 22:46:06 · 1261 阅读 · 0 评论 -
HDU 3549 Flow Problem(最大流裸题,EK解法)
EK现在用起来已经比较熟练了,比较简单的题目,直接就可以解决,但发现EK,其实效率有些低,是O(V*E^2)的,搞不好,还会超时。同时看别人的博客,发现用EK的比较少。今天,听学长讲,dinic用的比较多,sap学起来有一定难度,接下来抓紧学一下dinic!好了,废话不多说了,进入主题!原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=3原创 2015-01-29 21:31:28 · 1265 阅读 · 0 评论 -
POJ 1149 PIGS EK最大流
对网络流还很不熟悉,之前只做过一道模板题。这次好好理解了下。该上手就是道比较难的,构图都不会,看了别人的题解,发现他们都推荐一篇文章(链接:http://wenku.baidu.com/view/0ad00abec77da26925c5b01c.html),个人认为看不是特别懂,因人而异吧。比较欣赏这种(虽然最后推出结论一致,但更好理解):( http://blog.csdn.net/no原创 2015-01-27 16:58:15 · 1175 阅读 · 0 评论 -
HDU 5723 Abandoned country (并查集)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5723题面:Abandoned countryTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1204 Acc原创 2016-07-20 12:22:23 · 884 阅读 · 0 评论 -
HDU 3836 Equivalent Sets (tarjan求强联通分量)
题目链接:HDU 3836题面:Equivalent SetsTime Limit: 12000/4000 MS (Java/Others) Memory Limit: 104857/104857 K (Java/Others)Total Submission(s): 4074 Accepted Submission(s): 1433Prob原创 2016-07-25 15:07:41 · 987 阅读 · 0 评论 -
PAT (Top Level) Practise 1008 Airline Routes (35) (tarjan算法求强联通分量)【四星级】
题目链接:https://www.patest.cn/contests/pat-t-practise/1008题面:1008. Airline Routes (35)时间限制 400 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者 CHEN, Y原创 2016-07-24 16:33:21 · 1239 阅读 · 0 评论 -
HDU 2647 Reward (拓扑排序)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2647题面:RewardTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6207 Accepted Sub原创 2015-11-03 23:06:02 · 850 阅读 · 0 评论 -
UVA 10806 Dijkstra, Dijkstra.(最小费用最大流)
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1747题面PDF题目大意: 从1点到N点走2次,两次的路径要求不能经过任意一条重边,求总代价最小,若不能则输出”Back to jail“。解题:原创 2015-11-05 22:20:28 · 923 阅读 · 0 评论 -
UVA 11748 Rigging Elections
题目链接:http://acm.hust.edu.cn/vjudge/problem/visitOriginUrl.action?id=18924题面PDF题目大意: 共n个候选人,m个选民,操控者想选序号为c的人。给定m个人对于n个候选人的排序关系。投票规则是两两对决,胜者留下,败者离开。解题: 预处理出任意两个人的胜负关系,从胜者到败者原创 2015-11-08 22:21:28 · 577 阅读 · 0 评论 -
UVA 10596 Morning Walk(欧拉路)
题目链接:http://acm.hust.edu.cn/vjudge/problem/visitOriginUrl.action?id=19493题面PDF题目大意: 给定一张无向图,问是否有可能一次走遍所有边并回到起点,每条边只能走一次。解题: 从有边相连的点出发,遍历所有点,判断连通性。(注意不是从0出发,因为0可能是孤立点)同时判断原创 2015-11-08 22:49:28 · 743 阅读 · 0 评论 -
HDU 2680 Choose the best route (最短路+迪杰斯特拉)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2680题面:级新生如何加入ACM集训队? Choose the best routeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/原创 2015-10-10 22:02:09 · 746 阅读 · 0 评论 -
HDU 1548 A strange lift(最短路)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1548题面:A strange liftTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16612 Acc原创 2015-10-10 22:25:52 · 650 阅读 · 0 评论 -
HDU 2112 HDU Today (最短路)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2112题面:HDU TodayTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 20504 Accepte原创 2015-10-10 22:10:56 · 755 阅读 · 0 评论 -
PAT-PAT (Advanced Level) Practise 1018. Public Bike Management (30) 【四星级】
题目链接:http://www.patest.cn/contests/pat-a-practise/1018题目链接:1018. Public Bike Management (30)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Sta原创 2015-11-24 17:00:57 · 797 阅读 · 0 评论 -
HDU 5727 Necklace (二分图匹配)
题目链接:HDU 5727题面:NecklaceTime Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1576 Accepted Submission(s): 499Problem Descrip原创 2016-07-22 16:13:11 · 1318 阅读 · 0 评论 -
【打CF,学算法——四星级】CodeForces 455C Civilization (【详解】并查集+树的直径)
题目链接:CF 455C题面:C. Civilizationtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAndrew plays a game called原创 2016-07-10 10:48:29 · 1111 阅读 · 0 评论 -
【打CF,学算法——三星级】CodeForces 550D Regular Bridge (构造)
题目链接:CF 550D题面:D. Regular Bridgetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAn undirected grap原创 2016-07-09 17:06:43 · 890 阅读 · 0 评论 -
【打CF,学算法——三星级】CodeForces 216B Forming Teams (图论)
【CF简介】提交链接:CF 216B题面:B. Forming Teamstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOne day n s原创 2016-07-13 09:56:21 · 1444 阅读 · 0 评论 -
最大流详细介绍
看这篇写的很不错,就果断转载收藏了。原文地址:http://blog.csdn.net/smartxxyx/article/details/9293665在介绍着三种概念之前,我们先简单介绍下Ford-Fulkerson方法的基本思想。首先需要了解的是Ford-Fulkerson是一种迭代的方法。开始时,对所有的u,v属于V,f(u,v)=0(这里f(u,v)代表u到v的边当前流量转载 2015-01-27 13:31:26 · 1946 阅读 · 0 评论