摘要：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 阅读全文

摘要：题目描述 设有N*N的方格图(N<=9)，我们将其中的某些方格中填入正整数，而其他的方格中则放 人数字0。如下图所示（见样例）： 某人从图的左上角的A点出发，可以向下行走，也可以向右走，直到到达右下角的B 点。在走过的路上，他可以取走方格中的数（取走后的方格中将变为数字0）。 此人从A点到B点共走两 阅读全文

摘要：P2483 [SDOI2010]魔法猪学院 <!-- <header class="am-panel-hd"> <h3 class="am-panel-title">摘要</h3> </header> --> 题目描述 iPig在假期来到了传说中的魔法猪学院，开始为期两个月的魔法猪训练。经过了一周理 阅读全文

摘要：算法提高 道路和航路 时间限制：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。 阅读全文