Good Bye 2023 题解

已于 2024-01-12 15:27:40 修改
阅读量949 收藏 13
点赞数 18
文章标签： 算法
于 2024-01-11 10:41:14 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/nike0good/article/details/135520906
版权

A 2023

sequence a, whose product was equal to 2023, k numbers were removed, leaving a sequence b of length n. Given the resulting sequence b, find any suitable sequence a and output which k elements were removed from it, or state that such a sequence could not have existed.

Notice that you are not guaranteed that such array exists.

有解前提为 ( Π 1 n b i ) ∣ 2023 (\Pi_1^n b_i) | 2023 (Π1n​bi​)∣2023，加1补足剩余部分。
.

#include<bits/stdc++.h> 
using namespace std;
#define For(i,n) for(int i=1;i<=n;i++)
#define Fork(i,k,n) for(int i=k;i<=n;i++)
#define ForkD(i,k,n) for(int i=n;i>=k;i--)
#define Rep(i,n) for(int i=0;i<n;i++)
#define ForD(i,n) for(int i=n;i;i--)
#define RepD(i,n) for(int i=n;i>=0;i--)
#define Forp(x) for(int p=pre[x];p;p=next[p])
#define Forpiter(x) for(int &p=iter[x];p;p=next[p])  
#define Lson (o<<1)
#define Rson ((o<<1)+1)
#define MEM(a) memset(a,0,sizeof(a));
#define MEMI(a) memset(a,0x3f,sizeof(a));
#define MEMi(a) memset(a,128,sizeof(a));
#define MEMx(a,b) memset(a,b,sizeof(a));
#define INF (0x3f3f3f3f)
#define F (1000000007)
#define pb push_back
#define mp make_pair
#define fi first
#define se second
#define vi vector<int> 
#define pi pair<int,int>
#define SI(a) ((a).size())
#define Pr(kcase,ans) printf("Case #%d: %lld\n",kcase,ans);
#define PRi(a,n) For(i,n-1) cout<<a[i]<<' '; cout<<a[n]<<endl;
#define PRi2D(a,n,m) For(i,n) { \
						For(j,m-1) cout<<a[i][j]<<' ';\
						cout<<a[i][m]<<endl; \
						} 
#pragma comment(linker, "/STACK:102400000,102400000")
#define ALL(x) (x).begin(),(x).end()
#define gmax(a,b) a=max(a,b);
#define gmin(a,b) a=min(a,b);
typedef long long ll;
typedef long double ld;
typedef unsigned long long ull;
ll mul(ll a,ll b){return (a*b)%F;}
ll add(ll a,ll b){return (a+b)%F;}
ll sub(ll a,ll b){return ((a-b)%F+F)%F;}
void upd(ll &a,ll b){a=(a%F+b%F)%F;}
inline int read()
{
	int x=0,f=1; char ch=getchar();
	while(!isdigit(ch)) {if (ch=='-') f=-1; ch=getchar();}
	while(isdigit(ch)) { x=x*10+ch-'0'; ch=getchar();}
	return x*f;
} 
int a[1000];
void wk(){

	int n=read(),k=read();
	For(i,n) a[i]=read();
	int p=2023;
	For(i,n) {
		if(p%a[i]) {
			puts("NO");return ;
		}p/=a[i];
	}
	puts("YES");
	cout<<p;
	For(i,k-1) cout<<' '<<1;cout<<endl;
}
int main()
{
//	freopen("A.in","r",stdin);
//	freopen(".out","w",stdout);
	int T=read();
	while(T--) {
		wk();
	}
	
	
	return 0;
}

B Two Divisors

A certain number 1 ≤ x ≤ 1 0 9 1≤x≤10^9 1≤x≤109 is chosen. You are given two integers a
and b, which are the two largest divisors of the number x. At the same time, the condition 1 ≤ a < b < x 1≤a<b<x 1≤a<b<x is satisfied.

