ZZUACM省赛训练

最新推荐文章于 2022-10-29 23:17:23 发布
最新推荐文章于 2022-10-29 23:17:23 发布
阅读量320 收藏
点赞数
分类专栏： 训练赛
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_44378175/article/details/89529685
版权

持续更新~~直到省赛

#8 The 14-th BIT Campus Programming Contest()GYM

A - 两只脑斧
# include <bits/stdc++.h>
using namespace std;

int main()
{
	int n;
	string a;
	char f[10]={'X','E','I','E','I','E','I','I'};
	
	scanf("%d",&n);
	getchar();
	for(int i=0;i<n;i++){
		cin>>a;
		getchar();
		printf("%c",f[a[0]-'0']);
	}
	
	return 0;
}
K - 多项式求导
# include <bits/stdc++.h>
using namespace std;

typedef long long LL;
LL a[120];
const LL mod=998244353;
int main()
{
	LL n,k;
	
	scanf("%lld %lld",&n,&k);
	for(LL i=n;i>=0;i--){
		scanf("%lld",&a[i]);
	}
	for(LL i=0;i<k;i++){
		printf("0 ");
	}
	for(LL i=n;i>=0;i--){
		if(i>=k){
			for(LL j=i;j>(i-k);j--){
				a[i]=((a[i]%mod)*(j%mod))%mod;
			}
			a[i]=a[i]%mod;
			printf("%lld ",a[i]);
		}else{
			break;
		}
	}
	
	
	return 0;
}
F - 风王之瞳

我太傻逼了，居然以为算一类边长要分别对长和宽做组合数，。。。，然而是不用的，阔以直接算出来的。

题目解释

# include <bits/stdc++.h>
using namespace std;

typedef long long LL;
int main()
{
	int t;
	
	scanf("%d",&t);
	while(t--){
		LL n,m;
		LL sum=0;
		scanf("%lld %lld",&n,&m);
		LL end=min(n,m);
		for(LL i=1;i<=end;i++){
			if(i==1){
				sum+=(n*m);
   				//cout<<sum<<endl;
			}else{
				LL dn=(n-(i-1));
				LL dm=(m-(i-1));
				sum+=(dn*dm*i);
				//cout<<sum<<endl;
			}
		}
		printf("%lld\n",sum);
	}
	
	return 0;
}
H - 目标是成为数论大师

其实就是解方程组，但是有一个坑点就是要注意增根的情况，把他去掉

# include <bits/stdc++.h>
using namespace std;

int main()
{
	int t;
	
	scanf("%d",&t);
	while(t--){
		int a,b;
		scanf("%d %d",&a,&b);
		int g=4*a*b+a*a;
		if(g<0){
		}else if(g==0){
			printf("1\n");
			printf("%d\n",(2*b+a)/2);
		}else if(g>0){
			int flag1=0,flag2=0;
			int x=((2*b+a)-sqrt(g))/2;
			int y=((2*b+a)+sqrt(g))/2;
			if((sqrt(a*x)+b)==x){
				flag1=1;
			}
			if((sqrt(a*y)+b)==y){
				flag2=1;
			}
			if(flag1&&flag2){
				printf("2\n");
				printf("%d %d\n",x,y);
			}else{
				printf("1\n");
				if(flag1){
					printf("%d\n",x); 
				}else{
					printf("%d\n",y);
				}
			}
		}
	} 
	
	return 0;
 }
C - 赛尔逵传说

c老师教的：（蟹蟹萌萌的c老师）x次打死一只小怪兽，收到x-1次伤害，使用一个道具相当于增加一次攻击，也就少了一次伤害。然后把这些抵消伤害的机会用在攻击高的小怪兽上。按照血量可以算出，每个小怪兽攻击几次，选择最大的c个，尽量让多出来的一次攻击减少最多的伤害。
血的教训，开 long long要开得彻底。。。

# include <bits/stdc++.h>
using namespace std;

