摘要：http://codeforces.com/contest/387/problem/E题意：给你n个数，然后在输入k个数，这k个数都在n个数中出现，进行每一次操作就是在n个数中选择长度为w的连续序列，然后删除这w个数中的最小的一个，然后你就会的到w个奖励，如何获得最多奖励？思路：set+数状数组，数... 阅读全文

摘要：http://codeforces.com/contest/344/problem/D 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 char str[100001]; 8 int main()... 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4302 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define maxn 100010 7 using namespace std... 阅读全文

摘要：1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 map >t; 8 vector::iterator it; 9 int main()10 {11 int n,x;12 scanf("%d",&n);13 for(int i=1; i<=n; i++)14 {15 scanf("%d",&x);16 t[x].push_back(i);17 }18 int m,r,l;19 scanf... 阅读全文

摘要：http://poj.org/problem?id=2418 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 char s[10000]; 9 int main(){10 11 //freopen("sb.txt","r",stdin);12 long long cnt=0;13 mapq;14 while(gets(s))15 {16 cnt++;17 if(q.find(s)==q.end())18 ... 阅读全文

摘要：http://poj.org/problem?id=2442用STL写的时间为：5657MS 1 #include 2 #include 3 #include 4 #define MAXN 2005 5 using namespace std; 6 int main() 7 { 8 int t,n,m,c; 9 scanf("%d",&t);10 while(t--){11 scanf("%d%d",&n,&m);12 int a[MAXN];13 priority_queue,greater >q;14 priorit.. 阅读全文

摘要：http://poj.org/problem?id=1442 1 #include 2 #include 3 #include 4 #define MAXN 30010 5 long long a[MAXN],b[MAXN]; 6 using namespace std; 7 int main() 8 { 9 priority_queue,greater >q; //从小到大排列 小根堆10 priority_queue,less >p;// 从大到小排列 大根堆11 int n,m;12 long long t;13 scanf("%d%d",&n.. 阅读全文