Rain

题意： T个测试数据 n个圆 下面 fre x y r 表示圆的频率 坐标和半径 要求： 从频率为400(最小的) 圆 走到频率为789(最大)的圆，再走回来，除起点每个点只能经过一次 问这样的路径是否存在   走法：从400->789时经过的圆频率只增不减， 只能走相交的圆           反之则频率只减不增，也只能走相交的圆

大佬的博客：http://blog.youkuaiyun.com/u013480600/article/details/39026241 题意:        给出n个客户对k种商品的需求量，又给出m个仓库对k种物品的存货量以及对k种物品从i仓库到j客户的一个物品的运费价格，让判断是否可以满足客户需求，然后就是如果满足求出最小的运费. 分析:        首先我们必须判断m个仓库是否有足够的k种

搬运大佬题解系列：http://blog.youkuaiyun.com/qwb492859377/article/details/49021453 传送门：点击打开链接 题意： n只狐狸，每个狐狸对应了一个数字，现在要把n只狐狸分成很多个圈坐着，每个圈中至少要有3只，且相邻两只狐狸对应的数字只和必须是质数 思路： 由于相加必须是质数。，且有对应的那个数字>=2，说明这

题目链接： https://odzkskevi.qnssl.com/3699857ff0a17d77d1099699cdf4da13?v=1490503337 Description  一块n*m的草坪，有两种高度的草，#表示较高的草，.表示较矮的草，现在要从左往右和从上往下用收割机收割，在相同高度的草坪上收割机不耗油，当高度变化时需要耗花费为a的油，还可以花费b改变任一块草坪的高度，问这n

网络流Ford-Fulkerson模板代码： #include #include #include #include using namespace std; const int N = 250; const int INF = 0x3f3f3f3f; struct Node { int to; int cap; int rev; }; vector v[N]; b

链接:点击打开链接 题意：有M个机器(代表一天可以同时干M天的工作)，有N个任务。每个任务必须在Si或者以后开始做，在Ei或者之前完成，完成每个任务必须处理Pi个时间单位，且每台机器每个单位时刻只能进行一个任务,问最后是否可以完成这N个任务 分析:    把每个任务看成一个点，s到每个任务连边，容量为任务需要运行的天数。    把每天看成一个点，每天向t

U 3549 Flow Problem(最大流入门) http://acm.hdu.edu.cn/showproblem.php?pid=3549 题意:        给你一个N个顶点M条边的有向图,要你求1号点到N号点的最大流. 分析:        注意本题有重边. #include #include #include #include using namespace std

题目链接：http://poj.org/problem?id=1459 题意：  简单的说下题意（按输入输出来讲，前面的描述一堆的rubbish，还用来误导人），给你n个点，其中有np个是能提供电力的点，nc个是能消费电力的点，剩下的点(n-np-nc)是中转战即不提供电力也不消费电力，点与点之间是有线路存在的，有m条线路，每条线路有最多运载限定。  前4个数据就是有n个点，np个供

HDU2883kebab(离散化+最大流_任务分配) 传送门：http://acm.hdu.edu.cn/showproblem.php?pid=2883 题意:        给定n个顾客，第i号顾客在si到达，点了ni个羊肉串，每个羊肉串需要ti个时间烤好。顾客想要在ei得到，一个烤炉只烤m串。问你是否能满足所有顾客的要求？能的话输出“Yes”，否则输出“No”。 注意:这ni个羊肉串可以被分开来考,一个单独的羊肉串也能分开烤(

有n个点，有m条有向边，有一个点很特殊，只出不进，叫做源点，通常规定为1号点。另一个点也很特殊，只进不出，叫做汇点，通常规定为n号点。每条有向边上有两个量，容量和流量，从i到j的容量通常用c[I,j]表示,流量则通常是f[I,j]。通常可以把这些边想象成道路，流量就是这条道路的车流量，容量就是道路可承受的最大的车流量。很显然的，流量        把源点比作工厂的话，问题就是求从工厂最大可以

HDU3338Kakuro Extension(最大流+边的流量) 题目传送门：http://acm.hdu.edu.cn/showproblem.php?pid=2883 Kakuro Extension Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1986    Accept

Escape Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 9652    Accepted Submission(s): 2295 Problem Description 2012 If this is the

ISAP 是图论求最大流的算法之一，它很好的平衡了运行时间和程序复杂度之间的关系，因此非常常用。 引入 求解最大流问题的一个比较容易想到的方法就是，每次在残量网络（residual network）中任意寻找一条从 ss 到 tt 的路径，然后增广，直到不存在这样的路径为止。这就是一般增广路算法（labeling algorithm）。可以证明这种不加改进的贪婪算法是正确的

HDU2732Leapin' Lizards(最大流+拆点) 题目传送门：http://acm.hdu.edu.cn/showproblem.php?pid=2732 题意:        给你一个网格,网格上的一些位置上有一只蜥蜴,所有蜥蜴的最大跳跃距离是d,如果一只蜥蜴能跳出网格边缘,那么它就安全了.且每个网格有一个最大跳出次数x,即最多有x只蜥蜴从这个网格跳出,这个网格就再也不能有蜥蜴进来了.问你最少有多少只蜥蜴跳不出网格.

题目传送门：http://acm.hdu.edu.cn/showproblem.php?pid=4240 题意：求最大流/一条流量最大的路的流量 分析： 每次增广的时候更新流量，保存最大的那条，这种做法显然是错误的，因为无论是dinic还是isap，在取得增光路时都与存边的前后顺序或者增广的 先后顺序有关。 就比如 1 1 4 4 1 3 1 2 5 2 3 5 2

POJ 2135 Farm Tour(最小费用最大流) http://poj.org/problem?id=2135 题意:        FJ带朋友参观自己的农场，从自己的房子出发到农场，再从农场返回自己的房子，要求过去和回来不走同一条路。房子的点数为1，农场为n，在1到n之间有很多点，给出n个顶点，m条边，然后m行每行有三个数，a，b，c代表a到c的路径长度为c，并且a到b是无向边，