杭州电子科技大学程序设计竞赛（2016’12）- 网络同步赛

最新推荐文章于 2022-09-03 14:22:29 发布

Poon丶

最新推荐文章于 2022-09-03 14:22:29 发布

阅读量626

点赞数 1

分类专栏：题解

本文链接：https://blog.csdn.net/RocketBoyc/article/details/58598051

版权

题解专栏收录该内容

2 篇文章 0 订阅

订阅专栏

反差萌

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1161 Accepted Submission(s): 655

Problem Description

有2N个人，每人有个萌值Mi(1<=i<=2N)。
要求将他们分为N对，使得反差值之和最大。
其中反差值的含义如下：若x和y是一对，则他们贡献|Mx-My|点反差值。

Input

第一行是一个数T，表示测试实例的个数。
后面跟着T行，每行第一个数N，然后是2N个人的萌值Mi。
1<=T<=10
1<=N<=1000
-1000<=Mi<=1000
所有输入的数都是整数。

Output

对于每组实例，请输出反差值之和的最大值，每个测试实例占一行。

Sample Input

Sample Output

1
6

#include <cstdio>
#include <iostream>
#include <algorithm>
using namespace std;

int a[10005];

int main()
{
    int t,n;
    int ans;
    while(scanf("%d",&t) != EOF)
    {
        while(t--)
        {
            ans = 0;
            scanf("%d",&n);
            for(int i=0;i<2*n;i++)
            {
                scanf("%d",&a[i]);
            }
            sort(a,a+2*n);
            /*
                for(int i=0;i<2*n;i++)
                {
                    printf("%d ",a[i]);
                }
                */
                for(int i=0;i<(2*n)/2;i++)
                {
                    ans += fabs(a[2*n-i-1] - a[i]);
                }
                printf("%d\n",ans);
        }
    }
    return 0;
}

BigZhuGod的粉丝

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1686 Accepted Submission(s): 678

Problem Description

真正的粉丝，是不需要题目描述的^_^。

Input

第一行输入数据组数

T(1≤T≤100) 。
接下来

T 行，每行一个有格式的字符串，详见样例，字符串长度不超过

1000 。

Output

真正的粉丝，就算我不给出输出格式，还是可以AC这道题目。
^_^

Sample Input

  
  
   
   5
I am BigZhuGod?
I am BigZhuGod.
I am BigZhuGod!
I am BigZhuGod!!!
I am BigZhuGod!!!!!

Sample Output

  
  
   
   -_-
Orz
Wow!
Wooow!
Wooooow!

#include <cstdio>
#include <iostream>
#include <string>
using namespace std;

int main()
{
    int n,count;
    string s;
    while(scanf("%d",&n) != EOF)
    {
        for(int i=0;i<n;i++)
        {
            cin >> s;
            count = 0;
            int len = s.length();
            for(int i=0;i<len;i++)
            {
                if(s[i] == '?')
                {
                    cout << "-_-" << endl;
                }else if(s[i] == '.')
                {
                    cout << "Orz" << endl;
                }else {
                    if(s[i] == '!')
                    {
                        count ++;
                    }
                }
            }
            if(count != 0)
            {
                cout << "W" ;
                for(int i=0;i<count;i++)
                {
                    cout << "o";
                }
                cout << "w!" << endl;
            }

        }
    }
    return 0;
}

递增数

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 921 Accepted Submission(s): 196

Problem Description

若一个正整数A，相邻位总是满足低位大于等于高位，则称之为递增数。
例如：1223，667 等都是递增数。

现在有个正整数X，请问有多少个正整数A满足1<=A<=X，且A为递增数。

Input

输入数据第一行是一个正整数T(1<=T<=20)，表示测试数据的组数。
接下来T行，每行一个正整数X(1<=X<=100000000)。

Output

对于每组数据，输出一行答案，参见输出样例。

Sample Input

Sample Output

#include <cstdio>
#include <iostream>
using namespace std;

int cmt(int x)
{
    int cnt = 0;
    int a[2005];
    while(x)
    {
        a[cnt++] = x % 10;
        x /= 10;
    }
    int pre = a[cnt - 1];
    for(int i=cnt-2;i>=0;i--)
    {
        if(pre <= a[i])
        {
            pre = a[i];
        }else {
            return 0;
        }
    }
    return 1;
}

