A：
思路：其實題目已經很仁至義盡了，2* 2的情況給了，如果包含一個2*2的，那么之后的再也不可能構成了。1的時候特殊判斷。
代碼如下：

#include<bits/stdc++.h> #define ll long long using namespace std;int n,m;int main() {int t;scanf("%d",&t);while(t--){scanf("%d%d",&n,&m);if(n==1||m==1) cout<<"YES"<<endl;else if(n==2&&m==2) cout<<"YES"<<endl;else cout<<"NO"<<endl;}return 0; }

B：
思路：找出規律，然后預處理出所有1e9之內的情況。二分去找最大的能構成的金字塔，直到不能構成金字塔。
代碼如下：

#include<bits/stdc++.h> #define ll long long using namespace std;const int maxx=1e5+100; int a[maxx]; int n;inline int init() {a[1]=2;int cnt=2;int i=1;while(a[i]<=1e9){i++;a[i]=a[i-1]+2*i+i-1;}return i; }int main() {int t;scanf("%d",&t);int cnt=init();while(t--){scanf("%d",&n);int ans=0;while(1){int pos=upper_bound(a+1,a+1+cnt,n)-a-1;if(pos==0) break;ans++;n-=a[pos];}cout<<ans<<endl;}return 0; }

努力加油a啊，(^o)/~

總結

以上是生活随笔為你收集整理的Codeforces Round #639 (Div. 2)（AB）的全部內容，希望文章能夠幫你解決所遇到的問題。

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