摘要: 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... 阅读全文
posted @ 2012-09-08 23:17 编程菜菜 阅读(554) 评论(1) 推荐(0) 编辑
摘要: 2012长春网络赛1002题/* 以下内容摘自网络 */先按第一维排序,然后第二维然后对a的每个i,找出小于a[i].h的b.h,将对应的w塞到集合里刚才已经保证了第一维满足了然后贪心的从集合里面找a[i]能覆盖的最大的w代码:#include <iostream>#include <stdio.h>#include <string.h>#include <algorithm>#include <... 阅读全文
posted @ 2012-09-08 23:14 编程菜菜 阅读(709) 评论(0) 推荐(0) 编辑
摘要: 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... 阅读全文
posted @ 2012-09-08 23:05 编程菜菜 阅读(870) 评论(0) 推荐(0) 编辑