只是簽了三道題就燃盡了…
原題連接

A

//不可能連續進三球 得分值差最多的只有00X00X00X00 
bool jud(int a,int b){if(a!=0&&b!=0&&max(a,b)-2*(min(a,b)+1)>=1)return 0;if(a==0||b==0){if(abs(a-b)>=3)return 0;}return 1;
}
void solve()
{int a,b,c,d;cin>>a>>b>>c>>d;if(jud(a,b)==0)return cout<<"no"<<endl,void();int d1=c-a,d2=d-b;	cout<<(jud(d1,d2)?"yes":"no")<<endl;
}

B 構造

void solve()
{int n,k;cin>>n>>k;string s;cin>>s;int cnt=0,id=0;while (id<n){if(s[id]!='1'){id++;continue;}int st=id;id++;while (id<n&&s[id]=='1'){id++;}cnt=max(cnt,id-st);}if(cnt>=k)cout<<"no"<<endl;//連續的1不能長于k 否則區間內不能滿足沒有最大值else{cout<<"yes"<<endl;int f=1,e=n;forr(i,0,n-1){if(s[i]=='0')cout<<e--<<' ';else cout<<f++<<' ';//不能是最大值的位置往小了填}cout<<endl;}
}

C dp 定長滑動窗口

一開始沒理解好子序列的意思，以為是從頭尾刪去得到序列，導致第五個樣例看不明白
看明白了轉用dp，但是只記錄了整潔數組的起始位置，沒有注意到像333333這樣的，可以取中間部分當作整潔數組，使用定長窗口處理

void solve()
{int n;cin>>n;forr(i,1,n)v[i].clear();vector<int>a(n+1),dp(n+1,0);// vector<int>cnt(n+1,0),st(n+1,-1);forr(i,1,n)cin>>a[i];forr(i,1,n){v[a[i]].push_back(i);//把位置放進去dp[i]=dp[i-1];if(v[a[i]].size()>=a[i]){//窗口dp[i]=max(a[i]+dp[v[a[i]][v[a[i]].size()-a[i]]-1],dp[i]);}// if(st[a[i]]==-1)st[a[i]]=i;//最優的可能不是開頭 就好像滑動窗口// cnt[a[i]]++;// if(cnt[a[i]]==a[i]){// 	dp[i]=dp[st[a[i]]-1]+a[i];// 	st[a[i]]=-1;// 	cnt[a[i]]=0;// }else dp[i]=dp[i-1];}int ans=0;forr(i,1,n)ans=max(ans,dp[i]);// forr(i,1,n)cout<<dp[i]<<' ';cout<<endl;cout<<ans<<endl;
}

D 交互題 思維

首先要確定是離哪個點的曼哈頓距離
$?1e9<x_i,y_i<1e9$

• 先移到右上角，$X+2e9,Y+2e9$，得到離$m1=max(x_i+y_i)$位置點的曼哈頓距離$d1$，$X+2e9?x_i+Y+2e9?y_i=X+Y+4e9?m1=d1$
• 再移到右下角，$X+2e9,Y?2e9$，得到離$m2=max(x_i?y_i)$位置點的曼哈頓距離$d2$，$(X+2e9?x_i)+(y_i?(Y?2e9))=X?Y+4e9?m2=d2$
• 解方程$X=\frac{d1+d2+m1+m2?8e9}{2},Y=\frac{d1?d2+m1?m2}{2}$

const int N=1e6+10,M=6e3+10,mod=998244353,inf=1e9;
void solve(){int n;cin>>n;int m1,m2;m1=m2=-1e18;forr(i,1,n){int x,y;cin>>x>>y;m1=max(x+y,m1);m2=max(x-y,m2);}//右上int d1=0,d2=0;cout<<"? U "<<inf<<endl;fls;cin>>d1;cout<<"? U "<<inf<<endl;fls;cin>>d1;cout<<"? R "<<inf<<endl;fls;cin>>d1;cout<<"? R "<<inf<<endl;fls;cin>>d1;forr(i,1,4){cout<<"? D "<<inf<<endl;fls;cin>>d2;}int x=(d1+d2+m1+m2-8e9)/2,y=(d1-d2+m1-m2)/2;cout<<"! "<<x<<' '<<y<<endl;
}

$X+Y=sm1,X?Y=sm2?X=\frac{sm1+sm2}{2},Y=\frac{sm1?sm2}{2}$

E

需要tarjan 學習中…