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

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

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

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

 

 

 

 

 

 

 

 

 

 

 

 

待补题

……

### 关于CCPC江苏2022省的信息 尽管当前提供的引用主要涉及的是“海康威视杯”2022年第十四届四川省大学生程序设计大的内容[^1],并未直接提及CCPC江苏2022省的具体细节。然而,可以推测两者作为省级竞,在目难度、比形式以及参经验方面可能存在相似之处。 #### 比概述 中国大学生程序设计竞(China Collegiate Programming Contest, CCPC)是一项面向全国高校学生的高水平编程事。江苏省的CCPC通常会吸引来自省内各大院校的学生参与。这类比一般分为多个阶段,包括区域和总决。对于具体到某一年份的比情况,例如2022年的江苏区,可以通过以下几个角度来探讨: - **题解分析** 虽然未提供具体的CCPC江苏2022省题解文档链接或内容,但从其他省份的经验来看,此类比往往涵盖了算法基础、数据结构应用及复杂问求解等多个领域。例如动态规划、图论、字符串处理等问类型均可能成为考察重点。 - **参体验分享** 学生们在参加类似规模的大时,普遍反馈准备过程非常重要。这不仅限于技术能力提升还包括团队协作默契培养等方面。一位名为Linno的博主在其文章中提到过关于如何有效备战ACM/ICPC类事的一些技巧,这些方法同样适用于CCPC系列比: - 定期刷LeetCode或其他在线评测平台上的经典习; - 组织模拟训练营以增强实战演练效果; - 总结每次练习中的错误并加以改正。 ```python # 示例代码展示了一个简单的二分查找实现方式, # 这种基本技能是在各类程序设计比中都需要掌握的基础之一。 def binary_search(arr, target): low = 0 high = len(arr) - 1 while low <= high: mid = (low + high) // 2 if arr[mid] == target: return mid elif arr[mid] < target: low = mid + 1 else: high = mid - 1 return -1 ``` #### 结语 综上所述,虽然目前缺乏针对CCPC江苏2022省确切资料的支持,但通过借鉴同级别活动实例仍能获取不少有价值的信息用于参考学习。希望上述介绍能够帮助您更好地理解该主相关内容!
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值