killua7080的专栏

今天没事做了第一道网络流的题，真是很神奇，可以把各种场景建模成网络流来做 poj3281也一样，先把食物当成源点然后流到奶牛，再从奶牛流到奶牛，再从奶牛到饮料。 #include #include #include #include #include #include int c[420][420],f[420][420],a[420]; int s=0,t,n,m; using namesp

参考《算法艺术与信息学竞赛》P334 皇家卫士 把每个横向线段当作集合A 每个纵向线段当作集合B 如果是空地则A，B中的点有一条边，最大二分匹配 如o*** 就对应了一条横向线段A1，和4条纵向线段B1，B2，B3，B4 其中A1和B1的交点是空地，所以他们之间有一条边，所以每个边都会对应一个点，这个点为一个横向线段和纵向线段的交点 #include #include #inc

#include #include #include #include #include #define MAX 101 #define L(x) (x<<1) #define R(x) (x<<1|1) using namespace std; class subnode { public: int l,r; double val; sub

线段树 参考：http://wenku.baidu.com/view/aa601208763231126edb11ab.html 计算颜色时维护两个参数cl，cr，返回区间两端点的颜色 1,如果区间为单色则对应颜色+1 2.如果node。col为-1,则递归调用左右子区间，若返回的颜色相同 则对应颜色-1 详见代码#include #include #include #inclu

参考讲解http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=binaryIndexedTrees 提供sum和add操作每次操作复杂度o（logn） #include #include #include #define MAX 32002 using namespace std; int a[MAX]; int c[MA

匈牙利算法用来求二分图最大匹配 km算法求带权的最大匹配 参考http://wenku.baidu.com/view/be01d3e84afe04a1b071de54.html km算法 #include #include #include #include using namespace std; #define MAX 100 int n; int weight[MA

#include #include #include #include #include #include #define MAX 1010 using namespace std; vectorname; bool can[MAX][MAX]; string recept[MAX]; string device[MAX]; bool map[MAX][MAX]; bool visit[MAX];

#include #include #include #include #define MAX 501 int p,n; bool map[MAX][MAX]; bool visit[MAX]; int match[MAX]; bool find(int k) { int i,j; for(i=1;i<=n;i++) { if(map[k][i]&&visi

#include #include #include #include #define MAX 501 int p,n; bool map[MAX][MAX]; bool visit[MAX]; int match[MAX]; bool find(int k) { int i,j; for(i=1;i<=n;i++) { if(map[k][i]&&visi

#include #include #include #include #include #include #include #define MAX 101 using namespace std; int p,n; bool map[MAX][MAX]; bool visit[MAX]; int match[MAX]; struct point { double x; double y; }

#include #include #include #include #define MAX 101 int p,n; bool map[MAX][MAX]; bool visit[MAX]; int match[MAX]; bool find(int k) { int i,j; for(i=1;i<=n;i++) { if(map[k][i]&&visi

#include #include #include #include #define MAX 302 int p,n; bool map[MAX][MAX]; bool visit[MAX]; int match[MAX]; bool find(int k) { int i,j; for(i=1;i<=n;i++) { if(map[k][i]&&visi

参考http://wenku.baidu.com/view/8fc6bc365a8102d276a22fa0.html 划分树可以用来以O（lg（n））时间求出任意区间第k大元素 觉得用到的思想和《算法导论》第九章p109的思想比较像，如果在一个序列里求第K大的元素，不一定需要对序列完全排序 而是每次都进行快排的一步，从序列中选出一个x把比x小的都放在x前大的都放在x后边，然后看x前有几个元