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

ACM竞赛解题总结

最新推荐文章于 2025-01-28 22:44:49 发布

原创最新推荐文章于 2025-01-28 22:44:49 发布 · 968 阅读

1 ·

CC 4.0 BY-SA版权

本文总结了在ACM竞赛中解决的多个问题，包括签到题、数学题、暴力模拟、推公式等类型，详细介绍了每道题的解题思路和代码实现，特别关注于算法设计与编程技巧。

比赛网址：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