typedef long long LL;
const LL MAXN=1e5+10;
pair<LL,LL> p[MAXN];
int main()
{
	LL n,k,c;
	
	scanf("%lld %lld %lld",&n,&k,&c);
	for(LL i=0;i<n;i++){
		scanf("%lld %lld",&p[i].second,&p[i].first);
	}
	sort(p,p+n,greater<pair<LL,LL> >());
//	for(int i=0;i<n;i++){
//		cout<<i<<" "<<p[i].first<<" "<<p[i].second<<endl;
//	}
//p[i].second是血量，p[i].first是攻击值 
	LL l;
	for(LL i=0;i<n;i++){
		LL d=p[i].second/k-1;//d为需要的果子数 
		if(p[i].second%k!=0){
			d++;
		}
		if((c-d)<=0){
			p[i].second-=(c*k);
			l=i;
			if((c-d)==0) l++; 
			break;
		}else{
			c-=d;
		}
	}
	//cout<<l<<endl;
	LL sum=0;
	for(LL i=l;i<n;i++){
		LL ans=p[i].second/k;//ans为收到的攻击次数 
		if(p[i].second%k==0){
			ans--;
		}
		sum+=(ans*p[i].first);
	}
	printf("%lld",sum);
	return 0;
}

ZZUACM快乐集训#3 （SamaraSAUACMICPCQuarternalQualicationContestRussia,Samara,Septemb er22,2012）

L - Hard Problem

签到题（不要交错题。。。血的教训）

# include <bits/stdc++.h>
using namespace std;

typedef long long LL;
const LL MAXN=2e5+20;
LL x[MAXN];
int main()
{
	LL n;
	
	scanf("%lld",&n);
	scanf("%lld",&x[0]);
	printf("%lld",x[0]);
	for(int i=1;i<n;i++){
		printf(" ");
		scanf("%lld",&x[i]);
		printf("%lld",x[i]-x[i-1]);
	}

	
	return 0;
}
K - Bracket Sequence

l类似括号匹配，用栈来写就可以，但要注意一点就是。stack.pop()之前要判断stack.empty()

# include<bits/stdc++.h>
using namespace std;

stack<char> a;
int main()
{
	string b;
	string s;
	
	cin>>b;
	for(int i=0;i<b.length();i++){
		if(!a.empty()&&a.top()==')'){
			printf("IMPOSSIBLE");
			return 0;
		}
	//	if(!a.empty())
	//		cout<<i<<" "<<a.top()<<endl;
		if(b[i]==')'){
			if(!a.empty()&&a.top()=='('){
				a.pop();
			}else{
				a.push(b[i]);
			}
		}else{
			a.push(b[i]);
		}
	}
	if(!a.empty()&&a.top()==')'){
		printf("IMPOSSIBLE");
		return 0;
	}else{
		cout<<b;
		if(a.empty()){
		}else{
			for(int j=0;j<a.size();j++){
				printf(")");
			}
		}
	}
	
	
	return 0;
}

G - The Last Wish

s算是个简单题，但是看到简单题不要太开心，题目要看清楚（QAQ）是要改变次数最少

# include <bits/stdc++.h>
using namespace std;

int f[30];
int main()
{
	string s;
	cin>>s;
	int d=0;
	
	if(s.length()>26){
		printf("IMPOSSIBLE");
	}else{
		for(int i=0;i<s.length();i++){
			f[s[i]-'a']=2;
		}
		for(int i=0;i<s.length();i++){
			if(f[s[i]-'a']==2){
				f[s[i]-'a']=1;
				printf("%c",s[i]);
			}else{
				while(d<26){
					if(f[d]==1||f[d]==2){
						d++;
					}else{
						f[d]=1;
						printf("%c",char(d+97));
						break;
					}
				}
			}
		}
	}
	
	return 0;
}

E - Counterfeiters

就是算一个概率题，题目没读懂也是没谁了，大意就是有两枚硬币，然后分别选中第一枚或者第二枚，在第一次扔到头朝上的情况下，算出第二次扔到头朝上的概率（两次扔的是同一枚硬币），就是一个条件概率
在这里插入图片描述

