目錄

• 3672. 數(shù)組重排 【難度: 簡單 / 知識點: 思維】
• 3679. 素數(shù)矩陣 【難度: 簡單 / 知識點: 思維 構(gòu)造】
• 3686. 移動序列 【難度: 簡單 / 知識點: 思維 貪心】
• 3697. 回文子序列 【難度: 簡單 / 知識點: 思維 哈希】

3672. 數(shù)組重排 【難度: 簡單 / 知識點: 思維】

解析: 讓數(shù)組 a[i] -i 單調(diào)即可

#include<bits/stdc++.h> using namespace std; const int N=1e5+10; int a[N]; int main(void) {int t; cin>>t;while(t--){int n; cin>>n;for(int i=0;i<n;i++) cin>>a[i];sort(a,a+n);for(int i=n-1;i>=0;i--) cout<<a[i]<<" ";cout<<endl;} }

3679. 素數(shù)矩陣 【難度: 簡單 / 知識點: 思維 構(gòu)造】

#include<bits/stdc++.h> using namespace std; int main(void) {int t; cin>>t;while(t--){int n; cin>>n;for(int i=0;i<n;i++){for(int j=0;j<n;j++){if((i==j)||(j==(i+1)%n) ) cout<<1<<" ";else cout<<0<<" ";}cout<<endl;}}return 0; }

3686. 移動序列 【難度: 簡單 / 知識點: 思維 貪心】

求相鄰兩段 1 的零的個數(shù)之和

#include<bits/stdc++.h> using namespace std; const int N=1e5+10; int a[N],n,t; int main(void) {cin>>t;while(t--){cin>>n;int ans=0,l=0,x;for(int i=1;i<=n;i++){cin>>x;if(x){if(l) ans+=i-l-1;l=i;}}cout<<ans<<endl;}return 0; }

3697. 回文子序列 【難度: 簡單 / 知識點: 思維 哈希】

#include<cstdio> #include<iostream> #include<vector> #include<algorithm> #include<map> using namespace std; int a[5005]; int main(void) {int t; cin>>t;while(t--){map<int,int>mp;//存的是數(shù)字首次出現(xiàn)的下標(biāo)int n; cin>>n;bool flag=false;for(int i=1;i<=n;i++){cin>>a[i];if(mp[a[i]]){if(i-mp[a[i]]>1) flag=true;}else mp[a[i]]=i;}if(flag) cout<<"YES"<<endl;else cout<<"NO"<<endl;}return 0; } #include<bits/stdc++.h> using namespace std; const int N=1e5+10; int a[N]; int main(void) {int t; cin>>t;while(t--){int n; cin>>n;map<int,int> mp;//存的是次數(shù)for(int i=0;i<n;i++) cin>>a[i];bool ans=false;for(int i=0;i<n;i++){mp[a[i]]++;if(mp[a[i]]>=2&&a[i]!=a[i-1]){ans=true;}if(mp[a[i]]==3&&a[i]==a[i-1]&&a[i-1]==a[i-2]) ans=1;}if(ans) puts("YES");else puts("NO");}return 0; }

總結(jié)

以上是生活随笔為你收集整理的2021夏季每日一题 【week6 完结】的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。