Codeforces Round #639 (Div. 2)（AB）

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）相关推荐

Codeforces Round #645 (Div. 2)（AB）
Park Lighting CodeForces - 1358A 思路:水题不解释. 代码如下: #include<bits/stdc++.h> #define ll long long ...
Codeforces Round #642 (Div. 3)（AB）
Most Unstable Array CodeForces - 1353A 思路:最大是2*m,特判n= =1和n==2的情况. 代码如下: #include<bits/stdc++.h> ...
Codeforces Round #643 (Div. 2)（AB）
A: 思路:只有数字中出现0,那么后面就不会变动了.直接循环就可以,出现了0就退出. 代码如下: #include<bits/stdc++.h> #define ll long long ...
Codeforces Round #249 (Div. 2) （模拟）
Codeforces Round #249 (Div. 2) (模拟) C. Cardiogram time limit per test 1 second memory limit per test ...
Codeforces Round #791 (Div. 2)（A-D）
Codeforces Round #791 (Div. 2)(A-D) A. AvtoBus 题意: 给你 n, 问满足 4x+6y=n4x+6y=n4x+6y=n 的 x+yx+yx+y的最小值和最 ...
Codeforces Round #613 (Div. 2)（B-D）
Codeforces Round #613 (Div. 2) B -抢时间&手感生疏->(第n + 1次)被long long卡掉- C 又一次败给了常识-EC的M题也是一个关于素数的暴 ...
Codeforces Round #736 (Div. 2)（B-C）
Codeforces Round #736 (Div. 2) 花了十分钟帮朋友写了B,C就睡觉了,自己没打 B 先看上,再看左后看右 #include <iostream> #includ ...
Codeforces Round #735 (Div. 2)（A-D）没有B
Codeforces Round #735 (Div. 2) A 一道小思维题 #include <bits/stdc++.h> using namespace std; #define ...
Codeforces Round #644 (Div. 3)（A-E）
这场的A-E都是水题,就简单记录一下吧. Minimal Square CodeForces - 1360A 思路:我们令b=max(a,b),a=min(a,b). 如果b>=2*a的话,最终 ...

Codeforces Round #639 (Div. 2)（AB）

Codeforces Round #639 (Div. 2)（AB）相关推荐

最新文章

热门文章