int main()
{
    int n;
    while(scanf("%d",&n) != EOF)
    {
        int sum = 0;
        for(int i=1;i<=n;i++)
        {
            if(cmt(i))
            {
                //cout << i << " ";
                sum ++;
            }
        }
        //cout << endl;
        //cout << "$" << sum << endl;
        cout << sum << endl;
    }
    return 0;
}

我要拿走你的蜡烛

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1044 Accepted Submission(s): 206

Problem Description

Darkrai最近喜欢玩《炉石传说》，他在一局比赛中使用了吉安娜英雄，选择了冰法套牌。

炉石传说游戏的目的是使对方英雄的生命值降低到0点及0点以下，谁先做到谁就获得胜利。
炉石传说有一个规则限制是法力水晶，每回合玩家会有一定的法力水晶（本题目中全部看作10个），每使用一张卡牌，会消耗卡牌左上角的数字的法力水晶，法力水晶不够即无法使用。

本题目中涉及到4张卡牌，分别是：火球术、寒冰箭、狗头人地卜师、进化的狗头人，其中——
火球术——花费4个法力水晶，可以造成6点伤害。
寒冰箭——花费2个法力水晶，可以造成3点伤害（本题目中，不必考虑冻结效果）。
狗头人地卜师——花费2个法力水晶，使用后，你会召唤一个狗头人地卜师，然后接下来你使用的所有法术（火球术、寒冰箭）的伤害值会+1。（加成效果可以叠加，比如当你召唤2个狗头人地卜师后，这个伤害值会+2）。
进化的狗头人——花费4个法力水晶，效果类比狗头人地卜师，不过是使伤害值+2（同样可以叠加）。

现在，他在游戏中被人逼到了类似这个局面！他只剩下1滴血，且场上没有任何随从，如果这一回合他不能打败对手，下一回合就一定会被对手击败了！

现在，请聪明的你帮他算一下——他是否能打败对手呢？

注1：狗头人地卜师和进化的狗头人的效果可以叠加。
注2：本题目中，不考虑随从攻击，不考虑英雄技能，也不考虑实际游戏中每种卡牌只有2张的限制（换句话说，本题目中每种卡牌张数可能大于2张），只考虑如上所述4种卡牌。

Input

输入数据第一行是一个正整数T(T<=200)，表示测试数据的组数。
接下来T行，每行2个正整数n(<=10), m(<=30)，n表示Darkrai的手牌数，m表示对手的生命值。
接下来n行，每行一个字符串，"Fire"代表一张火球术，"Ice"代表一张寒冰箭，"Dog"代表一张狗头人地卜师，"Evolved"代表一张进化的狗头人。

Output

对于每组数据，输出一行答案。
如果Darkrai可以击败对手，输出"Yes"，否则输出"No"。

Sample Input

Sample Output

Yes

#include <cstdio>
#include <iostream>
#include <map>
using namespace std;

map<string,int>p;

int main()
{
    int t,n,m;
    string s;
    bool flag;
    cin >> t;
    while(t--)
    {
        flag = 0;
        cin >> n >> m;
        for(int i=0;i<n;i++)
        {
            cin >> s;
            p[s]++;
        }
        for(int i=0;i<=10;i++)
        {
            for(int j=0;j<=10;j++)
            {
                for(int k=0;k<=10;k++)
                {
                    for(int l=0;l<=10;l++)
                    {
                        if(i<=p["Dog"] && j<=p["Evolved"] && k<=p["Fire"] && l<=p["Ice"])
                        {
                            int sum = 0;
                            int temp = 1 * i + 2 * j;
                            sum = (6+temp)*k + (3+temp)*l;
                            if(sum >= m)
                            {
                                flag = 1;
                                break;
                            }
                        }
                    }
                }
            }
        }
        if(flag)
        {
            cout << "Yes" << endl;
        }else {
            cout << "No" << endl;
        }
    }
    return 0;
}

Poon丶

关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
杭州电子科技大学程序设计竞赛（2016’12）- 网络同步赛

反差萌Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1161 Accepted Submission(s): 655Problem Description有2N个人，每人有个萌值Mi(1要求将他们
复制链接

扫一扫

专栏目录