# include <bits/stdc++.h>
using namespace std;

int main()
{
	int p,q;
	double pp;
	
	scanf("%d %d",&p,&q);
	pp=(p*p*1.0+q*q*1.0)/(p*1.0+q*1.0);
	
	printf("%.15f",pp/100.0);
	
	return 0;
}
D - Insomnia

递归就可以，但是要把递归过的数字存起来，不然会T；

# include <bits/stdc++.h>
using namespace std;

const int MAXN=1e6+10;
int f[MAXN];
bool Is_prime(int n)
{
	if(n==1) return false;
	if(n==2||n==3) return true;
	if(n%6!=1&&n%6!=5) return false;
	for(register int i=5;i*i<=n;i+=6)
		if(n%i==0||n%(i+2)==0)
	  		return false;
	return true;
 }
 int digui(int nn)
 {
 	int s=1;
 	
 	if(Is_prime(nn)){
 		//cout<<"@"<<s<<endl;
 		return s;
	}else{
		for(int i=2;i<nn;i++){
			if(nn%i==0){
				if(f[i]==0){
					f[i]=digui(i);
				}
				s+=f[i];
			}
		}
	}
	
	return s;
 }
 int main()
 {
	int k;
	int sum=1;
	
	scanf("%d",&k);
	for(int i=2;i<k;i++){
		if(k%i==0){
			//cout<<sum<<endl; 
			if(f[i]==0){
				f[i]=digui(i);
			}
			sum+=f[i];
		//	cout<<digui(i)<<endl;
		}
	}	
	
 	printf("%d",sum);
 	
	return 0;
  }
M - Jumping along the Hummocks

学长们说是用DP做的，由于本人太菜了，还不会DP，就用了一种别的方法做，不知道是不是DP
就是任取一点，求出起始点到这个点的最短步数和这个点到终点的最短步数，那么这两个加起来就是起始点经过这个点的步数，遍历一遍所有点，求出最小的就可以，有一种从中间的感觉

# include <bits/stdc++.h>
using namespace std;

const int MAXN=2e5+20;
int c[MAXN];
int f[MAXN];
int b[MAXN];
int ff[MAXN];
int e[MAXN];
int main()
{
	int n;
	
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		scanf("%d",&c[i]);
	}
	
	f[c[1]]=1;
	for(int i=2;i<=n;i++){
		if(f[c[i]]){
			b[i]=min(b[i-1],b[f[c[i]]])+1;
		}else{
			b[i]=b[i-1]+1;
		}
		f[c[i]]=i;
	}
//	for(int i=1;i<=n;i++){
//		cout<<b[i]<<endl;
//	}
//	cout<<endl<<"@"<<endl;
	ff[c[n]]=n;
	for(int i=n-1;i>=1;i--){
		if(ff[c[i]]){
			e[i]=min(e[i+1],e[ff[c[i]]])+1;
		}else{
			e[i]=e[i+1]+1;
		}
		ff[c[i]]=i;
	}
