牛客网 2018年全国多校算法寒假训练营练习比赛（第一场） 题解

A-大吉大利，今晚吃鸡——枪械篇

题目描述
在绝地求生（吃鸡）游戏里，不同的枪支有不同的威力，更是可以搭配不同的配件，以提升枪支的性能。

每一把枪都有其威力及其可装备配件种类。每一个配件有其所属种类，可以为枪支提供威力的百分比加成。每一把枪只能装备一个同类配件。给你n把枪支和m个配件，枪的威力为p，可装备的配件数量为k，为k个不同类型的配件，同种类配件只可以装备一个。配件种类用数字q表示，配件威力加成用一个小数b表示。请你挑选一把枪并为其搭配配件使其威力最大。
假设一把枪的威力是p，装配的k个配件的威力加成是bi，那么枪最后的威力w=p*（1+b1+b2+…+bk）。
备注:
对于100%的数据，
1 <= n,m,k,q <= 1000;
0 <= p <= 1000;
0 <= b <= 1。
链接：https://www.nowcoder.com/acm/contest/67/A
思路:
对配件威力加成bi贪心保留最大值。
注意多组数据和每一组数据要初始化。
代码:

#include <bits/stdc++.h>
using namespace std;
double b[1005];
int a[1005][1005];
int main()
{
    int n,m;
    while(~scanf("%d%d",&n,&m)){
  
  //多组数据
        for(int i=0;i<1005;i++) b[i]=0.0;//初始化
        for(int i=0;i<n;++i){
            scanf("%d%d",&a[i][0],&a[i][1]);
            for(int j=2;j<2+a[i][1];++j){
                scanf("%d",&a[i][j]);
            }
        }
        for(int i=0;i<m;++i){
            int q;
            double bb;
            scanf("%d%lf",&q,&bb);
            b[q]=max(b[q],bb);
        }
        double ans=0;
        for(int i=0;i<n;i++){
            double maxx=1;
            for(int j=2;j<2+a[i][1];j++){
                maxx+=b[a[i][j]];
            }
            maxx*=a[i][0];
            ans=max(ans,maxx);
        }
        printf("%.4lf\n",ans);
    }
    return 0;
}

B-最强的决斗者一切都是必然的！

题目描述
L一直喜欢玩游戏王这款声控印卡游戏，使用一套连锁式削血卡组便可战无不胜。每当陷入危机即将败北之际，L便会高呼“最强的决斗者一切都是必然的！”，然后发动闪光印卡技能，直接翻盘，伤害不多不少，正好足够击败对手。
发动闪光印卡技能后，L抽取一张牌，然后微微一笑。接着L以一定顺序打出若干张牌，造成的伤害正好等于对方的生命值。每一张牌都有其发动速度以及效果。如果后发动的一张牌的发动速度不小于前一张牌，则后发动的那张牌会在前一张牌后进行连锁发动，这张牌的连锁数就是连锁发动的编号。不进行连锁发动的牌，连锁数为1。同一连锁中的牌，后发动的牌先生效。
如下图，5张牌的速度分别为（1,2,2,2,3），因此它们进行连锁发动。连锁数分别为（1,2,3,4,5），因为连锁中的牌，后发动的先生效，所以，生效顺序为（5,4,3,2,1）。

为简化问题，我们假设发动的牌的效果有如下几种：
1. 对对方造成X点伤害
2. 对对方造成这张牌的连锁数乘X点的伤害
3. 同一连锁中的牌全部无效
4. 连锁中的前一张牌无效
现在你知道L发动牌的效果、速度和顺序，求L能对对方造成多少伤害。
链接：https://www.nowcoder.com/acm/contest/67/B
备注:
对于100%的数据，
1 <= n,x <= 1000;
1 <= s <= 3;
1 <= t <= 4。
思路：
模拟一下就好了。
代码：

#include <bits/stdc++.h>
using namespace std;
int a[1005][3];
int main()
{
    int n;
    while(~scanf("%d",&n)){
        int s=1,e=1;
        for(int i=1;i<=n;i++)
        {
            scanf("%d%d",&a[i][0],&a[i][1]);
            if(a[i][1]<=2) scanf("%d",&a[i][2]);
        }
        int ans=0;
        for(int i=1;i<=n;i++)
        {
            if(a[i][0]>a[i+1][0] || i+1>n){
                e=i;
                for(int p=e;p>=s;p--)
                {
                    if(a[p][1]==1) ans+=a[p][2];
                    if(a[p][1]==2) ans+=a[p][2]*(p-s+1);
                    if(a[p][1]==3) p=s-1;
                    if(a[p][1]==4) p--;
                }
                s=i+1;
            }
        }
        printf("%d\n",ans);
    }
    return 0;
}

链接：https://www