摘要：
额……貌似是贪心啊……View Code #include <stdio.h>#include <stdlib.h>int cmp(const void *a,const void *b){ return *(int *)a - *(int *)b;}int main(){ int c, n, v, w; int i, j, sum, p[110]; double tmp, PP; scanf("%d", &c); for(i=0;i<c;i++) { scanf("%d%d%d", &n, &v, 阅读全文
摘要：
View Code #include<stdio.h>#define N 500001__int64 op;int b[N], a[N];void copy(int *a, int *b, int l, int r){ int i; for(i=l;i<=r;++i) { a[i] = b[i]; }}int Merge(int *a, int l,int mid,int r){ int i = l; int j = mid+1; while(i <= mid && j <= r) { if(a[i] < a[j]) ... 阅读全文
摘要：
初期:一.基本算法:(1)枚举. (poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法.(4)递推.(5)构造法.(poj3295)(6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法:(1)图的深度优先遍历和广度优先遍历.(2)最短路径算法(dijkstra,bellman-ford,floyd,heap+dijkstra) (poj1860,poj3259,poj1062,poj2253,poj1125,poj2240)(3)最小生成树算法(prim,kruskal) (poj 阅读全文