摘要： #include using namespace std; #define maxn 150005 int f[maxn],n; vectorans[maxn]; int find(int x){ return f[x]==-1?x:f[x]=find(f[x]); } void bing(int u,int v){//把v联通块并到u中去 for(int i=0;i>n; ... 阅读全文

摘要： Floyd算法： 状态：d[k,i,j]表示经过若干个编号不超过k的结点从i到j的最短路， 转移：可以由经过不超过k-1的点从i到j的最短路，或者从i到k，再从k到j两种状态转移得到， 那么d[k,i,j]=min(d[k-1,i,j],d[k-1,i,k]+d[k-1,k,j]) 初始状态：d[0 阅读全文

摘要： 自己写的不知道哪里wa了，明明和网上的代码差不多。，。 网上的 阅读全文

摘要： /* 给定r个红块，g个绿块，按要求堆放 问当堆放成最大高度时，有多少种可能的堆放方式 排列要求：1.第i行放i块 2.每行同色 首先当然要确定能够放置几行 设红块有r个，绿块有g个，那么放置h行需要(h+1)h/2个 那么r+g>=(h+1)h/2 => 2(r+g)>=(h+1)h => 2(r+g)>h*h 那么有 h=sqrt(2r+2g)，然后再找符合条件的h... 阅读全文