#include<bits/stdc++.h> 
using namespace std;
#define For(i,n) for(int i=1;i<=n;i++)
#define Fork(i,k,n) for(int i=k;i<=n;i++)
#define ForkD(i,k,n) for(int i=n;i>=k;i--)
#define Rep(i,n) for(int i=0;i<n;i++)
#define ForD(i,n) for(int i=n;i;i--)
#define RepD(i,n) for(int i=n;i>=0;i--)
#define Forp(x) for(int p=pre[x];p;p=next[p])
#define Forpiter(x) for(int &p=iter[x];p;p=next[p])  
#define Lson (o<<1)
#define Rson ((o<<1)+1)
#define MEM(a) memset(a,0,sizeof(a));
#define MEMI(a) memset(a,0x3f,sizeof(a));
#define MEMi(a) memset(a,128,sizeof(a));
#define MEMx(a,b) memset(a,b,sizeof(a));
#define INF (0x3f3f3f3f)
#define F (1000000007)
#define pb push_back
#define mp make_pair
#define fi first
#define se second
#define vi vector<int> 
#define pi pair<int,int>
#define SI(a) ((a).size())
#define Pr(kcase,ans) printf("Case #%d: %lld\n",kcase,ans);
#define PRi(a,n) For(i,n-1) cout<<a[i]<<' '; cout<<a[n]<<endl;
#define PRi2D(a,n,m) For(i,n) { \
						For(j,m-1) cout<<a[i][j]<<' ';\
						cout<<a[i][m]<<endl; \
						} 
#pragma comment(linker, "/STACK:102400000,102400000")
#define ALL(x) (x).begin(),(x).end()
#define gmax(a,b) a=max(a,b);
#define gmin(a,b) a=min(a,b);
typedef long long ll;
typedef long double ld;
typedef unsigned long long ull;
ll mul(ll a,ll b){return (a*b)%F;}
ll add(ll a,ll b){return (a+b)%F;}
ll sub(ll a,ll b){return ((a-b)%F+F)%F;}
void upd(ll &a,ll b){a=(a%F+b%F)%F;}
inline int read()
{
	int x=0,f=1; char ch=getchar();
	while(!isdigit(ch)) {if (ch=='-') f=-1; ch=getchar();}
	while(isdigit(ch)) { x=x*10+ch-'0'; ch=getchar();}
	return x*f;
} 
ll gcd(ll a,ll b){
	if(!b) return a;return gcd(b,a%b);
}
ll lcm(ll a,ll b){
	return a/gcd(a,b)*b;
}
#define MAXN (1000000+10)
int p[MAXN],tot;
bool b[MAXN]={0};
void make_prime(int n)
{
	tot=0;
	Fork(i,2,n)
	{
		if (!b[i]) p[++tot]=i;
		For(j,tot)
		{
			if (i*p[j]>n) break;
			b[i*p[j]]=1;
			if (i%p[j]==0) break;  
		}
	}
}
ll get(ll s) {
	For(i,tot) {
		if(p[i]>s) return s;
		if(s%p[i]==0) return p[i];
	}
	return s;
}
ll wk() {
	ll a=read(),b=read();
	if(a>b) swap(a,b);
	if(a==1) return b*b;
	if(b%a!=0) return lcm(a,b);
	return b*get(b);
	
}
int main()
{
//	freopen("B.in","r",stdin);
//	freopen(".out","w",stdout);
	make_prime(46342);
	int T=read();
	while(T--) {
		cout<<wk()<<endl;
	}
	
	return 0;
}

C Training Before the Olympiad

There is an array a of size n. Masha goes first, and the players take turns. Each move is described by the following sequence of actions:

If the size of the array is 1, the game ends.

he player who is currently playing chooses two different indices i, j (1≤i,j≤|a|), and performs the following operation — removes ai and aj from the array and adds to the array a number equal to ⌊ai+aj2⌋⋅2. In other words, first divides the sum of the numbers ai, aj by 2 rounding down, and then multiplies the result by 2.

