2013年08月_Fenice

09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 EK算法模板（邻接矩阵）

#include //EK()算法。时间复杂度（VE^2）#include#includeusing namespace std;const int maxn = 100;const int INF = (1<<30)-1;int g[maxn][maxn];int flow[maxn],pre[maxn];bool vis[maxn];int n,m;in

2013-08-21 19:17:44 1324

原创 SAP模板

#include#include#includeusing namespace std;const int MAXN=20010;//点数的最大值const int MAXM=880010;//边数的最大值const int INF=0x7fffffff;struct Node{ int from,to,next; int cap;}edge[MAXM];

2013-08-21 19:15:35 1626

原创 Dinic模板

#include #include #include #include using namespace std;#define MAXN 100#define INF 0x3fffffffstruct edge{ int to,cap,rev;};vector G[MAXN];int level[MAXN];int iter[MAXN];void add

2013-08-21 19:13:54 1263 1

原创 poj3469最小割

14496k 10297MS C++ 数据量有点吓人,这题15s,真尼马神题构图方法：将两个处理器分别作为源点和汇点。然后将任务作为中间节点。从源点向所有的节点都连一条边，以Ai为权值。然后从所有的节点向汇点连边，以Bi为权值。然后读入M条a,b,w.从a节点向b节点连一条双向边,权值为w。要求消耗最小，就是求中间的边中的割最小，就是求最小割。用了EK算法和Dinic算法全

2013-08-21 19:03:59 1029

原创 hdu1257

#include #include #include using namespace std;#define MAXN 1005int n;int dp[MAXN];int m;int main(){ while(cin>>n) { int x; m = 0; memset(dp,0,sizeof(dp))

2013-08-16 10:54:55 813

原创 hdu2159 二维完全背包

#include #include using namespace std;#define MAXN 105int n,m,k,s;int C[MAXN];int W[MAXN];int dp[MAXN][MAXN];int ans;//dp[i][j][k] = max(dp[i-1][j][k],dp[i][j-1][k-C[i]] + W[i]);//dp[j][k

2013-08-15 13:58:51 1028

原创 hdu2571动态规划

125ms.... 太慢了。。。dp[i][j] = max(dp[i][j-1],dp[i-1][j],dp[i][k],1<k<j&&j%k==0);#include #include using namespace std;#define MAXN 21#define MAXM 1005#define INF -123456789int n,m;int C;int

2013-08-11 21:24:45 868

原创 hdu1864背包求找错

//我已经不能理解为什么WA了#include #include #include using namespace std;#define MAXN 5000000int Q;int N;int prices[35];int m;int n;char type;double price;int F[MAXN];int main(){ double q;

2013-08-10 16:27:58 1060

原创 hdu1698线段树

//注意要成段更新，更新到段，不能到点//===========================================//segment tree//final version//by kevin_samuel(fenice)#include #include #include using namespace std;#define MAXN 100000#de

2013-08-09 23:32:34 1236

原创 hdu2795线段树

//===========================================//segment tree//final version//by kevin_samuel(fenice)//以h离散化构建线段树#include #include #include using namespace std;#define MAXN 201050#define

2013-08-09 21:53:19 923

原创线段树模板（区间和最大值最下值）

//===========================================//segment tree//final version//by kevin_samuel(fenice)苏州大学孙俊彦#include #include #include using namespace std;#define MAXN 100#define INF 0x3ffff

2013-08-08 19:36:35 3846

原创 poj 2352树状数组

#include #include #include using namespace std;#define MAXN 32001int sum[MAXN];int result[MAXN];int n;int lowbit(int k){ return k&(-k);}int GetSum(int n){ int s = 0; while(n

2013-08-07 19:55:21 893

原创 hdu1166 树状数组

不知道为什么用C++输入输出死活不过，换成C的就过了。。。#include #include //==============================#define maxn 50020int c[maxn];int a[maxn];int n;int t;int lowbit(int x){ return x&(-x);}int Sum(int n

2013-08-07 16:37:38 1006

转载树状数组

如果给定一个数组，要你求里面所有数的和，一般都会想到累加。但是当那个数组很大的时候，累加就显得太耗时了，时间复杂度为O(n)，并且采用累加的方法还有一个局限，那就是，当修改掉数组中的元素后，仍然要你求数组中某段元素的和，就显得麻烦了。所以我们就要用到树状数组，他的时间复杂度为 O（lgn），相比之下就快得多。下面就讲一下什么是树状数组：一般讲到树状数组都会少不了下面这个图：

2013-08-07 15:52:25 789

原创 hdu1166 敌兵布阵线段树

TLE求错误啊啊啊啊啊啊啊#include #include #include #include #include using namespace std;#define MAXN 50010int ai[MAXN];int N;int T;struct node{ int left; int right; int sum;}Tree[M

2013-08-06 21:30:27 841

原创 hdu1754线段树维护区间最大值

#include #include using namespace std;#define MAXN 200005int N,M;int grade[MAXN];struct node{ int left; int right; int max;}Tree[MAXN*20];int Build(int start,int end,int r

2013-08-04 12:20:42 2135 1

原创 hdu 1392凸包周长

//用的自己的计算几何模板，不过比较慢嘿嘿//要注意只有一个点和两个点//Computational Geometry//by kevin_samuel(fenice) Soochow University//temple#include #include #include #include //#include using namespace std;//defin

2013-08-03 11:59:40 1092

原创 emacs配置详解及C/C++IDE全功能配置演示(附配置文件)

我的emacs插件下载地址：http://pan.baidu.com/share/link?shareid=4196458904&uk=3708780105说明： 1.为什么使用emacs和vim而不使用IDE？大牛只用这两种工具，我等弱渣纯属装比。 2.为什么弃vim而使用emacs ?

2013-08-01 13:14:33 18013 5

进程的内存使用情况苏州大学操作系统作业孙俊彦大神

苏州大学操作系统作业（李培峰）4 进程的内存使用情况编制一个程序列出系统中每个进程的内存使用情况。。。。。。MFC编写。by孙俊彦大神。特此分享，以攒人品，欢迎下载付分！

2014-06-09

MFC进程内存使用情况察看器

MFC编写的系统进程内存使用情况察看器。类似于任务管理器，可以列举出系统内的所有进程，并且列出每个进程的内存使用状况，包括进程名，ID，PageFaultCount,PeakWorkingSetSize......并且双击可以读取每个进程的前16字节数据。如果你是想交操作系统作业，你懂的，孙俊彦大神很饿

2014-06-09