第十六屆浙江省大學生程式設計競賽

e sequence in the pocket

f abbreviation

g lucky 7 in the pocket

h singing everywhere

i fibonacci in the pocket

j welcome party

k strings in the pocket

【題意】已知交換前數列的x，y，該數列某兩個位置互換後得到給定數列，根據x，y計算現數列由原序列交換位置的方案數。

【解題思路】推公式題。將原序列的x，y值設為x1，y1，現序列的x，y值設為x2，y2，設互換了p，q兩個位置，易得以下兩個等式dx=x2-x1=(p-q)(ap-aq)與dy=y2-y1=(p-q)(ap^2-aq^2)，兩式聯立後易得dy=dx*（ap+aq），所以遍歷一遍陣列，對於每個樹都能得到乙個可以與她交換的數，再判斷一下是否成立即可。對啦dx==0 &&dy==0的情況是只要數列中相同的數交換都可以，記得一定要特判，不然一直浮點錯誤。

【**】

#includeusing namespace std;
const int maxn=1e5+100;
typedef long long ll;
ll a[maxn],tot[maxn],c[maxn];
int main()
ll dx=x2-x1,dy=y2-y1;
if(dx==0 && dy==0)
}else if(dx!=0 && dy!=0)}}
}}
printf("%lld\n",ans);
}}

【題意】給乙個長度為n的陣列，每次操作可以把乙個數放到最前面，問最少幾次操作可以使這個陣列變成非遞減數列。

【解題思路】簽到題，排序後倒序查詢即可。

【**】

#includeusing namespace std;
const int maxn=1e5+5;
int a[maxn],b[maxn];
int main()
}printf("%d\n",n-cnt);
}}

【題意】除單詞的首字母外，去除原因字母。

【解題思路】簽到題。

【**】

#includeusing namespace std;
const int maxn=1e5+5;
char a[maxn],b[maxn];
int main()}}
}

【題意】給n個數，最多可以刪去乙個數使這個數列中的峰值出現次數最少。

【解題思路】簽到題。先把峰值位置都找出來，分類討論一下即可。

（1）當峰值位置只相隔1個位置時，且兩個峰值一樣大時，刪去中間那個數達到最優，ans-2。

（2）其餘只要判斷一下前後的大小關係，最多隻可能-1。

【**】

#includeusing namespace std;
const int maxn=1e5+5;
long long a[maxn],b[maxn];
vectorv;
int main()
int ans=v.size(),f=0;
if(v.size()>=1)
void bfs()
}while(!pq.empty())}}
}printf("%lld\n",ans);
}}

第十六屆浙江省大學生程式設計競賽

浙江省第十六屆大學生ACM程式設計競賽部分題解

2018 第十五屆浙江省大學生程式設計競賽總結

2019河北省大學生程式設計競賽

第十六屆浙江省大學生程式設計競賽

浙江省第十六屆大學生ACM程式設計競賽部分題解

2018 第十五屆浙江省大學生程式設計競賽總結

2019河北省大學生程式設計競賽

相關推薦