A Retribution!
题目给出n个人的位置,m,p个两种仓库的位置,给一个人分配两个不同的仓库
(参考大佬思路:先分配第一种仓库,对每个人到每个仓库的距离进行排序,安装排好的顺序分配,并检测这个人是否已经分配仓库,这个仓库是否已经被分配了,都没有则记录距离标记分配,在分配第二种仓库,输出总和
#include<bits/stdc++.h> using namespace std; const int maxn=1005; #define x first #define y second pair<double,double> j[maxn],t[maxn],f[maxn]; struct node{ int i,j; double d; }a1[maxn*maxn],a2[maxn*maxn]; int vj[maxn],vt[maxn],vf[maxn]; double dis(pair<double,double> a,pair<double,double> b){ return sqrt((a.x - b.x) * (a.x - b.x) + (a.y - b.y) * (a.y - b.y)); } bool cmp(node a,node b){ if(a.d==b.d){ return a.i<b.i; } return a.d<b.d; } int main(){ int n,m,p,cnt1=0,cnt2=0; cin>>n>>m>>p; for(int i=0;i<n;i++){ cin>>j[i].x>>j[i].y; } for(int i=0;i<m;i++){ cin>>t[i].x>>t[i].y; } for(int i=0;i<p;i++){ cin>>f[i].x>>f[i].y; } for(int i=0;i<n;i++){ for(int k=0;k<m;k++){ a1[cnt1].i=i; a1[cnt1].j=k; a1[cnt1].d=dis(j[i],t[k]); cnt1++; } } sort(a1,a1+cnt1,cmp); double sum=0; for(int i=0;i<cnt1;i++){ if(vj[a1[i].i]==0 && vt[a1[i].j]==0){ sum+=a1[i].d; vj[a1[i].i]=1; vt[a1[i].j]=1; } } for(int i=0;i<n;i++){ for(int k=0;k<p;k++){ a2[cnt2].i=i; a2[cnt2].j=k; a2[cnt2++].d=dis(j[i],f[k]); } } sort(a2,a2+cnt2,cmp); for(int i=0;i<cnt2;i++){ if(vj[a2[i].i]!=2 && vf[a2[i].j]==0){ sum+=a2[i].d; vj[a2[i].i]=2; vf[a2[i].j]=2; } } printf("%.7f",sum); return 0; }
F Musical Chairs
思路:根据题意模拟
#include<bits/stdc++.h> using namespace std; const int maxn=100005; long long a[maxn]; struct stu{ int m; int i; }; int main(){ int n,m,i=0,j; cin>>n; vector<stu> v; for(int i=0;i<n;i++){ cin>>m; stu sss; sss.m=m; sss.i=i+1; v.push_back(sss); } while(v.size()>1){ //cout<<i<<endl; j=i; i=(v.at(i).m-1)%v.size(); i=(i+j)%v.size(); //cout<<i<<" "<<v.at(i).m<<endl; v.erase(v.begin()+i); i=i%v.size(); } cout<<v.at(0).i<<endl; return 0; }
G Out of Sorts
思路:根据题意写二分,遍历判断有几个二分结果是对的
哦我这个笨蛋有个中间变量用了int炸了检测好几次还没发现
#include<bits/stdc++.h> using namespace std; const int maxn=1000005; long long b[maxn]; long long n,m,a,c,x0,cnt=0; bool pd(long long i) { long long l=1,r=n,mid; while(l<=r){ mid=(l+r)/2; if(mid==i){ return true; }else if(b[mid]>b[i] && i<mid){ r=mid-1; }else if(b[mid]<b[i] && i>mid){ l=mid+1; }else{ break; } } return false; } int main(){ cin>>n>>m>>a>>c>>x0; b[0]=x0; for(long long i=1;i<=n;i++){ b[i]=(a*b[i-1]+c)%m; //cout<<b[i]<<endl; } for(long long i=1;i<=n;i++){ if(pd(i)){ cnt++; } } cout<<cnt<<endl; return 0; }