题目链接 题意 有n次事件,q个队列,s个传感器.每个传感器接到一个队列,每个队列有一个容量. 接下来执行n次事件,每次事件都会有一个最大发送数据量d.和s个数据a,代表这次给每个s填入a的数据量. 每次事件执行完后都要将队列里面的数据发送总和为d的数据量.这一次事件的数据发送后队列剩余的数据可以给下一次事件用.问是否会有数据泄露(即给s填入的数据量能不能都发送出去). 思路 最大流. 建图如下: S->第i个事件的队列q1->第i个事件的队列q2->事件->T 第i个事件的队列q…

Machine Programming 题目连接: http://codeforces.com/problemset/problem/164/B Descriptionww.co One remarkable day company "X" received k machines. And they were not simple machines, they were mechanical programmers! This was the last unsuccessful ste…

题目链接 \(Description\) 你需要用给定的\(n\)个武器摧毁\(m\)架飞船中的某一些.每架飞船需要被摧毁恰好一次. 武器共三种:1.可以在给定的集合中摧毁一架飞船:2.可以摧毁区间\([l,r]\)中的一架飞船:3.摧毁给定三架飞船中的恰好两架(保证武器3中给定的所有飞船不同). 某些武器可以不用.求最多能摧毁飞船的数量. \(Solution\) 显然网络流.武器1给定的总集合大小有限制,可以直接连边.武器2需要对区间连边,显然线段树优化. 至于武器3,恰好2架的限制可以先不…

题目大意 给出一个或与表达式,每个正变量和反变量最多出现一次,询问是否存在一种方案使得每个或式中有且仅有一个变量的值为1. 解题分析 将每个变量拆成三个点x,y,z. y表示对应的正变量,z表示对应的反变量. 由S向每个点的x部连一条流量为1的边,表示该变量的某个正变量或反变量的取值为1. 由每个点的x部向y部和z部分别连一条流量为1的边,表示每个正变量和反变量仅有一个取值为1. 若某个或式中含有某个变量,则由该变量的y部或z部向或式连一条流量为1的边.表示该变量可以使该或式的结果为1. 由每个…

题解: 先按时间轴将一个点拆成100个点. 第一个点相当于第一秒, 第二个点相当于第二秒. 在这些点之间连边, 每1流量的费用为c. 再将图上的边也拆开. 将 u_i 向 v_i+1 建边. 将 v_i 向 u_i+1 建边. 在上面的建边过程中: 假设最多一条路只会走20个人. 将这个东西拆成20条边. 第i条的流量为1, 费用为 c + ( i*i - (i-1)*(i-1)) * d 这样就建好图了. 然后再跑最小流就好了. 代码: #include<bits/stdc++.h> usi…

给你一个网络流的图 图中可能会有流量不平衡和流量>容量的情况存在 每调整一单位的流量/容量 需要一个单位的花费 问最少需要多少花费使得原图调整为正确(可行)的网络流 设当前边信息为(u,v,f,c) 即从u到v有一条流量为f,容量为c的有向边 设加的边信息为[u,v,f,c] 即加一条从u到v有一条容量为f,单位费用为c的有向边 首先如果源汇的流量不平衡的话 要加一条边[T,S,INF,0]使得源汇流量平衡 接下来分情况讨论: ①:流量f>容量c 首先ans+=f-c 因为必须调整f-c个单位…

结点流:直接对File类进行操作的文件流 package stream; import java.io.File; import java.io.FileNotFoundException; import java.io.FileReader; import java.io.FileWriter; import java.io.IOException; import org.junit.jupiter.api.Test; /* * 流的体系结构: 抽象基类 节点流(或文件流) 缓冲流(处理流的一…

A. Arranging Hat $f[i][j]$表示保证前$i$个数字有序,修改了$j$次时第$i$个数字的最小值. 时间复杂度$O(n^3m)$. #include <bits/stdc++.h> using namespace std ; typedef long long LL ; #define clr( a , x ) memset ( a , x , sizeof a ) typedef pair<int,int>pi; char ten='9'+1; int n,…

"Evacuation Plan" Time Limit: 1 Sec Memory Limit: 256 MB 题目连接 http://codeforces.com/gym/100002 Description The City has a number of municipal buildings and a number of fallout shelters that were build specially to hide municipal workers in case …

题目链接: http://codeforces.com/gym/100825 题目大意: N(N<=600)个点,每个点有个名字Si,R(R<=200)个生产商在R个点上,F(F<=200)个工厂在F个点上,不会有一个点既有生产商又有工厂 有T(T<=1000)个公司,每个公司能够到达Ci个点,并且一个只能运输一个生产商的货物.比如生产商1给工厂1运输货物需要用到公司1,那么其余生产商就不能用公司1 一个工厂需要任意一个生产商供应货物,求最多能够给多少个工厂供应货物. 题目思路:…