Masha aims to maximize the final number, while Olya aims to minimize it. Masha and Olya decided to play on each non-empty prefix of the initial array a, and asked for your help.
For each k=1,2,…,n, answer the following question. Let only the first k elements of the array a be present in the game, with indices 1,2,…,k respectively. What number will remain at the end with optimal play by both players?

Masha一定是优先选，奇偶不同
Olya则是优先选2奇数

#include<bits/stdc++.h> 
using namespace std;
#define For(i,n) for(int i=1;i<=n;i++)
#define Fork(i,k,n) for(int i=k;i<=n;i++)
#define ForkD(i,k,n) for(int i=n;i>=k;i--)
#define Rep(i,n) for(int i=0;i<n;i++)
#define ForD(i,n) for(int i=n;i;i--)
#define RepD(i,n) for(int i=n;i>=0;i--)
#define Forp(x) for(int p=pre[x];p;p=next[p])
#define Forpiter(x) for(int &p=iter[x];p;p=next[p])  
#define Lson (o<<1)
#define Rson ((o<<1)+1)
#define MEM(a) memset(a,0,sizeof(a));
#define MEMI(a) memset(a,0x3f,sizeof(a));
#define MEMi(a) memset(a,128,sizeof(a));
#define MEMx(a,b) memset(a,b,sizeof(a));
#define INF (0x3f3f3f3f)
#define F (1000000007)
#define pb push_back
#define mp make_pair
#define fi first
#define se second
#define vi vector<int> 
#define pi pair<int,int>
#define SI(a) ((a).size())
#define Pr(kcase,ans) printf("Case #%d: %lld\n",kcase,ans);
#define PRi(a,n) For(i,n-1) cout<<a[i]<<' '; cout<<a[n]<<endl;
#define PRi2D(a,n,m) For(i,n) { \
						For(j,m-1) cout<<a[i][j]<<' ';\
						cout<<a[i][m]<<endl; \
						} 
#pragma comment(linker, "/STACK:102400000,102400000")
#define ALL(x) (x).begin(),(x).end()
#define gmax(a,b) a=max(a,b);
#define gmin(a,b) a=min(a,b);
typedef long long ll;
typedef long double ld;
typedef unsigned long long ull;
ll mul(ll a,ll b){return (a*b)%F;}
ll add(ll a,ll b){return (a+b)%F;}
ll sub(ll a,ll b){return ((a-b)%F+F)%F;}
void upd(ll &a,ll b){a=(a%F+b%F)%F;}
inline int read()
{
	int x=0,f=1; char ch=getchar();
	while(!isdigit(ch)) {if (ch=='-') f=-1; ch=getchar();}
	while(isdigit(ch)) { x=x*10+ch-'0'; ch=getchar();}
	return x*f;
} 
#define MAXN (100000+10)
ll a[MAXN]={},an[MAXN]={};
int main()
{
//	freopen("C.in","r",stdin);
//	freopen(".out","w",stdout);
	int T=read();
	while(T--) {
		int n=read();
		For(i,n) {
			a[i]=read();
		}
		int jn=0;
		ll ans=0;
		For(i,n) {
			if(a[i]%2) jn++;
			ans+=a[i];
			an[i]=ans;
			if(i==1 && jn==1) continue;
			if(jn>=3) {
				an[i]-=jn/3;
				if(jn%3==1) an[i]--;
			}
			else if(jn==1) an[i]--;
		}	
		PRi(an,n)
	}
	
	return 0;
}

D

The mathematicians of the 31st lyceum were given the following task:
You are given an odd number n, and you need to find n different numbers that are squares of integers. But it’s not that simple. Each number should have a length of n (and should not have leading zeros), and the multiset of digits of all the numbers should be the same. For example, for 234 and 432, and 11223 and 32211, the multisets of digits are the same, but for 123 and 112233, they are not.

