Pinely Round 3 (Div. 1 + Div. 2)（补题）

最新推荐文章于 2025-12-16 14:17:05 发布

原创最新推荐文章于 2025-12-16 14:17:05 发布 · 434 阅读

9 ·

CC 4.0 BY-SA版权

文章标签：

#算法

文章讲述了两道Codeforces竞赛题目，A题涉及判断按钮分布，B题是寻找使数组元素模特定值后只剩两个不同余数的最小整数。展示了使用C++编程语言解决此类数学逻辑问题的方法。

A.模拟过程

// Problem: A. Distinct Buttons
// Contest: Codeforces - Pinely Round 3 (Div. 1 + Div. 2)
// URL: https://codeforces.com/contest/1909/problem/A
// Memory Limit: 256 MB
// Time Limit: 1000 ms
// 
// Powered by CP Editor (https://cpeditor.org)

//へ　　　　　／|
//　　/＼7　　　 ∠＿/
//　 /　│　　 ／　／
//　│　Z ＿,＜　／　　 /`ヽ
//　│　　　　　ヽ　　 /　　〉
//　 Y　　　　　`　 /　　/
//　ｲ●　､　●　　⊂⊃〈　　/
//　()　 へ　　　　|　＼〈
//　　>ｰ ､_　 ィ　 │ ／／
//　 / へ　　 /　ﾉ＜| ＼＼
//　 ヽ_ﾉ　　(_／　 │／／
//	　　7　　　　　　　|／
//	　　＞―r￣￣`ｰ―＿
#include <iostream>
#include <cstring>
#include <iomanip>
#include <ctime>
#include <cstdio>
#include <cmath>
#include <algorithm>
#include <vector>
#include <stack>
#include <map>
#include <set>
#include <bitset>
#include <queue>
#define eps 1e-5
#define INF 1e9
using namespace std;
typedef long long ll;
void solve() {
	int n;
	cin>>n;
	bool u=false;
	bool r=false;
	bool d=false;
	bool l=false;
	for(int i=1;i<=n;i++){
		int x,y;
		cin>>x>>y;
		if(y>0){
			u=true;
		}
	 	if(x>0){
			r=true;
		}
		if(y<0){
			d=true;
		}
		if(x<0){	
			l=true;
		}
	}
	if(!u || !d || !l || !r){
		cout<<"YES"<<'\n';
	}else{
		cout<<"NO"<<'\n';
	}

}

int main() {
	ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
	int q;
	cin >> q;
	while (q--) {
		solve();
	}

	return 0;
}

B.假设有偶数和奇数，那么mod2就可以结束，那么都是偶数可以mod4,->-> 到 INF(long long 的最大)，同理奇数也是如此，暴力找。（二进制原理）.

// Problem: B. Make Almost Equal With Mod
// Contest: Codeforces - Pinely Round 3 (Div. 1 + Div. 2)
// URL: https://codeforces.com/contest/1909/problem/B
// Memory Limit: 256 MB
// Time Limit: 1000 ms
// 
// Powered by CP Editor (https://cpeditor.org)

//へ　　　　　／|
//　　/＼7　　　 ∠＿/
//　 /　│　　 ／　／
//　│　Z ＿,＜　／　　 /`ヽ
//　│　　　　　ヽ　　 /　　〉
//　 Y　　　　　`　 /　　/
//　ｲ●　､　●　　⊂⊃〈　　/
//　()　 へ　　　　|　＼〈
//　　>ｰ ､_　 ィ　 │ ／／
//　 / へ　　 /　ﾉ＜| ＼＼
//　 ヽ_ﾉ　　(_／　 │／／
//	　　7　　　　　　　|／
//	　　＞―r￣￣`ｰ―＿
#include <iostream>
#include <cstring>
#include <iomanip>
#include <ctime>
#include <cstdio>
#include <cmath>
#include <algorithm>
#include <vector>
#include <stack>
#include <map>
#include <set>
#include <bitset>
#include <queue>
#define eps 1e-5
#define INF 1e9
using namespace std;
typedef long long ll;
const int N = 2e6 + 9;
ll a[N];
int n;
bool check(ll x){
	set<ll>st;
	for(int i=1;i<=n;i++){
		st.insert(a[i]%x);
	}
	return st.size()==2;
}
void solve() {
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	for(ll i=1;;i*=2){
		if(check(i)){
			cout<<i<<'\n';
			return;
		}
	}
}

int main() {
	ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
	int q;
	cin >> q;
	while (q--) {
		solve();
	}

	return 0;
}