2012年1月23日

USTC 1281 Unhappy dots STL map

摘要: 这题被set坑了,问了问戴牛原来multiset的count 复杂度很大,是logn+o(元素个数),所以我悲剧的一直TLE啊(除夕夜就这么悲剧....)其实是用map#include<stdio.h> #include<utility> #include<map> #include<string.h> using namespace std; int x[100005],y[100005]; int visit[100005]; int h[5]={1,-1,0,0,0}; int g[5]={0,0,1,-1,0}; int main(){ 阅读全文

posted @ 2012-01-23 22:36 c语言源码 阅读(301) 评论(0) 推荐(0) 编辑

HDU 4022 Bombing STL/二分

摘要: 用stl的set和map#include<cstdio> #include<cstring> #include<string> #include<iostream> #include<algorithm> #include<map> #include<set> #include<iterator> using namespace std; typedef map<int,multiset<int> > def; void pop(def &a,def &b,i 阅读全文

posted @ 2012-01-23 20:59 c语言源码 阅读(150) 评论(0) 推荐(0) 编辑

导航