蓝桥杯结章---

P1219 [USACO1.5] 八皇后 Checker Challenge - 洛谷

//八皇后问题 #include<bits/stdc++.h> using namespace std; //行列对角线， 输出 int n,m1[30],m2[30],m3[30],ans[15],mark =0; //状态锁定 void setvalue(int x,int y,int k){ ans[x]=y; m1[y]=k; m2[x+y]=k; m3[x-y+n]=k; } void dfs(int step){ if(step>n){ mark++; if(mark<=3){ for(int i=1;i<=n;i++) cout<<ans[i]<<" "; cout<<'\n'; } } if(step==n){ for(int j=1;j<=n;j++){ if(m1[j]||m2[step+j]||m3[step-j+n]) continue; setvalue(step,j,1);//状态锁定 dfs(step+1); setvalue(step,j,0); } } } int main(){ cin>>n; dfs(1); cout<<mark; return 0; }

---------------------------------------------------------------------------------------------------------------------------------

芜湖！蓝桥杯终于结束了!

主播战绩惨淡，但也不枉主播仅仅的备战三四天）

比较可惜的一道普及-的数学思考题没有做出来，赛后复盘思路发现其实可以

#define _CRT_SECURE_NO_WARNINGS //蓝桥竞技 void solve() { int n; cin>>n; int mx=0,sum=0; for (int i = 0, x;i < n;i++) { cin>>x; sum+=x; mx=max(mx,x); } if (sum % 5 || (sum / 5 < max)) { cout<<'F'<<endl; } else { cout<<'T'<<endl; } }

诶呀诶呀还是不适合钻研算法题，硬坐4h冷板凳ozzzzzz

总之完结撒花！QAQ