摘要：
方格涂色问题 n个方格，用红、粉、绿三色涂每个格子，要求相邻的方格不能同色，且首位两格也不同色，求满足要求的涂法 令f(n)=1,2,...,n-1,n, 前n-2个已涂好色，涂n-1有两种情况 （1）：n-1与n-2和1的色都不同，无选择，则f(n-1) （2）：n-1与n-2不同，与1相同，则n 阅读全文
摘要：
1：对原序列进行排序，使其按升序排列。 2：去掉序列中重复的元素。 3：此时序列中各位置的值和位置的序号就是离散化的映射方式。 含重复元素 for(int i=1;i<=n;i++) { cin>>a[i]; b[i]=a[i]; } sort(b+1,b+1+n); int len=unique( 阅读全文
摘要：
建树 struct node { int L,R; int w;///区间和 int f; }t[4*n+1]; void build(int k,int L,int R) { t[k].L=L; t[k].R=R; if(L==R) { t[k].w=a[i]; ///叶节点 return ; } 阅读全文
摘要：
给n个货物，k辆车，求每辆车的最大装载量的最小值 #include <iostream> #include <queue> #include <cstdio> #include <cstring> using namespace std; typedef long long ll; int n,k; 阅读全文
摘要：
Kruskal算法 加边法，初始边数为0，每次选择一条满足条件的最小代价边，加入到最小生成树的边集合里。 适用于简单图 #include <iostream> #include <cstdio> #include <algorithm> using namespace std; int n,m,to 阅读全文