2022CUST程序设计天梯赛校赛L1题解

原创

已于 2022-03-27 14:25:49 修改 · 1.2k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++

于 2022-03-27 14:11:10 首次发布

本文介绍了2022年CUST程序设计天梯赛校赛L1级别的题目，包括签到题、基础博弈问题、差分问题、字符串处理、简单游戏逻辑、卷积神经网络理解、数据排序以及滑雪行程模拟等，每个题目都给出了ac代码和解题思路。

L1-1 共抗疫情，长理加油！

签到题，直接输出即可。（代码就不想了，绝对不是因为博主懒）

L1-2 stone (5 分)

有 n(n为奇数) 个石子，摆成一排，Alice 和 Bob 轮流取石子，每次每个人不能取与上个人取的石子相邻的石子，不能取的人输。假设 Alice 和 Bob 都绝顶聪明，Alice 先手取。

问是 Alice 赢还是 Bob 赢。

基础博弈，n为奇数，先手必赢。输出先手的即可。

L1-3 志愿者Lucky (10 分)

羊驼学院突发疫情，寝室各自封寝，寝室楼长度为l m，每个寝室间距为1 m,即1,2,3...,l各有一个寝室，乐于帮助其他羊驼的羊驼Lucky申请当志愿者，每天负责给所有寝室采购并配送物资，有n种物资需求，具体细节详见输入描述。由于每个寝室需求不同，Lucky每天统计好所有需要的物资后统一发送，Lucky想知道每天给多少寝室配送过物资。

经典差分例题，每次起始寝室和结束寝室进行标记即可。

ac代码如下

#include<iostream>
#include<algorithm>
#include<string.h>
using namespace std;
#define ll long long
const int N=1e6+10;
ll a[N]={0},b[N]={0};
int main()
{
	ll n,l;cin>>n>>l;
	memset(a,0,sizeof(a));
	memset(a,0,sizeof(b));
	for(int i=0;i<n;i++)
	{
		ll x,y;cin>>x>>y;
		a[x]++;b[y]--;
	}
	ll ans=0,num=0;
	for(int i=1;i<=l;i++)
	{
		num+=a[i]+b[i];
		
		if(num>0||b[i]!=0||a[i]!=0)
		    ans++;
	}
	cout<<ans<<endl;
}

L1-4 物品价格 (10 分)

为了准备ACPC（Alpaca Collegiate Programming Contest）的线上赛，羊驼 Lucky 的学弟们去超市买了一些零食以及水，并且和超市要了购物小票以回去找 Lucky 报销，但因为学弟们运输的过程中，手段实在过为暴力，把小票的购物总额部分给撕坏了，并且不知道丢到了哪里。

羊驼 Lucky 看了之后十分头疼，他想请你做一个程序，来帮它计算一下他需要给学弟们付多少钱。

购物清单的格式为：每行一个商品，形如"商品名称:商品价格"(保证商品名称中出现的字符 ∈{[a,z],[′0′,′9′],′:′,′∗′, ′,′;′,}，商品价格为整数)。