2019CCPC江苏南京女生赛 | 题解

比赛网址：http://acm.hdu.edu.cn/contests/contest_show.php?cid=866

交题需要找到对应题号交题

（啊 比赛过去两个月了 都快不记得了 还好保留了做题的痕迹emm

开坑了

现场赛的时候没做几个题

现在补一下

 

A.Ticket

HDU 6544  签到题

大白做的

就是模拟一下就行了

注意输出是保留两位小数

刚写的新鲜热乎的代码如下

#include<iostream>
#include<algorithm>
#include<vector>
#include<string>
#include<bits/stdc++.h>
using namespace std;
double a[1005];
int main()
{
    int t;
    double sum=0;
    scanf("%d",&t);
    for (int i=0;i<t;i++)
    {
        scanf("%lf",&a[i]);
        if (sum<100)
            sum+=a[i];
        else if (sum<150)
            sum +=a[i]*0.8;
        else if (sum<400)
            sum+=a[i]*0.5;
        else
            sum+=a[i];
    }
    printf("%.2lf\n",sum);
    return 0;
}

 

G.Circle

HDU 6550 数学题

大白做的

 

 

 

K.Tetris

HDU 6554 暴力模拟

大白和Alone做的

 

 

J.Tangram

HDU 6553  推公式（找规律）

我做的

与杭电某道题很类似

提出假设并验证emmm就好了

证明

 

代码​​​​​​​如下:

#include<iostream>
#include<algorithm>
#include<vector>
#include<string>
#include<bits/stdc++.h>
using namespace std;
int main()
{
    long long n;
    while (~scanf("%lld",&n))
    {
        long long sum =7+(6+n+5)*n/2;
        printf("%lld\n",sum);
    }
    return 0;
}

补题的时候居然没意识到用long long 还WA了一次

没有比赛时候仔细啊 TAT

 

B.Gcd

HDU 6545 素数筛+分类讨论

我和Alone一起做的

有两次罚时

第一次是因为考虑问题不全面

第二次是因为没用板子 然后超时了

 

 

 

 

接下来是比赛中没做出的题目

H.Clock

HDU 6551 暴力+讨论

 

C.Function

HDU 6546 

 

 

 

 

 

 

 

 

 

 

 

 

待补题

……