大连海事大学xcx

分类

CodeForces(33) kmp(6) 一通乱写(13) 二分思想(4) 代码待改(4) 动态规划(60) 区间问题(2) 字符串处理(14) 实用程序(4) 小结论速证(2) 尺取技巧(6) 思维(8) 拓扑排序(4) 排序处理(5) 搜索(45) 数学(4) 数据结构(38) 数论(15) 暴力(2) 最小生成树(8) 最短路径(17) 未归档(33) 树(1) 模拟(10) 比赛后总得写点什么(7) 社团故事(2) 简单作业(19) 算法讲堂附加代码(1) 类模板(2) 线段树(2) 网络流(10) 英语阅读理解(12) 读书笔记(4) 贪心(14) 题解集合(3) 魔板(2)

/ 注册

全部文章（共416篇）

最大流算法魔板

//最大流算法魔板 struct Edge { int from,to,cap,flow; Edge(int u,int v,int c,int f):from(u),to(v),cap(c),flow(f){} }; vector<Edge>edge; vector&...

2017-05-19

0 389

最大流算法魔板

//最大流算法魔板 struct Edge { int from,to,cap,flow; Edge(int u,int v,int c,int f):from(u),to(v),cap(c),flow(f){} }; vector<Edge>edge; vector&...

算法最大流魔板 acm

2017-05-19

0 434

POJ - 1149 PIGS解题报告（网络流+巧妙建图）

题目大意：有1000个猪舍，每个猪舍里装了一些猪，这些猪舍都被锁上了，你没有钥匙。接下来会每天来一个顾客（一共来100天），这个顾客有某几个猪舍的钥匙，然后他还想买几头猪。你可以办到的就是，把这些猪舍里的猪卖若干头给这个顾客，然后把剩下的猪合理的安放到这些打开着的笼子里面，然后再次锁上，等待下一...

2017-05-17

0 357

POJ - 1149 PIGS解题报告（网络流+巧妙建图）

题目大意：有1000个猪舍，每个猪舍里装了一些猪，这些猪舍都被锁上了，你没有钥匙。接下来会每天来一个顾客（一共来100天），这个顾客有某几个猪舍的钥匙，然后他还想买几头猪。你可以办到的就是，把这些猪舍里的猪卖若干头给这个顾客，然后把剩下的猪合理的安放到这些打开着的笼子里面，然后再次锁上，等待下一...

2017-05-17

0 551

POJ - 1459 Power Network解题报告（网络流最大流超级源点建图）

题目大意：有三种结点，第一种是发电站，它能不会消耗电能；一种是用户，他不会产生电能；再有一种就是一个我不认识的单词，它既不会产生电也不会消耗电。每个点都有两个属性，产生电量，消耗电量；现在问你最多这个网络能消耗多少的电量。分析：网络流建图：超级源点连到所有的发电站，容量为各个发电站的...

2017-05-17

0 385

POJ - 1459 Power Network解题报告（网络流最大流超级源点建图）

题目大意：有三种结点，第一种是发电站，它能不会消耗电能；一种是用户，他不会产生电能；再有一种就是一个我不认识的单词，它既不会产生电也不会消耗电。每个点都有两个属性，产生电量，消耗电量；现在问你最多这个网络能消耗多少的电量。分析：网络流建图：超级源点连到所有的发电站，容量为各个发电站的...

2017-05-17

0 577

POJ - 3281 Dining解题报告（网络流巧妙建图）

题目大意：有n（100）头牛，每头牛都有他特定的喜欢吃的食物和牛奶，然后告诉你这些牛都喜欢吃哪些食物和喝哪些牛奶。让你找到一种最佳的分配方式，使得尽量多的牛可以同时得到他喜欢的食物和牛奶。一共存在f（100）种食物和m（100）种牛奶。分析：网络流建图：创建超级源点，超级源点连接所...

2017-05-13

0 463

POJ - 3281 Dining解题报告（网络流巧妙建图）

题目大意：有n（100）头牛，每头牛都有他特定的喜欢吃的食物和牛奶，然后告诉你这些牛都喜欢吃哪些食物和喝哪些牛奶。让你找到一种最佳的分配方式，使得尽量多的牛可以同时得到他喜欢的食物和牛奶。一共存在f（100）种食物和m（100）种牛奶。分析：网络流建图：创建超级源点，超级源点连接所...

2017-05-13

0 436

POJ - 1087 A Plug for UNIX解题报告（网络流建图+map容器使用）

题目大意：大概就是说，首先给你100个插座，这些插座有不同的类型，然后再给你100个用电器，告诉你每个用电器的对应插座类型，再之后，就告诉你100个转换器每个转换器告诉你它能把什么类型转换成什么类型转换器无限个。问你最少有多少个用电器没办法用。网络流建图：一个超级源点连接所有类型的插座，...

2017-05-13

0 844

POJ - 1087 A Plug for UNIX解题报告（网络流建图+map容器使用）

题目大意：大概就是说，首先给你100个插座，这些插座有不同的类型，然后再给你100个用电器，告诉你每个用电器的对应插座类型，再之后，就告诉你100个转换器每个转换器告诉你它能把什么类型转换成什么类型转换器无限个。问你最少有多少个用电器没办法用。网络流建图：一个超级源点连接所有类型的插座，...

2017-05-13

0 524