961 , 90601 , 9006001 961,90601,9006001 961,90601,9006001等数一定是squares of integers.
n = 3 n=3 n=3时， 169 , 196 , 961 169,196,961 169,196,961是合法解。
构造出 n = k − 2 n=k-2 n=k−2时，只要所有数*100，能得到 n − 2 n-2 n−2个长度为 n n n的解，且末尾为2个0。
从 n = 3 n=3 n=3的特殊解开始，每次把上一个解末尾填2个0，再加上 " 1 " + ( n − 3 ) / 2 ∗ " 0 " + " 6 " + ( n − 3 ) / 2 ∗ " 0 " + " 9 " "1"+(n-3)/2*"0"+"6"+(n-3)/2*"0"+"9" "1"+(n−3)/2∗"0"+"6"+(n−3)/2∗"0"+"9", " 9 " + ( n − 3 ) / 2 ∗ " 0 " + " 6 " + ( n − 3 ) / 2 ∗ " 0 " + " 1 " "9"+(n-3)/2*"0"+"6"+(n-3)/2*"0"+"1" "9"+(n−3)/2∗"0"+"6"+(n−3)/2∗"0"+"1"

#include<bits/stdc++.h> 
using namespace std;
#define For(i,n) for(int i=1;i<=n;i++)
#define Fork(i,k,n) for(int i=k;i<=n;i++)
#define ForkD(i,k,n) for(int i=n;i>=k;i--)
#define Rep(i,n) for(int i=0;i<n;i++)
#define ForD(i,n) for(int i=n;i;i--)
#define RepD(i,n) for(int i=n;i>=0;i--)
#define Forp(x) for(int p=pre[x];p;p=next[p])
#define Forpiter(x) for(int &p=iter[x];p;p=next[p])  
#define Lson (o<<1)
#define Rson ((o<<1)+1)
#define MEM(a) memset(a,0,sizeof(a));
#define MEMI(a) memset(a,0x3f,sizeof(a));
#define MEMi(a) memset(a,128,sizeof(a));
#define MEMx(a,b) memset(a,b,sizeof(a));
#define INF (0x3f3f3f3f)
#define F (1000000007)
#define pb push_back
#define mp make_pair
#define fi first
#define se second
#define vi vector<int> 
#define pi pair<int,int>
#define SI(a) ((a).size())
#define Pr(kcase,ans) printf("Case #%d: %lld\n",kcase,ans);
#define PRi(a,n) For(i,n-1) cout<<a[i]<<' '; cout<<a[n]<<endl;
#define PRi2D(a,n,m) For(i,n) { \
						For(j,m-1) cout<<a[i][j]<<' ';\
						cout<<a[i][m]<<endl; \
						} 
