https://www.acwing.com/problem/content/1356/
先預處理所有的集合內的元素。然后枚舉首相，公差即可。記得剪枝。

#include<bits/stdc++.h> using namespace std; const int N=250*250*2+10; bool st[N]; int n,m; vector<pair<int,int>>ve; int main(void) {cin>>n>>m;for(int i=0;i<=m;i++)//預處理for(int j=0;j<=i;j++) st[i*i+j*j]=1;int t=m*m+m*m;for(int i=0;i<=t;i++)//枚舉首相{if(st[i]){for(int j=i+1;j<=t;j++)//枚舉公差{if(st[j]){int d=j-i,last=i+(n-1)*d;if(last>t) break;bool flag=true;for(int z=1,w=i;z<=n;z++,w+=d) //看是否都存在{if(!st[w]){flag=false;break;}}if(flag) ve.push_back({d,i});}}}}if(ve.size()){sort(ve.begin(),ve.end());for(int i=0;i<ve.size();i++) cout<<ve[i].second<<" "<<ve[i].first<<endl;}else puts("NONE");return 0; }

總結

以上是生活随笔為你收集整理的1354. 等差数列【一般 / 暴力枚举】的全部內容，希望文章能夠幫你解決所遇到的問題。

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