|
|
|
|
摘要：
#include #include #define MAXN 1003 #define MAXM 10002*4 #define INF 10000000 using namespace std; //起点编号必须最小，终点编号必须最大 bool vis[MAXN]; //spfa中记录是否在队列里边 struct edge{ edge *next... 阅读全文
posted @ 2016-04-18 20:35 tun~ 阅读(168) 评论(0) 推荐(0) 编辑
摘要：
VJ上可找到中文题意。 思路： 首先分解有多少2与多少5.接下来就是dp。 分两次，一次是根据2的数量贪心，另外一次是根据5的数量贪心，看哪一次乘积的末尾0最少。 需要注意的是两点： 1.输入有0的情况，要判断你的ans是不是大于1如果大于1那么输出一条经过0的路径即可。 2.当根据2的数量贪心进行 阅读全文
posted @ 2016-04-17 17:10 tun~ 阅读(155) 评论(0) 推荐(0) 编辑
摘要：
题意： 给点数n和边数m。 接下来m条有向边。 a b c d 一次代表起点终点，下界上界。 求： 判断是否存在可行流，若存在则输出某可行流。否则输出IMPOSSIBLE 思路： 《一种简易的方法求解流量有上下界的网络中的网络流问题》 阅读全文
posted @ 2016-04-14 19:53 tun~ 阅读(198) 评论(0) 推荐(0) 编辑
摘要：
恢复内容开始 题意： 给了n个点，m条有向边。 接下来m行，每条边给起点终点与容量，以及一个标记。 标记为1则该边必须满容量，0表示可以在容量范围内任意流。 求： 从源点1号点到终点n号点的最小的可行流。 思路： ge 1.二分最小可行流【是复杂度偏高的一种】 《一种简易的方法求解流量有上下界的网络 阅读全文
posted @ 2016-04-14 19:45 tun~ 阅读(189) 评论(0) 推荐(0) 编辑
摘要：
题意： cas //测试数据组数 n m //行数 列数 a1 a2 ... an //每行的和 b1 b2 ... bn //每列的和 q //操作数量 //接下来q行 a b >/</= c //若a为0则表示一整列，b为0表示一整行，否则a代表第几行，b代表第几列，操作表示选中区域或者某个元素 阅读全文
posted @ 2016-04-13 19:29 tun~ 阅读(226) 评论(0) 推荐(0) 编辑
摘要：
题意： m n //有m个猪圈，n个人卖猪。 a1...am //编号为i的猪圈里有ai头猪。 b1 c1...cb1 d1 //第i个人有bi把钥匙，分别是ci猪圈的，其它猪圈里的猪都是锁着的 他最多买di头猪 . . . bn c1...cbn dn 注意的是假如某买主有第一和第二个猪圈的钥匙， 阅读全文
posted @ 2016-04-11 19:52 tun~ 阅读(121) 评论(0) 推荐(0) 编辑
摘要：
题意: k c m 分别代表挤奶机数量，牛数量，和挤奶机容量。 接下来（n=k+c）n*n的矩阵A，代表挤奶机或者牛的距离，如果对角线都为0，如果非对角线没有直接路相连也为0。 1 <= K <= 30 1 <= C <= 200 1 <= M <= 15 0<=Aij<=200 求：在机器不能过载 阅读全文
posted @ 2016-04-11 18:44 tun~ 阅读(199) 评论(0) 推荐(0) 编辑
摘要：
struct Edge { int v,c,f,nx; Edge() {} Edge(int v,int c,int f,int nx):v(v),c(c),f(f),nx(nx) {} } E[MAXM]; int G[MAXN],cur[MAXN],pre[MAXN],dis[MAXN],gap 阅读全文
posted @ 2016-04-11 14:18 tun~ 阅读(177) 评论(0) 推荐(0) 编辑
摘要：
题意： 输入数据n,m。n代表工厂的数量，m代表城市的数量。 接下来n+m行为工厂和城市的坐标。 规定如图所示方向刮风，工厂的air会污染风向地区的air。 注意，工厂和城市的坐标表示的是从x到x+1从y到y+1之间小正方形都是工厂区域，规定如果只有一个coner的air被污染那么该地区视为无污染。 阅读全文
posted @ 2016-04-09 19:23 tun~ 阅读(145) 评论(0) 推荐(0) 编辑 |
|