Gee_Zer的博客

EK算法的思路： 基于贪心的思想，每次选取一条起点到终点的路径，毋庸置疑，这条路的流量就等于这条路径上的权值是最小值。将这条路的权值都减去流量，再将路径的反向边加上流量（这样可以就给贪心一次反悔的机会），无限循环以上步骤，到找不到任何一条起点到终点的路，最后所有的最小值加起来就是最大流了。 （这只是我对EK算法的总结，学习网络流还是去看别人的博客吧） 代码： #include<stdio.h...

//#include<bits/stdc++.h> #include<stdio.h> #include<string.h> #include<algorithm> #include<iostream> #include<queue> #define LL long long #define Max 100005 const ...

ACM Computer Factory Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10431 Accepted: 3885 Special Judge Description As you know, all the computers used for ACM contests must be identical...

题意：你作为某高管去住宿了，然后宾馆里有几种插座，分别有其对应型号，你携带了几种用电器（手机，电脑一类的），也有其对应型号；可是不一定用电器就能和插座匹配上，于是宾馆的商店里提供了一些转换器，这些转换器可以将某一型号电源转换成另一型号的。问，你的用电器最少会有多少种无法充电 摘自http://www.cnblogs.com/zznulw/p/5929247.html 思路：很显然创建一个源点和一个...

//#include<bits/stdc++.h> #include<stdio.h> #include #include #include<string.h> #define LL long long #define Max 100005 const LL mod=1e9+7; const LL LL_MAX=9223372036854775807; usin...

题意： 众所周知，机器调度是计算机科学中一个非常经典的问题，并且已经研究了很长的历史。调度问题在必须满足的约束的性质和期望的调度类型方面差别很大。这里我们考虑一个2机器调度问题。 有两台机器A和B.机器A有n种工作模式，称为mode_0，mode_1，…，mode_n-1，同样机器B有m种工作模式，mode_0，mode_1，…， mode_m-1。一开始他们都在mode_0工作。 对于给定的k个...

Bessie wants to navigate her spaceship through a dangerous asteroid field in the shape of an N x N grid (1 <= N <= 500). The grid contains K asteroids (1 <= K <= 10,000), which are conveni...