目錄

• 3705. 子集mex值 【難度: 簡單 / 知識點: 貪心】
• 3711. 方格涂色 【難度: 中 / 知識點: 枚舉 思維】
• 3720. 數組重排 【難度: 簡單 / 知識點: 貪心】
• 3725. 賣罐頭 【難度: 中 / 知識點: 數學 思維】
• 3729. 改變數組元素 【難度: 一般 / 知識點: 差分】

3705. 子集mex值 【難度: 簡單 / 知識點: 貪心】

#include<bits/stdc++.h> using namespace std; int s[110]; int mex() {for(int i=0;i<110;i++){if(!s[i]) return i;else s[i]--;}return -1; } int main(void) {int t; cin>>t;while(t--){int n,x; cin>>n;memset(s,0,sizeof s);for(int i=0;i<n;i++) cin>>x,s[x]++;cout<<mex()+mex()<<endl;}return 0; } #include<bits/stdc++.h> using namespace std; int a[105],n; int main(void) {int t; cin>>t;while(t--){cin>>n;for(int i=0;i<n;i++) cin>>a[i];sort(a,a+n);vector<int>A,B;map<int,int> mp1,mp2;for(int i=0;i<n;i++){if(!mp1[a[i]]){A.push_back(a[i]);mp1[a[i]]++;}else B.push_back(a[i]),mp2[a[i]]++;}int ans=0;for(int i=0;i<=100;i++){if(!mp1.count(i)){ans+=i;break;}}for(int i=0;i<=100;i++){if(!mp2.count(i)){ans+=i;break;}}cout<<ans<<endl;}return 0; }

3711. 方格涂色 【難度: 中 / 知識點: 枚舉 思維】

#include<bits/stdc++.h> using namespace std; int n,a,b,c,d; bool check(int s1,int s2,int s3,int s4) {if(a>n||b>n||c>n||d>n) return false;if(s1>a||s2>b||s3>c||s4>d) return false;s1=a-s1;s2=b-s2;s3=c-s3;s4=d-s4;int temp=n-2;if(s1<=temp&&s2<=temp&&s3<=temp&&s4<=temp) return true;return false; } int main(void) {int t; cin>>t;while(t--){cin>>n>>a>>b>>c>>d;bool flag=false;for(int i=0;i<16;i++)//枚舉四個角{int s1,s2,s3,s4;s1=0,s2=0,s3=0,s4=0;for(int j=0;j<=3;j++){if( (i>>j&1) && j==0 ) s1++,s4++;if( (i>>j&1) && j==1 ) s1++,s2++;if( (i>>j&1) && j==2 ) s2++,s3++;if( (i>>j&1) && j==3 ) s3++,s4++;}if(check(s1,s2,s3,s4)) flag=true;}if(flag) puts("YES");else puts("NO");}return 0; }

3720. 數組重排 【難度: 簡單 / 知識點: 貪心】

#include<bits/stdc++.h> using namespace std; const int N=1e3+10; int a[N],b[N]; int main(void) {int t; cin>>t;while(t--){int n,x; cin>>n>>x; for(int i=0;i<n;i++) cin>>a[i];for(int i=0;i<n;i++) cin>>b[i];bool flag=false;for(int i=0;i<n;i++){if(a[i]+b[n-1-i]>x) {flag=true;break;}}if(!flag) puts("Yes");else puts("No");} }

3725. 賣罐頭 【難度: 中 / 知識點: 數學 思維】

題目詳解

#include<bits/stdc++.h> using namespace std; int main(void) {int t; cin>>t;while(t--){int l,r; cin>>l>>r;if(r<l*2) puts("YES");else puts("NO");}return 0; }

3729. 改變數組元素 【難度: 一般 / 知識點: 差分】

#include<bits/stdc++.h> using namespace std; const int N=1e5*2+10; int a[N],b[N]; void insert(int l,int r,int c) {a[l]+=c;a[r+1]-=c; } int main(void) {int t; cin>>t;while(t--){int n; cin>>n;memset(a,0,sizeof a);for(int i=1;i<=n;i++) cin>>b[i];for(int i=1;i<=n;i++){if(b[i]){int l=max(1,i-b[i]+1);insert(l,i,1);}}for(int i=1;i<=n;i++) a[i]+=a[i-1];for(int i=1;i<=n;i++) if(a[i]>0) cout<<1<<" ";else cout<<0<<" ";cout<<endl;}return 0; }

總結

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

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