图论
夜幕下的ACM之路
通往成功的路注定是孤独的,我不会放弃!!!!
展开
-
ZOJ 3708 Density of Power Network(水题,图论)
The vast power system is the most complicated man-made system and the greatest engineering innovation in the 20th century. The following diagram shows a typical 14 bus power system. In real world, the原创 2016-04-02 20:54:48 · 456 阅读 · 0 评论 -
HDU 1068 Girls and Boys(最小独立集)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1068 Girls and BoysTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 10870 Accepted Submissi原创 2016-11-04 20:18:10 · 431 阅读 · 0 评论 -
HDU 1532 Drainage Ditches(网络流水题【Edmond-Karp算法】)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1532 Drainage DitchesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 15680 Accepted Submissi原创 2016-10-27 18:06:18 · 352 阅读 · 0 评论 -
哈理工OJ 1491 游河(网络流水题【Edmond-Karp算法】)
题目链接:http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1491游河 Time Limit: 1000 MS Memory Limit: 65535 K Total Submit: 143(42 users) Total Accepted: 85(37 users) Rating:原创 2016-10-27 18:14:42 · 412 阅读 · 0 评论 -
HDU 3549 Flow Problem(网络流水题【Edmond-Karp算法】)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3549Flow ProblemTime Limit: 5000/5000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 13768 Accepted Submission(s):原创 2016-10-27 19:10:23 · 541 阅读 · 0 评论 -
Codeforces Round #376 (Div. 2) C. Socks (并查集维护)
题目链接:http://codeforces.com/problemset/problem/731/C题目不算太难,就是用并查集维护关系,时间关系先写到这,有时间详细说一下。 下面是AC代码:#include<cstdio>#include<cstring>#include<algorithm>#include<vector>using namespace std;#define N 2原创 2016-10-20 07:52:49 · 310 阅读 · 0 评论 -
哈理工OJ 2133 最快通过(最长路)
题目链接:http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=2133最快通过 Time Limit: 6000 MS Memory Limit: 32768 K Total Submit: 40(16 users) Total Accepted: 17(15 users) Rating:原创 2016-11-16 22:59:22 · 535 阅读 · 0 评论 -
哈理工OJ 1802 游骑兵出动(map+Dijkstra+思维)
题目链接:http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1802游骑兵出动 Time Limit: 3000 MS Memory Limit: 32768 K Total Submit: 37(18 users) Total Accepted: 19(18 users) Rating:原创 2016-11-16 23:24:03 · 428 阅读 · 0 评论 -
POJ 1273 Drainage Ditches(网络流【Dinic算法】)
题目链接:http://poj.org/problem?id=1273Drainage Ditches Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 71280 Accepted: 27724 DescriptionEvery time it rains on Farmer John’s field原创 2016-11-02 16:10:53 · 373 阅读 · 0 评论 -
HDU 1269 迷宫城堡(有向图的强连通)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1269迷宫城堡Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 13558 Accepted Submission(s): 6036Pro原创 2016-11-17 20:27:39 · 350 阅读 · 0 评论 -
哈理工OJ 1630 网线 【建图+Prime算法】
题目链接:http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1630网线 Time Limit: 5000 MS Memory Limit: 32768 K Total Submit: 82(22 users) Total Accepted: 23(20 users) Rating:原创 2016-09-15 14:51:12 · 568 阅读 · 0 评论 -
指南第5章 例题1 UVA 11624 Fire!(迷宫问题【多源BFS】)
题目链接:http://7xjob4.com1.z0.glb.clouddn.com/f08168bf425521a08eac790e3a9ae7e3中文题意: 你的任务是帮助Joe走出一个大火蔓延的迷宫。Joe每分钟可以走到上下左右4个方向的相邻格之一,而所有着火的格子都会往四周蔓延(即如果某个空格与着火格有公共边,则下一分钟这个空格将着火)。迷宫中有一些障碍格,Joe和火都无法进入。当Joe走原创 2016-09-02 17:00:35 · 676 阅读 · 0 评论 -
ZOJ 3710 Friends(思维,最短路,图论)
Alice lives in the country where people like to make friends. The friendship is bidirectional and if any two person have no less than k friends in common, they will become friends in several days. Curr原创 2016-04-02 21:12:58 · 767 阅读 · 0 评论 -
FZU 2039 Pets(二分匹配裸题)
Problem DescriptionAre you interested in pets? There is a very famous pets shop in the center of the ACM city. There are totally m pets in the shop, numbered from 1 to m. One day, there are n customers原创 2016-05-05 13:41:58 · 509 阅读 · 0 评论 -
HDU 1863 畅通工程(最小生成树水题)
畅通工程Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 24911 Accepted Submission(s): 10836Problem Description 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通原创 2016-07-14 09:54:23 · 401 阅读 · 0 评论 -
HDU 1548 A strange lift(构造+最短路Dijkstra)
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): 20811 Accepted Submission(s):原创 2016-07-14 16:23:16 · 346 阅读 · 0 评论 -
HDU 2102 A计划( BFS广度优先搜索)
http://acm.hdu.edu.cn/showproblem.php?pid=2102 A计划Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 16708 Accepted Submission(s): 4197Problem原创 2016-07-16 10:22:13 · 285 阅读 · 0 评论 -
HDU 1879 继续畅通工程(最小生成树Kruskal)
http://acm.hdu.edu.cn/showproblem.php?pid=1879 继续畅通工程Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 21244 Accepted Submission(s): 9066Prob原创 2016-07-16 11:09:25 · 348 阅读 · 0 评论 -
HDU 5326 Work(并查集变种)
http://acm.hdu.edu.cn/showproblem.php?pid=5326 WorkTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1543 Accepted Submission(s): 933Problem原创 2016-07-16 18:44:14 · 378 阅读 · 0 评论 -
HDU 5323 Solve this interesting problem(DFS反构造线段树)
http://acm.hdu.edu.cn/showproblem.php?pid=5323 Solve this interesting problemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2931 Accepted原创 2016-07-16 18:49:40 · 306 阅读 · 0 评论 -
HDU 5723 Abandoned country【2016多校联合】(最小生成树+深搜)
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): 106 Accepted Submission(s):原创 2016-07-19 17:47:08 · 854 阅读 · 0 评论 -
2017"百度之星"程序设计大赛 - 初赛(A)1006 度度熊的01世界(连通块)
【中文题意】 度度熊的01世界 Accepts: 967 Submissions: 3064 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description 度度熊是一个喜欢计算机的孩子,在计算机的世界中,所有事物实际上都只由0和1组成。现在给原创 2017-08-18 21:37:56 · 349 阅读 · 0 评论