目錄

• 1671. 三角形【暴力】
• 1659. 社交距離 I【二分】
• 1714. 混合牛奶【模擬】
• 1695. 果殼游戲【枚舉】

1671. 三角形【暴力】

#include<bits/stdc++.h> using namespace std; typedef long long int LL; typedef pair<LL,LL> PII; LL n,ans; vector<PII>ve; int main(void) {cin>>n;for(int i=0;i<n;i++) {int x,y; cin>>x>>y;ve.push_back({x,y});}for(int i=0;i<n;i++)for(int j=0;j<n;j++)for(int z=0;z<n;z++) if(i!=j&&i!=z&&j!=z){LL x1=ve[i].first,y1=ve[i].second;LL x2=ve[j].first,y2=ve[j].second;LL x3=ve[z].first,y3=ve[z].second;if(x1==x2&&x1!=x3&&y1==y3) ans=max(ans,labs(x1-x3)*abs(y1-y2));}cout<<ans;return 0; }

1659. 社交距離 I【二分】

#include<bits/stdc++.h> using namespace std; const int N=1e5+10; int a[N],n,m; char s[N]; bool check(int x) {int p=1-x,cnt=0;//p=1-x 是為了方便處理前導(dǎo)0這種情況for(int i=1;i<=m;i++){while(p+x+x<=a[i]) cnt++,p+=x;if(i!=1 && a[i]-a[i-1]<x) return false;//所有牛之間的距離都大于等于midp=a[i];}while(p+x<=n) cnt++,p+=x;return cnt>=2; } int main(void) {cin>>n;for(int i=1;i<=n;i++) cin>>s[i];for(int i=1;i<=n;i++) if(s[i]=='1') a[++m]=i;int l=0,r=n;while(l<r){int mid=l+r+1>>1;if(check(mid)) l=mid;else r=mid-1;}cout<<l<<endl;return 0; }

1714. 混合牛奶【模擬】

#include<bits/stdc++.h> using namespace std; int c[3],m[3]; int main(void) {for(int i=0;i<3;i++) cin>>c[i]>>m[i];for(int i=0;i<100;i++){m[(i+1)%3]+=m[i%3];int temp=max(0,m[(i+1)%3]-c[(i+1)%3]);m[(i+1)%3]-=temp,m[i%3]=temp;}for(int i=0;i<3;i++) cout<<m[i]<<endl;return 0; }

1695. 果殼游戲【枚舉】

#include<bits/stdc++.h> using namespace std; struct node{int a,b,c;}; vector<node>ve; int n,a[10]; int main(void) {cin>>n;for(int i=0;i<n;i++){int a,b,c; cin>>a>>b>>c;ve.push_back({a,b,c});}int ans=0;for(int i=1;i<=3;i++){int sum=0;for(int j=1;j<=3;j++) a[j]=1;a[i]=0;for(int j=0;j<n;j++){int s1=ve[j].a,s2=ve[j].b,s3=ve[j].c;swap(a[s1],a[s2]);if(!a[s3]) sum++;}ans=max(ans,sum);}cout<<ans;return 0; }

總結(jié)

以上是生活随笔為你收集整理的春季每日一题2022 Week 2 【完结】的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

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