cqwelly的专栏

#include #define N 102#define M 1002int a[N], b[N], k, heap[M][31], hsize[M],c[33];inline void merge(int a[], int an, int w, int b[], int &bn ){ int cn = 0, i=1, j=1, d=0; while( i<=an&&j

贪心+01背包#include #include #define N 500#define FOR(i,n) for(int i=0;i<n;i++)#define RFOR(i,a,b) for(int i=a;i>=b;i--)using namespace std;struct Node{ int p, q, val; bool operator <(cons

#include #include #include #include #include #define M 2000020#define N 550#define FOR(i,n) for(int i=0;i<n;i++)#define INF 0x7fffffffusing namespace std;struct Node{ int cost; i

#include #include #include #include #include #define N 20510#define FOR(i,n) for(int i=0;i<n;i++)#define INF 0x7fffffffusing namespace std;struct Node{ int v,next;}edge[N];int head[N];

#include #include #include #include #include #include #define N 100010using namespace std;struct Node{ __int64 sum; int cur; bool is_low; bool is_leaf;}tree[N<<2];int n;in

在决策过程中，使得达到平衡度高应用1、必须具有单调性2、把决策问题转化为判定性问题，来解决最优化问题http://poj.org/problem?id=3273问题简单描述：给你n个数，让分成m个连续的组，求在分得组中，使得组和的最大值最小。#include#define N 100010using namespace std;int a[N],n