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′],′:′,′∗′, ′,′;′,},商品价格为整数)。
- little dragon chips:4
- dragon god bread:10
- small bottle coke*13:32
因为羊驼的学弟有时候比较懒,为了自己省力气买水的时候经常买小瓶款,但大家都不喜欢小瓶款,所以,Lucky 决定,如果购物清单中,商品名称中有,"small bottle"的话,这款商品的费用就不给学弟报销。
保证答案在lon