![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
--------------图---------------
文章平均质量分 82
小胡子Haso
~~
展开
-
【CF 732F】 Tourist Reform(割边+dfs)
【CF 732F】 Tourist Reform(割边+dfs)题目大意: n个点m条无向边。 定义rir_i为从点i出发能遍历到的点的数量。要求给每个边确定方向,让min(ri)min(r_i)最大。 输出最大的min(ri)min(r_i)以及每条边的方向。考虑对于双连通子图,一定存在方案使每个点都能遍历到图中所有的点。 那么将所有双连通(即无桥)的图锁点,就变成了好几颗树。对于每个点,原创 2016-10-20 18:07:33 · 1261 阅读 · 1 评论 -
【POJ 3114】Countries in War(Tarjan+Dijkstra)
【POJ 3114】Countries in War(Tarjan+Dijkstra)Countries in WarTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3240 Accepted: 945DescriptionIn the原创 2016-03-08 19:14:37 · 1737 阅读 · 0 评论 -
【POJ 3592】 Instantaneous Transference(强连通缩点+最长路)
【POJ 3592】 Instantaneous Transference(强连通缩点+最长路)Instantaneous TransferenceTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 6265 Accepted: 1411Descrip原创 2016-02-18 21:47:17 · 4737 阅读 · 0 评论 -
【POJ 1275】 Cashier Employment(差分约束系统的建立和求解)
【POJ 1275】 Cashier Employment(差分约束系统的建立和求解)Cashier EmploymentTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 7569 Accepted: 2856DescriptionA sup原创 2016-01-28 17:37:02 · 1469 阅读 · 0 评论 -
【POJ 3686】The Windy's(KM算法)
【POJ 3686】The Windy's(KM算法)The Windy'sTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 4721 Accepted: 1987DescriptionThe Windy's is a world f原创 2016-01-28 08:59:24 · 1331 阅读 · 1 评论 -
【POJ 2400】 Supervisor, Supervisee(KM求最小权匹配)
【POJ 2400】 Supervisor, Supervisee(KM求最小权匹配)Supervisor, SuperviseeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2538 Accepted: 719DescriptionSu原创 2016-01-24 19:39:48 · 1510 阅读 · 0 评论 -
【POJ 2195】 Going Home(KM算法求最小权匹配)
【POJ 2195】 Going Home(KM算法求最小权匹配)Going HomeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 20303 Accepted: 10297DescriptionOn a grid map there a原创 2016-01-24 16:08:34 · 2365 阅读 · 0 评论 -
【HDOJ 2255】奔小康赚大钱(KM算法)
【HDOJ 2255】奔小康赚大钱(KM算法)奔小康赚大钱Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6051 Accepted Submission(s): 2667Problem Descr原创 2016-01-24 09:38:14 · 1870 阅读 · 0 评论 -
【POJ 1201】 Intervals(差分约束系统)
【POJ 1201】 Intervals(差分约束系统)1716的升级版 把原本固定的边权改为不固定。IntervalsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 23817 Accepted: 9023DescriptionYou原创 2016-01-21 10:25:52 · 2359 阅读 · 0 评论 -
【2186】Popular Cows(强连通分支及其缩点)
【2186】Popular Cows(强联通分支及其缩点)Popular CowsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 28323 Accepted: 11459DescriptionEvery cow's dream is to原创 2016-01-22 20:18:02 · 2982 阅读 · 2 评论 -
【POJ 3159】 Candies(差分约束系统)
【POJ 3159】 Candies(差分约束系统)CandiesTime Limit: 1500MS Memory Limit: 131072KTotal Submissions: 26996 Accepted: 7438DescriptionDuring the kindergarten days,原创 2016-01-22 11:46:47 · 1285 阅读 · 0 评论 -
【POJ 2983】Is the Information Reliable?(差分约束系统)
【POJ 2983】Is the Information Reliable?(差分约束系统)Is the Information Reliable?Time Limit: 3000MS Memory Limit: 131072KTotal Submissions: 12244 Accepted: 3861Des原创 2016-01-22 08:31:19 · 1471 阅读 · 0 评论 -
【POJ 1716】Integer Intervals(差分约束系统)
【POJ 1716】Integer Intervals(差分约束系统)Integer IntervalsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 13425 Accepted: 5703DescriptionAn integer in原创 2016-01-21 10:20:12 · 1433 阅读 · 0 评论 -
【HDU 1839】 Delay Constrained Maximum Capacity Path(二分+最短路)
【HDU 1839】 Delay Constrained Maximum Capacity Path(二分+最短路)Delay Constrained Maximum Capacity PathTime Limit: 10000/10000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Tota原创 2015-11-29 11:00:34 · 1597 阅读 · 1 评论 -
【POJ 3422】 Kaka's Matrix Travels (最小费用最大流)
【POJ 3422】 Kaka's Matrix Travels (最小费用最大流)Kaka's Matrix TravelsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8848 Accepted: 3553Descript原创 2015-11-16 23:45:48 · 845 阅读 · 0 评论 -
【SDUTOJ 2414】An interesting game(最小费用最大流)
【SDUTOJ 2414】An interesting game(最小费用最大流)An interesting gameTime Limit: 2000ms Memory limit: 65536K 有疑问?点这里^_^题目描述Xiao Ming recently designs a little game, in front of player原创 2016-03-20 19:29:26 · 1965 阅读 · 0 评论 -
【POJ 3694】 Network(割边<桥>+LCA)
【POJ 3694】 Network(割边+LCA)NetworkTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 7971 Accepted: 2902DescriptionA network administrator manag原创 2016-02-25 14:19:07 · 2475 阅读 · 1 评论 -
【POJ 3411】 Paid Roads(搜索/DP)
【POJ 3411】 Paid Roads(搜索/DP)Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6440 Accepted: 2381DescriptionA network of m roads connects N cities (nu原创 2016-03-25 17:42:46 · 754 阅读 · 0 评论 -
【CF 724E】Goods transportation(最小割+DP)
【CF 724E】Goods transportation(最小割+DP)题目大意: n个工厂,每个工厂有生产量pip_i和最多销售量sis_i。小编号工厂可以往大编号工厂运送货物,每对工厂最多传送c单位的货物。传送顺序随意。问最终所有工厂最多销售量。可以想到最大流。源点与每个工厂一条边,流量pip_i,每个工厂和汇点一条边,流量sis_i。每个小工厂往每个大工厂有一条边,流量cc。跑完就可以得到原创 2016-10-10 17:48:26 · 1422 阅读 · 1 评论 -
【HackerRank】Jumping Rooks(最小费用最大流)
【HackerRank】Jumping Rooks(最小费用最大流)题目大意: 一个n*n的地图,’#’为山峰,’.’为可用位置。 要放置k个士兵在’.’上,已知每个士兵会攻击同行和同列中能看到的士兵。 即两个士兵如果在同行或同列,且其最短距离内没有’#’,两个士兵为一对可互相攻击的士兵。问怎样放置k个士兵,才能让可互相攻击的士兵对数最少,输出最少的互相攻击对数。网络流阿网络流 最小费阿最小费原创 2016-09-07 17:29:12 · 941 阅读 · 0 评论 -
【HDU 5889】Barricade(最短路+最小割)
【HDU 5889】Barricade(最短路+最小割)题目大意: n点m边无向图,1为己方 n为敌方 每条边有建阻碍的花费 距离都是1已知敌方会选择最短路来己方。要选择一些路设障碍,让敌方至少碰到一个障碍。先跑一个最短路。对于每条边u−vu-v,如果dis[v]==dis[u]+1||dis[u]==dis[v]+1dis[v] == dis[u]+1 || dis[u] == dis[v]+原创 2016-09-19 20:30:11 · 801 阅读 · 0 评论 -
【HDU 5883】The Best Path(欧拉路+异或和)
【HDU 5883】The Best Path(欧拉路+异或和)题目大意: n个点m条边,问m条边构成的是否为欧拉路。 是的话输出路径上所有点的异或和,每个点经过几次异或几次。首先判欧拉路,bfs或者并查集如果是欧拉路径而不是回路,答案是唯一的。 回路的情况,起点不同会的导致异或结果不同,枚举起点找个最大的结果就行了。每个点被异或只与它的度的奇偶以及它是否是起点有关。代码如下:#include原创 2016-09-19 17:43:03 · 956 阅读 · 0 评论 -
【HDU 5811】Colosseo(拓扑+输入优化)
【HDU 5811】Colosseo(拓扑+输入优化)ColosseoTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 446 Accepted Submission(s): 98 Problem Description Mr. Cho原创 2016-08-11 08:45:04 · 1057 阅读 · 0 评论 -
【POJ 1364】King(差分约束系统)
【POJ 1364】King(差分约束系统)KingTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 12033 Accepted: 4394DescriptionOnce, in one kingdom, there was a queen原创 2016-07-20 20:42:50 · 2512 阅读 · 0 评论 -
【HDU 5765】Bonds(进制运算妙用)
【HDU 5765】Bonds(进制运算妙用)BondsTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 309 Accepted Submission(s): 140Problem Description Given a原创 2016-07-31 19:58:17 · 1296 阅读 · 2 评论 -
【HDOJ 】 String problem(最大权闭合图)
【HDOJ 】 String problem(最大权闭合图)String problemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 134 Accepted Submission(s): 61Problem Description原创 2016-07-29 15:27:02 · 814 阅读 · 0 评论 -
【HDOJ 1532】 Drainage Ditches(最大流模板)
【HDOJ 1532】 Drainage Ditches(最大流模板)原创 2015-08-03 19:50:08 · 1819 阅读 · 0 评论 -
【PAT L3-011】直捣黄龙
【PAT L3-011】直捣黄龙L3-011. 直捣黄龙时间限制150 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越本题是一部战争大片 —— 你需要从己方大本营出发,一路攻城略地杀到敌方大本营原创 2016-07-18 08:21:40 · 3551 阅读 · 0 评论 -
【POJ 3352】 Road Construction(边联通分量入门)
【POJ 3352】 Road Construction(边联通分量入门)Road ConstructionTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 10418 Accepted: 5164DescriptionIt's al原创 2016-02-20 21:22:53 · 964 阅读 · 0 评论 -
【POJ 2942】Knights of the Round Table(双联通分量+染色判奇环)
【POJ 2942】Knights of the Round Table(双联通分量+染色判奇环)Time Limit: 7000MS Memory Limit: 65536KTotal Submissions: 11661 Accepted: 3824DescriptionBeing a knight is原创 2016-03-09 19:33:46 · 1707 阅读 · 0 评论 -
【HDU 5739】Fantasia(点双连通+dfs)
【HDU 5739】Fantasia(点双连通+dfs)Fantasia Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1240 Accepted Submission(s): 314Problem Description P原创 2016-07-25 13:36:57 · 975 阅读 · 0 评论 -
【PAT】Emergency(最短路条数-SPFA)
【PAT】Emergency(最短路条数-SPFA)As an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scattered cities connected by some roads. Amount of res原创 2016-05-07 17:55:38 · 2122 阅读 · 0 评论 -
【CF 508D】 Tanya and Password (判欧拉路+输出欧拉路径)
【CF 508D】 Tanya and Password (判欧拉路+输出欧拉路径)D. Tanya and Passwordtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutput原创 2015-10-29 20:52:22 · 2235 阅读 · 1 评论 -
【POJ 2516】 Minimum Cost (最小费)
【POJ 2516】 Minimum Cost (最小费)Minimum CostTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 15151 Accepted: 5207DescriptionDearboy, a goo原创 2015-11-13 15:40:05 · 1396 阅读 · 0 评论 -
【POJ 3020】Antenna Placement
【POJ 3020】Antenna Placement二分图的最大独立集问题原创 2015-07-29 08:19:07 · 1456 阅读 · 1 评论 -
【BUAA 933】拮据的模拟城市
【BUAA 933】拮据的模拟城市最小生成树原创 2015-06-20 16:03:17 · 1270 阅读 · 0 评论 -
【POJ 2253】Frogger
【POJ 2253】Frogger原创 2015-06-26 22:26:51 · 688 阅读 · 0 评论 -
【POJ 1789】Truck History
【POJ 1789】Truck History原创 2015-06-29 23:14:09 · 748 阅读 · 0 评论 -
【POJ 2485】 Highways
【POJ 2485】 Highways原创 2015-07-03 14:58:34 · 990 阅读 · 0 评论 -
POJ【3687】Labeling Balls
POJ【3687】Labeling Balls原创 2015-07-12 18:11:57 · 771 阅读 · 0 评论