摘要：void mergeArray(int a[],int start,int mid,int endd) { int i,j,m,n; i=start; j=mid+1; m=mid; n=endd; int k=0; while(ia[j]) temp[k++]=a[i++]; else ... 阅读全文

摘要：历届试题 小朋友排队 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 锦囊1 锦囊1 锦囊2 锦囊2 锦囊3 锦囊3 问题描述 n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。 每个小朋友都有一个不高兴的程 阅读全文

摘要：#include #include #include #define N 100010 using namespace std; int c[N],n; int aa[N]; struct Node { int orde,value; }a[N]; int cmp(Node a,Node b) { return a.value0;i-=low_bit(i)) ... 阅读全文

摘要：Oulipo Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 40443 Accepted: 16266 Description The French author Georges Perec (1936–1982) once w 阅读全文

摘要：算法提高 道路和航路 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述 农夫约翰正在针对一个新区域的牛奶配送合同进行研究。他打算分发牛奶到T个城镇（标号为1..T），这些城镇通过R条标号为（1..R）的道路和P条标号为（1..P）的航路相连。 每一 阅读全文

摘要：算法提高 最小方差生成树 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述 给定带权无向图，求出一颗方差最小的生成树。 输入格式 输入多组测试数据。第一行为N,M，依次是点数和边数。接下来M行，每行三个整数U,V,W，代表连接U,V的边，和权值W。 阅读全文

摘要：#include #include #include #include #define INF 0x3f3f3f using namespace std; const int L = 200000; struct Edge{ int to; int next; int dis; }e[L*2]; int n,m,s; int dist[L]; bool ta... 阅读全文

摘要：#include #include #include #define MAX 100 #define INF 0x3f3f3f using namespace std; //有向图 struct Edge { int u,v,cost; }e[MAX]; int dist[MAX]; //最短路径 int prev[MAX]; //路径 int m,n; //边数和顶点... 阅读全文

摘要：#include #include #define MAXI 105 #define INF 0x3f3f3f using namespace std; int a[MAXI][MAXI]; //无向图 int n,m; //顶点数和边数 int prev[MAXI][MAXI]; //路径 int f[MAXI][MAXI]; //最短路径 void Floy... 阅读全文

摘要：#include #include #define MAXI 105 #define INF 0x3f3f3f using namespace std; int a[MAXI][MAXI]; //无向图 int dist[MAXI]; //到各个点的最短路径 int n,m; //顶点数和边数 int prev[MAXI]; //路径 v... 阅读全文