摘要：
2012长春网络赛1011题暴力枚举+map判重+Hash标记代码：#include <stdio.h>#include <string.h>#include <vector>#include <algorithm>#include <map>#include <set>using namespace std;const int N=15;int a[N];int tot;int sum[1<<N... 阅读全文
摘要：
2012长春网络赛1002题/* 以下内容摘自网络 */先按第一维排序，然后第二维然后对a的每个i，找出小于a[i].h的b.h，将对应的w塞到集合里刚才已经保证了第一维满足了然后贪心的从集合里面找a[i]能覆盖的最大的w代码：#include <iostream>#include <stdio.h>#include <string.h>#include <algorithm>#include <... 阅读全文
摘要：
2012长春网络赛1001题比赛时没写出来，一直TLE（标记结构不能拉链表，而要直接开10*10的数组）思路：把数组分成sqrt(n)块，块内暴力更新 块间更新标记复杂度 O(55*n*sqrt(n))代码：#include <iostream>#include <stdio.h>#include <string.h>#include <algorithm>#include <vector>#in... 阅读全文