killua7080的专栏

今天没事做了第一道网络流的题，真是很神奇，可以把各种场景建模成网络流来做poj3281也一样，先把食物当成源点然后流到奶牛，再从奶牛流到奶牛，再从奶牛到饮料。#include#include#include#include#include#includeint 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,如果区间为单色则对应颜色+12.如果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 32002using namespace std;int a[MAX];int c[MA

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

#include#include#include#include#include#include#define MAX 1010using 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 501int 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 501int 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 101using 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 101int 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 302int 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前有几个元