向前走莫回头❤

随笔分类 -  图

1 2 下一页
【bzoj 十连测】[noip2016第一场]Problem C. Walk（dfs）
摘要：在【题解】【dfs】【这道题的瓶颈主要在于建图，因为点实在是太太太多了！这样就导致需要枚举的边特别多。如果直接建图跑，果断TLE】【所以考虑调整一下，使在BFS时需要枚举的边的数量减少一些。类似于以前一个代换的思路】【类似拆点，将每个点转变为2^20+i并与当前点的权... 阅读全文
posted @ 2016-11-16 19:59 lris0-0 阅读(209) 评论(0) 推荐(0)
【hdu 1233】还是畅通工程（kruskal）
摘要：还是畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 41362 Accepted Submis... 阅读全文
posted @ 2016-11-15 20:05 lris0-0 阅读(49) 评论(0) 推荐(0)
【codevs 1993】草地排水（最大流）
摘要：1993 草地排水 时间限制: 2 s空间限制: 256000 KB 题目等级 : 钻石 Diamon 题目描述 Description 在农夫约翰的农场上，每逢下雨，Bessie最喜欢的三叶草地就积聚了一潭水。这意味着草地被水淹没了，并且小草要继续生长还... 阅读全文
posted @ 2016-11-12 07:28 lris0-0 阅读(101) 评论(0) 推荐(0)
【codevs 1906】最长递增子序列问题（dp+最大流）
摘要：1906 最长递增子序列问题 时间限制: 2 s 空间限制: 256000 KB 题目等级 : 大师 Master 题目描述 Description　给定正整数序列x1,..... , xn 。　（1）计算其最长递增子序列的长度s。 （2）计算从给定的序列... 阅读全文
posted @ 2016-11-12 00:20 lris0-0 阅读(70) 评论(0) 推荐(0)
【codevs 1904】最小路径覆盖问题（最大流）
摘要：1904 最小路径覆盖问题 时间限制: 2 s 空间限制: 256000 KB 题目等级 : 大师 Master题目描述 Description 给定有向图G=(V,E)。设P 是G 的一个简单路（顶点不相交）的集合。如果V 中每个顶点恰好在P 的一条路上，... 阅读全文
posted @ 2016-11-11 23:54 lris0-0 阅读(53) 评论(0) 推荐(0)
【codevs 1922】骑士共存问题（最大流DINIC）
摘要：1922 骑士共存问题 时间限制: 2 s 空间限制: 256000 KB 题目等级 : 大师 Master题目描述 Description 在一个n*n个方格的国际象棋棋盘上，马（骑士）可以攻击的棋盘方格如图所示。棋盘上某些方格设置了障碍，骑士不得进入。... 阅读全文
posted @ 2016-11-11 21:34 lris0-0 阅读(92) 评论(0) 推荐(0)
【bzoj 1059】[ZJOI2007]矩阵游戏（匈牙利算法）
摘要：1059: [ZJOI2007]矩阵游戏Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 4097 Solved: 1962[Submit][Status][Discuss]Description 小Q是一个非常聪明的... 阅读全文
posted @ 2016-11-11 00:02 lris0-0 阅读(97) 评论(0) 推荐(0)
【codevs 1022】覆盖（匈牙利算法）
摘要：1022 覆盖 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master题目描述 Description 有一个N×M的单位方格中，其中有些方格是水塘，其他方格是陆地。如果要用1×2的矩阵区覆盖（覆盖过程不容许有任何部分重叠）这个陆... 阅读全文
posted @ 2016-11-10 23:44 lris0-0 阅读(80) 评论(0) 推荐(0)
【POJ 1112】Team Them Up!（补图+dp(背包)）
摘要：Team Them Up!Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 7623 Accepted: 2047 Special JudgeDescriptionYour task is to div... 阅读全文
posted @ 2016-11-10 22:02 lris0-0 阅读(100) 评论(0) 推荐(0)
【POJ 1201】Intervals（差分约束+SPFA）
摘要：IntervalsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 25721 Accepted: 9843DescriptionYou are given n closed, integer inte... 阅读全文
posted @ 2016-11-10 21:39 lris0-0 阅读(74) 评论(0) 推荐(0)
【POJ 1364】King（差分约束+SPFA）
摘要：KingTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 12513 Accepted: 4538DescriptionOnce, in one kingdom, there was a queen a... 阅读全文
posted @ 2016-11-10 21:31 lris0-0 阅读(79) 评论(0) 推荐(0)
【POJ 3159】Candies（差分约束+SPFA）
摘要：CandiesTime Limit: 1500MS Memory Limit: 131072KTotal Submissions: 29796 Accepted: 8258DescriptionDuring the kindergarten days, flymous... 阅读全文
posted @ 2016-11-10 21:28 lris0-0 阅读(92) 评论(0) 推荐(0)
【codevs 1041】【vijos P1119】[NOIP提高组2001] Car的旅行路线（最短路）
摘要：P1119Car的旅行路线Accepted标签：NOIP提高组2001[显示标签]描述又到暑假了，住在城市A的Car想和朋友一起去城市B旅游。她知道每个城市都有四个飞机场，分别位于一个矩形的四个顶点上，同一个城市中两个机场之间有一条笔直的高速铁路，第I个城市中高速铁路... 阅读全文
posted @ 2016-11-10 17:36 lris0-0 阅读(123) 评论(0) 推荐(0)
【hdu 3861】The King’s Problem（Tarjan缩点+匈牙利算法）
摘要：The King’s ProblemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2644 Acce... 阅读全文
posted @ 2016-11-10 00:42 lris0-0 阅读(98) 评论(0) 推荐(0)
【bzoj 1143】[CTSC2008]祭祀river（匈牙利算法）
摘要：1143: [CTSC2008]祭祀riverTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 2276 Solved: 1145[Submit][Status][Discuss]Description 在遥远的东方，... 阅读全文
posted @ 2016-11-10 00:22 lris0-0 阅读(127) 评论(0) 推荐(0)
【openjudge 1538】Gopher II（匈牙利算法）
摘要：[题意][田野上有一群老鼠和一些老鹰，老鹰捉老鼠，田野上同时存在一些地洞，老鼠躲到地洞里老鹰就捉不到。给你老鼠的个数n、地洞的个数m、老鼠的奔跑速度v、最大限时间s（即不能再规定时间内不能到达地洞，就会被老鹰吃掉），老鼠和地洞的坐标。看至少有几只老鼠被吃。][本质：求... 阅读全文
posted @ 2016-11-09 19:24 lris0-0 阅读(144) 评论(0) 推荐(0)
【hdu 2063】过山车（匈牙利算法）
摘要：过山车Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19553 Accepted Submissio... 阅读全文
posted @ 2016-11-09 19:22 lris0-0 阅读(150) 评论(0) 推荐(0)
【bzoj 1854】[Scoi2010]游戏（匈牙利算法）
摘要：1854: [Scoi2010]游戏Time Limit: 5 Sec Memory Limit: 162 MBSubmit: 4521 Solved: 1764[Submit][Status][Discuss]Descriptionlxhgww最近迷上了一款游戏... 阅读全文
posted @ 2016-11-09 17:49 lris0-0 阅读(84) 评论(0) 推荐(0)
【POJ 1523】SPF（Tarjan求割点）
摘要：SPFTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 8246 Accepted: 3767DescriptionConsider the two networks shown below. Assu... 阅读全文
posted @ 2016-11-08 00:15 lris0-0 阅读(129) 评论(0) 推荐(0)
【POJ 1144】Network（Tarjan求割点）
摘要：NetworkTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 12829 Accepted: 5880DescriptionA Telephone Line Company (TLC) is esta... 阅读全文
posted @ 2016-11-08 00:09 lris0-0 阅读(53) 评论(0) 推荐(0)

1 2 下一页
过去的终会化为美满的财富~o( =∩ω∩= )m