摘要： Floyd。注意字典序!!! 1 #include 2 #include 3 4 #define MAXNUM 55 5 #define INF 0x1fffffff 6 7 int cost[MAXNUM][MAXNUM]; 8 int path[MAXNUM][MAXNUM]; 9 in... 阅读全文

摘要： 逆序数的性质。1. 暴力解 1 #include 2 3 #define MAXNUM 5005 4 5 int a[MAXNUM]; 6 7 int main() { 8 int n; 9 int i, j, sum, min;10 11 while (scanf(... 阅读全文

摘要： 线段树。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 #define mymax(a, b) (a>b) ? a:b 7 8 const int maxn = 200005; 9 10 int nums[maxn>... 阅读全文

摘要： 匈牙利算法。 1 #include 2 #include 3 4 #define MAXNUM 1005 5 6 char map[MAXNUM][MAXNUM]; 7 char visit[MAXNUM]; 8 int son[MAXNUM]; 9 10 int find(int x, i... 阅读全文

摘要： BFS+优先级队列。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 #define MAXNUM 205 8 9 typedef struct node_st {10 int x, y... 阅读全文

摘要： 线段树。 1 #include 2 3 #define maxn 55555 4 5 int sums[maxn>1;18 build(l, m, rt>1;30 if (des =r)40 return sums[rt];41 42 m = (l+r)... 阅读全文