ICPC 山东省省赛刷题 浙江农林大学第二十二届程序设计竞赛(同步)牛客 AGH题解

A 瓜瓜打游戏(EASY)

题意:游戏有n关,第i关有ai种通关方法,每一关通过可以得到一个徽章,也可以选择放弃,没有徽章,输入获得从0到n个徽章所有可能的路径有多少。如果两个玩家存在一关通过方法不同,就称不同的游戏路径。

分析:计数DP,每一个关卡都有走和不走两个选择,选择走的话,就会有ai种方法相乘。
递推公式:ans[j+1] += a[i] * ans[j];

题解:

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll a[5111];
int main()
{
	ll n, p, b;
	cin >> n >> p;
	a[0] = 1;
	for(int i=0;i<n;i++)
	{
		cin >> b;
		for(int j=i;j>=0;j--)
		{
			a[j+1] = (a[j+1] + b * a[j]) % p;
		}
	}
	for(int i=0;i<=n;i++)
	cout << a[i] << " ";
	return 0;
}

G 瓜瓜的 01 串

题意:给你一个长度为n的01串,对01串进行k次操作,每次操作可以让01串的0和1反转,也可以让一个01位反转。问k次操作之后,01串中0最多为多少。

分析:分类讨论,别落了情况,也别想复杂了。

题解:

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int cnt, n, k;
string s;
int main()
{
	cin >> n >> k;
	cin >> s;
	for(int i=0;i<n;i++)
	if(s[i]=='1')
	cnt++;
	int ans = 0;
	if(cnt >= k)
		ans = max(ans, n - cnt + k);
	else
		ans = max(ans, n - (k - cnt) % 2);
	cnt = n - cnt;
	k--;
	if(k >= 0)
	{
		if(cnt >= k)
		ans = max(ans, n - cnt + k);
		else
		ans = max(ans, n - (k - cnt) % 2);
	}
	cout << ans << endl;
	return 0;
}

H 瓜瓜上电工

题意:电路中有n个接线柱,需要测量q次电压。初始时测量头放在桌子上,结束时也需要拔下来放在桌子上。求最小的移动次数。

分析:由于数据小于10个,完全可以使用暴力枚举的方法,即全排列所有的情况,判断顺序连接需要几次。

题解:

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int l[1000];
int r[1000];
int s[1000];
int main()
{
	int n, q;
	cin >> n >> q;
	for(int i=1;i<=q;i++)
	cin >> l[i] >> r[i];
	for(int i=1;i<11;i++)
	s[i] = i;
	int mi = 0x7fffffff;
	do{
		int a = 0, b = 0, sum = 0;
		for(int i=1;i<=q;i++)
		{
			int t = s[i];
			sum += min((a!=l[t])+(b!=r[t]),(a!=r[t])+(b!=l[t]));
			a = l[t], b = r[t];
		}
		mi = min(mi, sum);
	}while(next_permutation(s+1,s+1+q));
	cout << mi + 2;
	return 0;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
### 回答1: 2021年江西省大学程序设计竞赛是一项针对大学生的编程竞赛活动。该竞赛旨在提高大学生的编程能力和创新思维,促进计算机科学技术的发展和应用。竞赛内容包括算法设计、程序实现、数据结构等方面,参赛选手需要在规定时间内完成指定的编程任务。这是一项非常有挑战性和有意义的竞赛,对于提高大学生的编程水平和实践能力有很大的帮助。 ### 回答2: 2021年3月14日,江西省大学程序设计竞赛(ICPC)在江西师范大学举行。本次比赛由江西省计算机学会主办,吉林大学博爱学院赞助,共有15支队伍参赛,此次比赛的主要目的是提高学生们的程序设计算法能力,同时为江西省选出优秀的程序设计人才。 比赛采用ACM国际竞赛的形式,共有12个题目,考察了参赛选手在算法设计、程序实现、数据结构、编程能力等方面的综合素质。比赛时间长达5个小时,选手需要在规定时间内完成尽可能多的题目,并在保证正确性的同时尽量节省时间。 2019年江苏省大学程序设计竞赛的比赛题分别从算法设计基础、计算几何、动态规划、搜索、数据结构等方面出题,难度适中。所有参赛队伍均在赛场上充分展示了自己的才华和程序设计能力,赛场上紧张的气氛、激烈的角逐使得比赛更加刺激和有趣。 此次比赛从选拔、组织、管理等方面是非常成功的,既展示了江西省大学程序设计的风采,也为江西省和国家培养了更多的优秀程序设计人才。希望在未来的竞赛中,江西省程序设计的水平能够更上一层楼,培养更多的优秀程序设计人才。 ### 回答3: 2021年江西省大学程序设计竞赛于2021年11月7日在南昌大学体育馆举行,来自江西省内的30多所高校的近500支队伍参赛。本次比赛分为省赛和校内赛两个阶段,对参赛队伍进行初步筛选和终极评选。 比赛分为解决8道问题的组成员和4道问题的单人组成员两部分,涵盖了计算几何、动态规划、图论、计算几何等多个领域,难度较高。比赛中,每个队伍有5个小时的时间解决问题,只能在计算机上编写代码解决问题,考验了参赛者的编程实力和团队协作能力。 比赛期间,裁判们在场内设立了各种问题的试题,比如“手工奶酪”、“最大独立集”、“调色板”等,每个问题都要求参赛者在规定时间内精确解决。裁判们在以上操作的基础上,继续引入了随机性、收缩性和对称性等要素,使比赛题目更具挑战性。 本次比赛的成功举办,标志着江西省程序设计竞赛赛事的正式起航,并为江西省内高校的程序设计爱好者提供了一个互相交流、共同提高的平台。同时,也为将来江西省大学程序设计竞赛的举办打下了坚实的基础。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

三元湖有大锦鲤

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值