//	for(int i=1;i<=n;i++){
//		cout<<e[i]<<endl;
//	}
//	cout<<endl<<"@"<<endl;
	int minn=MAXN;
	for(int i=1;i<=n;i++){
		int a=b[i]+e[i];
		if(a<minn) minn=a;
	}
	
	cout<<minn;
	return 0;
}
fengzlj
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
2023年 ZZU ACM 招新赛暨选拔赛题解
ZZU_LGY
03-19 6246
先按照每个人的最低分加入到总成绩，用两个数组记录，一个原始数组，一个按总成绩从大到小排序的数组。用hh记录长度为k窗口的左端点，遍历右端点每次求出长度为k的区间中的没处理好的调料数量。这里判断时需要注意从能到达的点往外扩展时 方向是反着的，判断能否到达需要反着判断。倒着思考，从终点往周围扩展，判断能否到达，把能到达的点放入队列，接着扩展。每次用k减去 那个小的，维护一个双指针，直到k小于0，或者双指针相遇。遍历每一个人，用二分在在已经排序的数组里找到比它的数的数量就是排名。如果剩下的是奇数 减去c。
2023年 ZZU ACM 招新赛暨选拔赛补题
b3ak3r
03-21 410
2023年 ZZU ACM 招新赛暨选拔赛补题
2022学年第一学期郑州大学ACM招新赛&选拔赛
ZZU_LGY
10-29 3711
2022学年第一学期郑州大学ACM招新赛&选拔赛 A SW的与众不同数组 B WASD机器人 C SW的糖果树（困难版本） D SW的七星光芒剑 E 井字棋游戏 F SW的糖果树（简单版本） G 凑数字 H 旋转数组 I 最小字典序序列 J SW玩扫雷 K 亮度 L SW的妙妙区间
The 14-th BIT Campus Programming Contest（7题）
Mmasker的博客
05-11 518
A.两只脑斧（签到题） 这题就不多叙述，直接上代码 #include <cstdio> #include <iostream> #include <cstring> #include <algorithm> #include <vector> using namespace std; int main(){ char ss[5]; ...
The 14-th BIT Campus Programming Contest（2022 CCPC练习赛）
m0_61409183的博客
05-20 243
目录 A. 两只脑斧 C. 赛尔逵传说 E. 只有一端开口的瓶子 F. 风王之瞳 H. 目标是成为数论大师 K. 多项式求导 A. 两只脑斧 A. 两只脑斧 签到题 C. 赛尔逵传说 C. 赛尔逵传说 思路： 塞尔逵的攻击力一定，如果多攻击一下（即，吃一个果子）可以减少一次怪物对塞尔逵的攻击，如此以来，我们对攻击力多的怪物优先使用果子，排序即可 小技巧：判断 t是否为0，( t || 0) 要用括号括起来，+ - 等符号优先级大于 || 代码如下： ...
2023年10月ZZUACM实验室招新赛标程std (1).zip
10-16
2023年10月ZZUACM实验室招新赛标程std (1).zip
Gym102174 (The 14-th BIT Campus Programming Contest)
indiewar's blogs(wust_lzl)
05-31 259
Sloved A B C D E F G H I J K L 7/12 O . O . O O . O . O O . O for passing during the contest Ø for passing after the contest ! for attempted but failed · for having not attempted yet A.两只脑...
The 14-th BIT Campus Programming Contest(部分题解)
zufesatoshi的博客
05-13 1011
A. 两只脑斧 time limit per test1.0 s memory limit per test256 MB inputstandard input outputstandard output 天天最近想要学习用口琴给筝筝吹情歌，但是他以前从来没有学过口琴，只能从最简单的两只脑斧开始学。而口琴有时吸气有时吹气的吹法让天天傻傻地分不清，所以他就只能拿着乐谱来找聪明的你了，快帮帮他！ 已知...
10492: 啊，咸鱼 —— 郑州大学第十届ACM大学生程序设计竞赛正式赛
far away
12-09 1775
题目链接：http://acm.zzu.edu.cn:8000/problem.php?id=10492 10492: 啊，咸鱼 Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 42  Solved: 13 [Submit][Status][Web Board] Description 从前有座山，山上有座庙，庙里
郑州大学ACM竞赛题目及答案
03-11
郑州大学2011年3月校内选拔赛所用的ACM竞赛题目及答案 ACM竞赛题目及答案
2017ZZUACM省赛选拔 聪明的田鼠
H煊的博客
06-23 661
田鼠MIUMIU来到了一片农田，农田可以看成是一个M*N个方格的矩阵。每个方格里放有一定的粮食。 MIUMIU看到这里，兴奋不已，它要拿走多多的粮食，以备过冬。但MIUMIU要么往前走（向右） ， 要么往下走。 但它很聪明，一定会找到一条拿走最多粮食的路径。 MIUMIU目前在入口位置, 坐标为（1,1），出口位置在坐标（M,N）。  请你编程，计算一下当MIUMIU走出农田时,最多能拿走多少粮食
gym - 102174
moyangxian
05-05 475
gym - 102174A 两只脑斧（签到）B 炼金术（待补）C 赛尔逵传说（贪心）DE 只有一端开口的瓶子（模拟栈）F 风王之瞳（思维）GH 目标是成为数论大师（数论）IJK 多项式求导（签到） A 两只脑斧（签到） 题记：记录一下每个数字是吸还是吹，然后遍历字符输出相应字母即可。 #include<iostream> #include<cstring> using na...
2015ZZUACM暑期集训
long-long-ago
08-07 681
郑州大学ACM暑期集训——ACM起航
C - 赛尔逵传说
qq_61903556的博客
05-29 78
天天最近买了一台思维吃来玩赛尔逵传说。 赛尔逵传说需要玩家扮演近侍骑士森克从恶魔噶里嗷的手里救下赛尔逵公主。但是救出公主的路途异常艰险，噶里嗷在去城堡的路途上设置了 nn 只怪兽来阻挡森克，这 nn 只怪兽分别编号从 11 到 nn。其中第 ii 只怪兽血量为 d_idi​ 攻击力为 x_ixi​。 已知森克的攻击力为 kk，他将按顺序轮流与这些怪兽进行若干次回合制战斗。在回合制战斗中，被攻击者会损失攻击者攻击力大小的血量，当被攻击者血量掉到 00 及以下就会立即死亡。每个回合都由森克主动对怪兽发起一次
ACM 数论知识 合集
热门推荐
ACMer的博客
08-06 1万+
关于欧几里得的那些事真是醉了啊，刚才写了两个小时的博文，想保存到草稿箱里，结果显示服务器异常，结果返回一看，卧槽，写的都没了，心中是万千草泥马呼啸而过呀。。。还得从新写呀。欧几里得算法最大公约数问题是最早被研究的算法问题之一了，并且是ACM竞赛中能涉及到的很 多数论内容，比如模线性方程，模线性方程组的基础。欧几里得算法 (Euclidean algorithm) ，即大部分选手所知的“辗转相除法”，
2018-7-12 ACM 专项刷题 简单数论
FrozenAllen的博客
07-12 624
1. Gcd &amp; Lcm:#include &lt;cstdio&gt; #include &lt;cstdlib&gt; #include &lt;cmath&gt; #include &lt;cstring&gt; #include &lt;algorithm&gt; using namespace std; typedef long long LL; LL a, b; LL gcd...
ZZU ACM 基础算法 笔记（连载中）
m0_59977663的博客
09-19 357
文章目录ZZU ACM培训 基础算法 笔记2模拟取模遍历枚举百钱买百鸡典例减少枚举变量首尾相接凑2021校园活动（之后再编）递推递归递归递推差异阶乘兔子兔子碎梦(n-1)/2与n/2二分引子离线STL方法NOIP2015 跳石头 ZZU ACM培训 基础算法 笔记2 郑大ACM day3 模拟 取模遍历 从中间某数b开始将数组遍历一周 for(int i=b;i<=n-1;i++){ cout<<a[i]<<" "; } for(int i=0;i<b;i++
The 14-th BIT Campus Programming Contest L. 旅行的意义
Pikachu的博客
07-11 168
旅行的意义 参考于：xls tql d[i]表示以i为起点的期望天数， 对于节点u，首先需要在u玩一天，第二天我可以有1 / (son + 1)概率去u的某一个子节点，也有1 / (son + 1)概率待在u，d[u] = 1，d[u] = d[u] +（d[vi] + 1）* 1 / (son + 1) +1 / (son + 1)，坐车需要一天所以是d[vi] + 1，如果第二天我还...
麦肯锡 组织 概述与基本框架gl.ppt
最新发布
05-05
麦肯锡 组织 概述与基本框架gl.ppt

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值