前言：
??今天老師沒講課，只讓我們做了一下幾道題目。
正文：
Problem:A 小藍與操作序列：
#include<bits/stdc++.h>
using namespace std;
stack<int> a;
int main(){int n,flag=1,ans;string cz;cin>>n;for(int i=1;i<=n;i++){cin>>cz;if(cz=="push"){a.push(1);}if(cz=="pop"){if(a.empty()){ans=i;flag=0;break;}else a.pop();}if(cz=="top"){if(a.empty()){ans=i;flag=0;break;}}if(cz=="clear"){while(!a.empty())a.pop();}}if(flag){cout<<"Yes"<<endl;cout<<a.size()<<endl;}else{cout<<"No"<<endl;cout<<ans<<endl;}return 0;
}自己開一個stack模擬即可，注意c++的stack是沒有clear操作的，讓他循環彈出即可。
Problem:B 小蘭與角谷猜想：
#include<bits/stdc++.h>
using namespace std;
int cnt;
long long jg(long long x){cnt=0;while(x>1){if(x%2==0)x/=2;else x=x*3+1;cnt++;}return cnt;
}
int main(){long long l,r,ans=0,step=0;cin>>l>>r;for(long long i=l;i<=r;i++){if(step<jg(i))ans=i;step=max(step,jg(i));}cout<<ans<<endl;
}數據范圍不大，直接暴力找（注意答案要用longlong）。
Problem:C?小蘭與名氏距離：
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int x[100009],y[100009];
int main(){ll n,ans=0;cin>>n;for(int i=1;i<=n;i++){cin>>x[i]>>y[i];}sort(x+1,x+1+n);sort(y+1,y+1+n);for(int i=1;i<=n;i++){ll cnt=1,fi=i;while(x[++i]==x[fi])cnt++;i--;ans+=(cnt*(cnt-1))/2;}for(int i=1;i<=n;i++){ll cnt=1,fi=i;while(y[++i]==y[fi])cnt++;i--;ans+=(cnt*(cnt-1))/2;}cout<<ans<<endl;
}滿足條件的兩個點一定有x或y相等，我們將x,y分開考慮，對于每a個相同的x和y，一定有a*（a-1）/2個點對滿足條件，總加和即可。
Problem:D?小蘭與線段：
#include <bits/stdc++.h>
using namespace std;
int mp[1009][1009],dp[1009][1009][2],n,m,cnt,ans=0;
int main(){cin>>n>>m;for(int i=1;i<=n;i++)for(int o=1;o<=m;o++)cin>>mp[i][o];for(int i=1;i<=n;i++){for(int o=1;o<=m;o++){cnt=1;if(dp[i][o][0]==0){dp[i][o][0]=1;for(int p=o+1;p<=m;p++){if(mp[i][p]==mp[i][o]){cnt++;dp[i][p][0]=1;ans=max(cnt,ans);}else break;}}cnt=1;if(dp[i][o][1]==0){dp[i][o][1]=1;for(int p=i+1;p<=n;p++){if(mp[p][o]==mp[i][o]){cnt++;dp[p][o][1]=1;ans=max(cnt,ans);}else break;}}//cout<<dp[i][o][1]<<" ";}//cout<<endl;}cout<<ans<<endl;
}一開始想用dfs,這道題好像用dfs有點麻煩，我自己剛好前不久了解了一點動態規劃，寫這題時靈感暴發，于是就嘗試了一下，沒想到竟然可行，這題好像暴力也能過。在這里講講我的思路吧，我們將每個點都設置好兩個狀態，分別是已掃過本行和已掃過本列，我們從第一行第一列開始遍歷，先檢驗他的狀態看看有沒有被掃過（行列都要）。如果有就跳過，沒有就更新狀態后向下一行或列的點繼續操作，這樣就可以排除已考慮的點，直到遍歷到末尾，最后輸出答案。
Problem:E 小蘭與子數組：
#include <bits/stdc++.h>
using namespace std;
int main()
{int n,a[100000];scanf("%d",&n);for(int i=0;i<n;i++) scanf("%d",&a[i]);sort(a,a+n);cout<<a[n-1]-a[0]<<" "<<max(a[n-2]-a[0],a[n-1]-a[1]);return 0;
}排序后直接輸出最大值減最小值與子序列最大值減最小值。
后記：
? 開學前最后一次訓練，不知道之后的訓練在什么時候。
)
)
