Hyperspace

??????? 這個題目把絕對值拆開很巧妙，正確性由不等式 ±x±y<=|x|+|y|保證。為啥用map做呢，只能說請相信我的智商，只是當時有點犯傻。。。

Code#include <iostream> #include <cstdio> #include <map> #include <cstring> #define PII make_pair using namespace std; const int N=60000; int q,k,A[N+10][10]; bool del[N+10]; int main() {while(scanf("%d%d",&q,&k)!=EOF){memset(del,0,sizeof(del));int full=1<<k,all=full-1,op,t=0,num=0;multimap<int,int,greater<int> > table[full];multimap<int,int,greater<int> >::iterator p;for(int time=1;time<=q;time++){scanf("%d",&op);if(op==1){scanf("%d",&t);del[t]=1;num--;}else{num++;for(int i=0;i<k;i++)scanf("%d",&A[time][i]);for(int i=0;i<full;i++){int sum=0;for(int j=0;j<k;j++)sum+=A[time][j]*(((i>>j)&1)?1:-1);table[i].insert(PII(sum,time));}}int ans=0;if(num==0||num==1)printf("0\n");else{for(int i=0;i<(full>>1);i++){int a,b;p=table[i].begin();while(del[p->second]){table[i].erase(p);p=table[i].begin();}a=p->first;p=table[all-i].begin();while(del[p->second]){table[all-i].erase(p);p=table[all-i].begin();}b=p->first;ans=max(ans,a+b);}printf("%d\n",ans);}}}return 0; }

后來寫了一個堆版本的，不知道為什么RE。

Code#include <iostream> #include <cstdio> #include <queue> #include <cstring> #define PII make_pair using namespace std; typedef pair<int,int> HeapNode; const int N=60000; int q,k,A[N][5]; bool del[N+10]; int main() {while(scanf("%d%d",&q,&k)!=EOF){memset(del,0,sizeof(del));int full=1<<k,all=full-1,op,t=0,num=0;priority_queue< HeapNode,vector<HeapNode>,less<HeapNode> > table[all];for(int time=1;time<=q;time++){scanf("%d",&op);if(op==1){scanf("%d",&t);del[t]=1;num--;}else{num++;for(int i=0;i<k;i++)scanf("%d",&A[time][i]);for(int i=0;i<full;i++){int sum=0;for(int j=0;j<k;j++)sum+=A[time][j]*(((i>>j)&1)?1:-1);table[i].push(PII(sum,time));}}int ans=0;if(num==0||num==1)printf("0\n");else{for(int i=0;i<(full>>1);i++){while(del[table[i ].top().second])table[i ].pop();while(del[table[all-i].top().second])table[all-i].pop();int a=table[i].top().first,b=table[all-i].top().first,ans=max(ans,a+b);}printf("%d\n",ans);}}}return 0; }

Backup Plan

??????? 題目說要求只壞一臺，想明白只要設計出輸出的前兩列這個題就隨便搞了，平均分分就行了。

轉載于:https://www.cnblogs.com/lijianlin1995/p/3261152.html

總結

以上是生活随笔為你收集整理的多校7的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。