牛客练习赛7

退役不退坑,以后还是要每周打一场比赛,训练思维了。

 

看来是很久没敲竞赛代码了,很生疏了。其余几题明天再填~~~

在Alice和Bob⾯前的是两个骰⼦,上⾯分别写了六个数字。
Alice和Bob轮流丢掷骰⼦,Alice选择第⼀个骰⼦,⽽Bob选择第⼆个,如果 谁投掷出的数更⼤,谁就可以获胜。 
现在给定这两个骰⼦上的6个数字,你需要回答是Alice获胜⼏率更⼤,还是 Bob获胜⼏率更⼤。(请注意获胜⼏率相同的情况)

输入描述:

第⼀⾏⼀个数T,表⽰数据个数。
接下来的每⼀组数据⼀共有2⾏,每⼀⾏有6个正整数,第⼀⾏是第⼀个骰 ⼦上的6个数,第⼆⾏是第⼆个骰⼦上的6个数。

输出描述:

输出T⾏,每⾏⼀个字符串。
如果Alice获胜⼏率更⼤,你需要输出Alice;
如果Bob获胜⼏率更⼤,你需 要输出Bob;如果获胜⼏率⼀样⼤,你需要输出Tie.

#include 
 
using namespace std;
 
int a[6];
int b[6];
 
int main()
{
    int t;
    scanf("%d",&t);
    while(t--) {
        for(int i = 0; i < 6; i++)
            scanf("%d",&a[i]);
 
        for(int i = 0; i < 6; i++)
            scanf("%d",&b[i]);
 
        int cnt1 = 0;
        int cnt2 = 0;
        for(int i = 0; i < 6; i++) {
            for(int j = 0; j < 6; j++) {
                if(a[i]>b[j]) {
                    cnt1++;
                }
                if(a[i]<b[j]) {
                    cnt2++;
                }
            }
        }
 
        if(cnt1>cnt2)
            puts("Alice");
        else if(cnt1<cnt2)
            puts("Bob");
        else puts("Tie");
 
    }
    return 0;
}
View Code

 

题目描述

在上海市青少年活动中⼼的附近,有⼀家糖果专卖店。(别找了,不存在 的)
这家糖果店将会在每天出售⼀些糖果,它每天都会⽣产出m个糖果,第i天的第j个糖果价格为C[i][j]元。 
现在的你想要在接下来的n天去糖果店进⾏选购,你每天可以买多个糖果, 也可以选择不买糖果,但是最多买m个。(因为最多只⽣产m个)买来糖果以 后,你可以选择吃掉糖果或者留着之后再吃。糖果不会过期,你需要保证这n天 中每天你都能吃到⾄少⼀个糖果。
这家店的⽼板看你经常去光顾这家店,感到⾮常⽣⽓。(因为他不能好好 睡觉了)于是他会额外的要求你⽀付点钱。具体来说,你在某⼀天购买了 k 个 糖果,那么你在这⼀天需要额外⽀付 k2 的费⽤。 
那么问题来了,你最少需要多少钱才能达成⾃⼰的⽬的呢?

输入描述:

第⼀⾏两个正整数n和m,分别表⽰天数以及糖果店每天⽣产的糖果数量。
接下来n⾏(第2⾏到第n+1⾏),每⾏m个正整数,第x+1⾏的第y个正整数 表⽰第x天的第y个糖果的费⽤。

输出描述:

输出只有⼀个正整数,表⽰你需要⽀付的最⼩费⽤。
 

备注:

对于100%的数据,1 ≤ n, m ≤ 300 , 所有输⼊的数均 ≤ 106。

d[i][j] : 前 i 天,买 j 个物品的最小花费。

注意剪枝:

#include 
 
using namespace std;
 
int c[305][305];
int d[305][305];
 
int main()
{
    //freopen("in.txt","r",stdin);
    int n,m;
    scanf("%d%d",&n,&m);
 
    for(int i = 1; i <= n; i++) {
        for(int j = 1; j <= m; j++) {
            scanf("%d",&c[i][j]);
        }
        sort(c[i]+1,c[i]+m+1);
        for(int j = 1; j <= m; j++)
            c[i][j] = c[i][j-1] + c[i][j];
 
    }
 
    memset(d,0x3f3f3f3f,sizeof(d));
 
    for(int i = 1; i <= n; i++)
        d[i][0] = 0;
 
    for(int j = 1; j <= m; j++)
        d[1][j] = j*j + c[1][j];
 
    for(int i = 2; i <= n; i++) {
        for(int j = i; j <= i*m; j++) {
            d[i][j] = d[i-1][j];
            if(j>=n*2) break;
            for(int k = 1; k <= m; k++) {
                if(j-k>=i-1)
                    d[i][j] = min(d[i][j],(k*k+d[i-1][j-k]+c[i][k]));
            }
        }
    }
 
    int ans = 0x3f3f3f3f;
    //for(int j = n; j<= n*m; j++)
        ans = min(ans,d[n][n]);
 
    printf("%d\n",ans);
 
    return 0;
}
View Code

 

转载于:https://www.cnblogs.com/TreeDream/p/7944579.html

你可能感兴趣的:(牛客练习赛7)