【BZOJ】【网络流】【刷题情况】

最新推荐文章于 2019-03-20 21:46:00 发布
最新推荐文章于 2019-03-20 21:46:00 发布
阅读量1.1k 收藏
点赞数
分类专栏： OI 文章标签： bzoj 网络流
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/iamzky/article/details/21333733
版权
1001 TLE
1061 AC
1066 AC
1070 AC
1391 None
1412 AC
1433 AC
1475 None
1497 AC
1520 None
1532 None
1565
1585 None
1711 None
1741 None
1779 None
1797
1822
1834 AC
1877 AC
1927 AC
1930
1934 AC
1937
2039
2127
2132
2162
2229
2245 AC
2324 AC
2424 AC
2521 None
2539 AC
2542 AC
2561 None
2661 AC
2668 PASS
2756 PASS
2768 AC
iamzky
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
bzoj4657 tower [网络流]
pocket_legend
03-25 431
Description: 有一个 n×mn×mn × m 的地图, 地图上的每一个位置可以是空地, 炮塔或是敌人. 你需要操纵炮塔消灭敌人.对于每个炮塔都有一个它可以瞄准的方向, 你需要在它的瞄准方向上确定一个它的攻击位置,当然也可以不进行攻击. 一旦一个位置被攻击, 则在这个位置上的所有敌人都会被消灭.保证对于任意一个炮塔, 它所有可能的攻击位置上不存在另外一个炮塔.定义炮弹的运行轨迹为炮弹的...
【BZOJ】1305 [CQOI2009]dance跳舞 网络流
Chester King
12-16 255
题目传送门又是一道神题……为什么网络流的建图都这么诡异啊……写在前面：互相喜欢什么的……cp都得死！身为单身狗的我手中多出了不知名的火把和汽油考虑把所有的男孩和女孩都拆成两个点，分别表示喜欢点和不喜欢点。 对于一对相互喜欢的男孩女孩，男孩的喜欢点向女孩的喜欢点建一条流量为1的边。 对于一对不互相喜欢的男孩女孩，男孩的不喜欢点向女孩的不喜欢点建一条流量为1的边。 每一个男孩的喜欢点向不喜欢点建一条流量
bzoj3280 小R的烦恼
weixin_30839881的博客
01-11 93
Description 小R最近遇上了大麻烦，他的程序设计挂科了。于是他只好找程设老师求情。善良的程设老师答应不挂他，但是要求小R帮助他一起解决一个难题。 问题是这样的，程设老师最近要进行一项邪恶的实验来证明P=NP，这个实验一共持续n天，第i天需要a[i]个研究生来给他搬砖。研究生毕竟也是人，所以雇佣研究生是需要钱的，机智的程设老师已经联系好了m所大学，第j所大学共有l[j]个研究生，同...
BZOJ-1001 (网络流)
hehepig的博客
12-15 401
题目http://www.lydsy.com/JudgeOnline/problem.php?id=1001分析看起来是求最小割，试试建好图用网络流？ 第一次交 TLE 了，试着优化了一下，就过了。（具体见 find() 函数那里）程序#include <cstdio> #include <cstring> #include <algorithm> using namespace std; #de
【BZOJ1143】祭祀（网络流）
小蒟蒻yyb的博客
04-03 257
题面BZOJ 洛谷Description　　在遥远的东方，有一个神秘的民族，自称Y族。他们世代居住在水面上，奉龙王为神。每逢重大庆典， Y族都会在水面上举办盛大的祭祀活动。我们可以把Y族居住地水系看成一个由岔口和河道组成的网络。每条河道连接着两个岔口，并且水在河道内按照一个固定的方向流动。显然，水系中不会有环流（下图描述一个环流的例子）。 　　由于人数众多的原因，Y族的祭祀活动会在多个岔口上同时举
上下界网络流
04-16
* BZOJ 1458：最小流 * 例题：有一个管子要运输液体物质，物体的流速不能超过管子的容量，且物质不能再节点有积累，即每个节点的流入量等于流出量，在第一个节点生产的物质的流速与第 n 个节点的流速一样，求第一个...
BZOJ第一部分
11-03
离线做题模式意味着用户可以在没有网络连接的情况下，通过下载的文件进行练习。这为那些网络条件不稳定或希望在无干扰环境下集中精力解题的用户提供了便利。通常，"contest"这样的文件名可能代表一个竞赛的题目集合...
BZOJ全代码
02-05
【标题】"BZOJ全代码"所指的是一份包含BZOJ（BestCoder Zhijiang Online Judge）平台所有编程题目解决方案的压缩文件。BZOJ是一个在线编程竞赛平台，它提供了大量的算法题目供参赛者练习和提交代码，以检验编程能力...
BZOJ3230相似子串测试数据
08-19
标题"BZOJ3230相似子串测试数据"指的是一个与在线判题平台BZOJ（BestCoder ZOJ，中国大学算法竞赛在线评测系统）相关的编程问题，具体问题编号为3230，涉及的主要知识点是"相似子串"的搜索和处理。在编程竞赛中，...
BZOJ题目镜像
09-14
由于其服务器的负载或者维护，用户有时会遇到无法正常访问的情况，这时候BZOJ的镜像就起到了关键作用，它允许用户在BZOJ主站无法访问时也能继续刷题和学习。 镜像是对原网站内容的完整复制，包括所有题目、题目描述...
bzoj 5120 [2017国家集训队测试]无限之环——网络流
weixin_34038293的博客
12-21 109
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=5120 旋转的话相当于去掉一个插头、新增一个插头，所以在这两个插头之间连边并带上费用即可。 网格图可以黑白染色，转化为相邻格子间插头的匹配问题。 注意： 1.黑白染色不是移动一格就 fx = ! fx ；每换一行，开头位置的颜色应该和上一行的开头不一样！不然有偶数列的话自己原来写的那个...
bzoj 2163 复杂的大门 - 网络流
Mys_C_K的博客
06-01 264
题目大意：有一张完全图，其中m条有向边边边权是0，可以走wiwiw_i次，其余的边的边权是1，可以走任意次；现在要遍历每个点恰好FiFiF_i次，问最小代价+1。 题解：考虑转化为上下界二分图最小费用最大流问题，其实就是要走0边尽量多次，因此可以不加入1的边跑一遍最大流，那么最大流（也就是F的和）减去这个求出来的最大流就是走1的次数。 代码： #include&lt;iostream&g...
BZOJ 4657 (网络流)
weixin_30883271的博客
03-20 154
题面 Nick最近在玩一款很好玩的游戏，游戏规则是这样的： 有一个n*m的地图，地图上的每一个位置要么是空地，要么是炮塔，要么是一些BETA狗，Nick需要操纵炮塔攻击BETA狗们。 攻击方法是：对于每个炮塔，游戏系统已经给出它可以瞄准的方向(上下左右其中一个），Nick需要选择它的攻击位置，每一个炮塔只能够攻击一个位置，炮塔只能够向着它的瞄准方向上的某个位置发动攻击，当然炮塔也可以不进行攻击。炮...
BZOJ[1693][Usaco2007 Demo]Asteroids 网络流
谁能代表肯德基
12-19 501
题目链接http://www.lydsy.com/JudgeOnline/problem.php?id=1693对于点P(i,j)P(i,j)，从i行向j列连一条流量为1的边，转化为最小点覆盖问题，跑二分图/最大流即可代码如下：#include<algorithm> #include<cstring> #include<ctype.h> #include<cstdio> #include<queue
网络流最小费用最大流（bzoj【1877】晨跑）
Richard__Luan的博客
07-12 221
传送门 板子一波~~ #include&lt;cstdio&gt; #include&lt;iostream&gt; #include&lt;cstring&gt; #include&lt;queue&gt; using namespace std; int n,m; int fst[505]; int nxt[100005]; int v[100005]; int k[100005]; i...
BZOJ 1711 网络流
LZJ209的博客
12-27 412
将每个牛拆成两个牛，连一条流量为1的边，就能保证每个牛只选择一次，从源点向每一个饮料连一条容量为1的边，每个食物向汇点连一条容量为1的边，然后一只牛就表示为它喝的饮料向他自己连一条边，他自己再向吃的食物连一条边，跑一个最大流#include<cstdio> #include<cstdlib> #include<ctime> #include<cmath> #include<iostream> #in
bzoj 2744: [HEOI2012]朋友圈 网络流
beginend
02-21 551
题意在很久很久以前，曾经有两个国家和睦相处，无忧无虑的生活着。一年一度的评比大会开始了，作为和平的两国，一个朋友圈数量最多的永远都是最值得他人的尊敬，所以现在就是需要你求朋友圈的最大数目。 两个国家看成是AB两国，现在是两个国家的描述： 1. A国：每个人都有一个友善值，当两个A国人的友善值a、b，如果a xor b mod 2=1， 那么这两个人都是朋友，否则不是； 2.
BZOJ 2929 网络流
SiriusRen的博客
03-04 302
题意是啥……. 思路： 不是与1或n连起来的边 边权是1 否则是inf 跑网络流//By SiriusRen #include <queue> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; const int N=66666,inf=0x3f3f3f3f; queue<int>q
BZOJ 3996 TJOI2015 线性代数 网络流
世界
04-21 2979
题目大意：给定一个n∗nn*n的矩阵BB和一个1∗n1*n的行向量CC，求一个1∗n1*n的01矩阵AA，使(A×B−C)×AT(A\times B-C)\times A^T最大 (A×B−C)×AT=A×B×AT−C×AT(A\times B-C)\times A^T=A\times B\times A^T-C\times A^T 我们可以考虑有nn个物品，每个物品选不选对应AA中每个位置是1
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值