#pragma comment(linker, "/STACK:102400000,102400000")
#define ALL(x) (x).begin(),(x).end()
#define gmax(a,b) a=max(a,b);
#define gmin(a,b) a=min(a,b);
typedef long long ll;
typedef long double ld;
typedef unsigned long long ull;
ll mul(ll a,ll b){return (a*b)%F;}
ll add(ll a,ll b){return (a+b)%F;}
ll sub(ll a,ll b){return ((a-b)%F+F)%F;}
void upd(ll &a,ll b){a=(a%F+b%F)%F;}
inline int read()
{
	int x=0,f=1; char ch=getchar();
	while(!isdigit(ch)) {if (ch=='-') f=-1; ch=getchar();}
	while(isdigit(ch)) { x=x*10+ch-'0'; ch=getchar();}
	return x*f;
} 
string s[105][105];
void pr(){
	s[1][1]="1";
	s[3][1]="169";
	s[3][2]="196";
	s[3][3]="961";
	for(int i=5;i<=99;i+=2) {
		For(j,i-2) {
			s[i][j]=s[i-2][j]+"00";
		}
		s[i][i-1]="1"+string((i-3)/2,'0')+"6"+string((i-3)/2,'0')+"9";
		s[i][i]="9"+string((i-3)/2,'0')+"6"+string((i-3)/2,'0')+"1";
	}
	
}
int main()
{
//	freopen("D.in","r",stdin);
//	freopen(".out","w",stdout);
	int T=read();
	pr();
	while(T--) {
		int p=read();
		For(i,p) {
			cout<<s[p][i]<<endl;
		}
	}
	return 0;
}
nike0good
关注
  • 18
    点赞
  • 踩
  • 13
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Codeforces 1925D Good Trip 题解
02-03
Codeforces 1925D Good Trip 题解
ICPC2023 西安区域赛 题解.pdf
11-09
ICPC2023 西安区域赛 题解.pdf
Good Bye 2023 A - C 题解
m0_63322121的博客
12-31 870
【代码】Good Bye 2023 A - C 题解。
Codeforces Good Bye 2023 题解 | JorbanS
qq_40179418的博客
01-09 952
优先取两偶，进行操作后加上去的永远是偶数，因此每一轮多两个偶数，偶数的数量永远不能穷尽，则。优先取奇数，每轮少三个奇数多两个偶数，奇数能够穷尽，故看最后有几个奇数。先取要使得最后剩下的数最大，的限制，故不是最优的。
Good Bye 2023
maisui12138的博客
12-31 1133
如果是，说明a是b的除数，且a和b还是x最大的两个除数，当前的最小公倍数是b，b/a为当前b最大能放大的倍数，则x=b*(b / a)；思路：把所有已知的数字乘起来，判断是否整除2023，不够的k补1，注意当前乘积已经大于2023的情况。题意：序列a中所有数的乘积应为2023，现在给出序列中的n个数，找到剩下的k个数并输出，报告不可能。题意：找出n个n位数(n为奇数)，每个数满足各数位的组成的集合相同，且每个数都是一个平方数；题意：给出正整数的两个最大的除数a和b，求x。然后就是字符串的操作了…
Good Bye 2019 题解
Cherrt的博客
08-11 155
Description 给定一个长度为 nnn 的 010101 序列 aaa，求其有多少段区间 [l,r][l,r][l,r] 使得 r−l+1r-l+1r−l+1 为 [l,r][l,r][l,r] 的和的倍数。 1≤n≤2×1051 \le n \le 2 \times 10^51≤n≤2×105，时限 8s\texttt{8s}8s。 Solution 令 prei=∑j=1iajpre_i=\sum_{j=1}^i a_jprei​=∑j=1i​aj​，则 r−l+1r-l+1r−l+1 为 [l
Good Bye 2020 题解(A-G)
qq_42925924的博客
01-03 201
Good Bye 2020 题解(A-G) 昨天前6题全靠手速，G题漏写了一行代码最后也没有rush出来。???? A 枚举底边就ok。 B 从后往前greedy，如果+1的话可以让答案+1就+1，不然不变。我一开始还卡了半天在想为啥是对的。。。 C 问题就是要满足: ∀i,si≠si−1,si≠si−2 \forall i,s_i\neq s_{i-1},s_i\neq s_{i-2} ∀i,si​​=si−1​,si​​=si−2​ 直接记录每一个位置是否修改，然后dp就行了。这玩意我做的时间比E
Good Bye 2018题解
weixin_34319817的博客
01-05 77
Good Bye 2018题解 题解 CF1091A 【New Year and the Christmas Ornament】 打完cf都忘记写题解了qwq 题意就是：给你一些黄，蓝，红的球，满足蓝的数量恰比黄的多一，红的数量恰比蓝的多一 容易发现黄的数量恰是\(\min{y,b-1,r-2}\) 输出这个值\(*3+3\)即可 # include <bits/stdc++.h> ...
Good Bye 2018 题解
qq_42863478的博客
01-04 261
B. New Year and the Treasure Geolocation 我们知道，存在一些排列p，因此对于所有ii，以下都成立： (tx,ty)=(xpi+ai,ypi+bi) 总结一下，我们得到： n⋅(tx,ty)=∑(xpi+ai,ypi+bi)=(∑(xpi+ai),∑(ypi+bi))=(∑xi+∑ai,∑yi+∑bi) 因此，我们可以分别求出所有的x，y，方尖碑和线索的坐标，...
Codeforces Good Bye 2016 题解
weixin_30721077的博客
12-31 92
好久没有fst题了。。。比赛先A了前4题然后发现room里有人已经X完题了没办法只能去打E题，结果差一点点打完。。。然后C题fst掉了结果就掉rating 了。。。下面放题解 A. New Year and Hurry 题目大意：给定n道题和时间t，每完成第i道题需花$5*i$ 分钟，求在$240-t$分钟内完成的最大题数。 直接模拟，求完成i道题所花时间$t_i+t\leq 240$ 的最...
Goodbye2023, Hello 2024!
weixin_62528401的博客
12-31 1296
2023的所有比赛结束了，以后 xcpc 相关的比赛应该都和我没啥关系了，可能只打打蓝桥天梯了，等到明年的时候估计很多算法的东西也都忘记了吧，彻底退休了。打铁人不配叫退役，也不敢公开这篇文章，只敢在没人看的CSDN上随便写写。没有其他acmer的光鲜亮丽，没有各种奖项，只有打铁。说实话，打铁之后并没有我之前想象的那样玉玉，反而很平静，甚至天天打游戏到两点来弥补内心的空虚。打了一个月的游戏，接下来该学期末了，课内还一点不会。不知道该写什么，那就写一下这一年都干了些什么吧。
2023.9.9题解fdafafasffas
09-09
2023.9.9题解fdafafasffas
CCPC-Online-2023-题解.pdf
08-20
CCPC-Online-2023-题解.pdf
PAT甲级所有题解代码
02-03
这里包含了179道PAT甲级的代码AC题解，供有需要通过PAT考试的同学下载学习使用。
Java 7大排序
m0_74270127的博客
05-10 804
插入排序、希尔排序、选择排序、堆排序、冒泡排序、快速排序、归并排序
第23讲 最短路径
月临水的博客
05-16 292
输入有向图的相关信息，使用Dijkstra算法，求源点到其余顶点的最短路径长度。 注意： （1）使用邻接矩阵存储图的信息 （2）按路径长度递增的次序产生最短路径并输出 若源点到某顶点无路径，则放在最后输出。如：0到1无路径。 输入有向图的相关信息，使用Floyd算法，求每对顶点之间的最短路径长度。 注意： （1）使用邻接矩阵存储图的信息 （2）辅助数组D，记录顶点vi和vj之间的最短路径长度 （3）辅助数组Path，记录最短路径上
基于GA遗传优化的WSN网络最优节点部署算法matlab仿真
最新发布
熟悉python,matlab,C,C++,JAVA等
05-16 199
无线传感器网络（Wireless Sensor Network, WSN）的最优节点部署问题旨在通过合理配置传感器节点的位置，以达到特定的网络覆盖、能耗、寿命或其他性能指标的最大化。假设每个节点的感知范围为R，覆盖目标区域的期望程度可以用覆盖度C 来衡量，通常定义为被至少一个节点覆盖的区域面积与整个监测区域面积的比值。：根据个体的适应度进行选择，适应度高的个体有更高的概率被选中作为“父母”参与下一代的繁殖。：通过交叉操作交换“父母”个体的部分基因，生成新的“子代”个体，以引入多样性。
华为OD机试 - 求幸存数之和（Java 2024 C卷 100分）
学Java，找哪吒
05-13 734
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。
2023国赛C题解题思路
09-09
2023国赛C题的解题思路如下： 首先，我们需要理解题目的要求。假设题目要求我们解决一个问题，我们需要根据给定的输入数据，输出相应的结果。 接下来，我们需要分析题目给出的输入数据和要求的输出结果之间的关系...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值