源码物语

基本01背包问题     下面是简单的二维数组dp方法   #include using namespace std; const int MAX=1005; int w[MAX],v[MAX],dp[MAX][MAX]; int main() { int

初级bfs 注意对题意的理解。。。 按题目要求的情况，可乐应该被平分在两个杯里。形如s=m+n=half其实是不满足题意的 代码没用queue hash用的是m*100+n 比较简陋啊。。。       #include #include using nam

首先bfs求最短路 然后dfs求路径数量，使用记忆搜索优化。 数据较大，需采用__int64类型计数（G++中的long long）     #include #include using namespace std; const int INF=0xffffff

初级dfs。。。             #include using namespace std; int m[20]; bool b[20]; int n; int p[38]={0,1,1,1,0,1,0,1,0,0,0,1,0,1,0,0,0,1,0,1,

树状数组入门题，题设比较简单 #include #define MAXC 32010 int C[MAXC], R[MAXC]; //////////////////树状数组模板 int lowbit(int t) { return t & (t ^ (t - 1)); //计算最小幂 } int add(int i,int v) { while(i<MAXC)

线段树模板题 #include #define L(t) ((t) << 1) #define R(t) ((t) << 1 | 1) #define MAXN 100010 struct SegTree { int l,r; long long add, sum; int getMid(){ return ( l + r)