没有合适的资源？快使用搜索试试~ 我知道了~

首页2019ICPC女生专场试题.pdf

2019ICPC女生专场试题.pdf

ACM-ICPC

需积分: 0 528 浏览量更新于2023-05-27 评论 2 收藏 237KB PDF 举报

身份认证购VIP最低享 7 折!

领优惠券(最高得80元）

试读

11页

2019 ICPC 女生专场竞赛试题，地点在南京晓庄学院，共有155支队伍参赛。

资源详情

资源评论

资源推荐

CCPC女生赛2019

China, Nanjing, June, 2, 2019

Problem A. Ticket

Input ﬁle: standard input

Output ﬁle: standard output

Time limit: 1 second

Memory limit: 1024 megabytes

北京地铁票每月的打折规则为：本次乘车前总消费不足 100 元本次不打折，满 100 元不足 150 元本次打

8 折，满 150 元不足 400 元本次打 5 折，已满 400 元后本次不打折，已知 wls 每次出行的原票价，请问

实际的花费是多少?

Input

输入包含两行。第一行一个整数 n 代表 wls 将要出行的次数。第二行 n 个正整数, a

代表每次出行的票

的原价，wls 是按照输入顺序依次出行的。

0 ≤ n ≤ 1, 000

0 < a

≤ 1, 000

Output

一行一个数，代表实际的花费，保留小数点后两位小数。

Example

standard input standard output

100 20 20

132.00

Page 1 of 11

CCPC女生赛2019

China, Nanjing, June, 2, 2019

Problem B. Gcd

Input ﬁle: standard input

Output ﬁle: standard output

Time limit: 1 second

Memory limit: 1024 megabytes

wls 有一个整数 n，他想将 1 - n 这 n 个数字分成两组，每一组至少有一个数，并且使得两组数字的和

的最大公约数最大，请输出最大的最大公约数。

Input

输入一行一个整数 n。

2 ≤ n ≤ 1, 000, 000, 000

Output

输出一行一个整数表示答案。

Example

standard input standard output

6 7

Page 2 of 11

CCPC女生赛2019

China, Nanjing, June, 2, 2019

Problem C. Function

Input ﬁle: standard input

Output ﬁle: standard output

Time limit: 1 second

Memory limit: 1024 megabytes

wls 有 n 个二次函数 F

(x) = a

+ b

x + c

(1 ≤ i ≤ n)。

现在他想在

∑

i=1

= m 且 x 为正整数的条件下求

∑

i=1

) 的最小值。

请求出这个最小值。

Input

第一行两个正整数 n, m。

下面 n 行，每行三个整数 a, b, c 分别代表二次函数的二次项，一次项，常数项系数。

1 ≤ n ≤ m ≤ 100, 000

1 ≤ a ≤ 1, 000

−1, 000 ≤ b, c ≤ 1, 000

Output

一行一个整数表示答案。

Example

standard input standard output

2 3

1 1 1

2 2 2

Page 3 of 11

剩余10页未读，继续阅读

描述将字母的大小写转换一下，非字母字符原样输出。格式输入格式输出格式样例1 样例输入1 I like ACM/ICPC. Hello World! +-/ are operators. 样例输出1 i LIKE acm/icpc. hELLO wORLD! +-/ ARE OPERATORS. 代码写一下

实现思路： 1. 遍历字符串中每个字符； 2. 如果该字符是大写字母，则转换成小写字母； 3. 如果该字符是小写字母，则转换成大写字母； 4. 否则，原样输出该字符。代码实现： #include <iostream> #include <cstring> using namespace std; int main() { char str[100]; // 定义字符串数组，输入字符

slowfire 正在冲击 icpc 区域赛的金奖，为此他写下来一条标语来激励自己，标语是一个字符串，为了使标语看起来更美观，他使用如下的方法来生成他的标语： s(0)='au' s(1)=s(0)+'a' + 'uu' +s(0)= 'au' + 'a' + 'uu' + 'au' ='auauuau' s(2)=s(1)+'a' + 'uuu' +s(1)= 'auauuau' + 'a' + 'uuu' + 'auauuau' ='auauuauauuuauauuau' … slowfire 就这样产生标语，直到最后产生的那个标语长度不小于读入的整数 n才停止。通过上面观察，可以发现第 k个字符串是由：第 k−1 个字符串 +'a' + (k+1 个 u)+ 第 k−1个字符串连接起来的。现在的问题是：给出一个整数 n，问标语的第 n 个字符是字母 'a' 还是 'u'？

这道题目是关于生成字符串的问题。slowfire正在参加ICPC区域赛的比赛，为此他写下来一条标语来激励自己。标语是一个字符串，为了使用标语看起来更美观，他使用了如下的方法来生成他的标语：s(0)='au'，s(1)=s(0)+'a'+'uu'+s(0)='au'+'a'+'uu'+'au'='auauuau'，s(2)=s(1)+'a'+'uuu'+s(1)='auauuau'+'a'+'uuu

可以通过哪些途径学习数据结构和算法分析呢？

以下是一些学习数据结构和算法分析的途径： 1. 书籍：像《算法导论》、《数据结构与算法分析》、《程序员必读的数学经典》等等，这些书籍都是经典的数据结构和算法分析的教材，可以深入了解相关知识。 2. 在线课程：像Coursera、edX、Udacity等在线教育平台提供了许多数据结构和算法分析的课程，包括免费和付费的课程。 3. 网络资源：像LeetCode、GeeksforGeeks、Lin

现在大学生如何自学计算机

编程？大学生可以通过以下方式自学计算机编程： 1. 通过在线课程学习，如 Coursera、Udemy、edX 等； 2. 阅读相关书籍，如《算法竞赛入门经典》、《算法竞赛进阶指南》等； 3. 参加编程比赛，如 ACM-ICPC、Google Code-in 等； 4. 加入编程社区，如 GitHub、Stack Overflow 等，与其他程序员交流学习； 5. 实践编写代码，解决

中国移动三农大数据信息服务平台项目实施方案2017.doc

秦菲Qinphy

粉丝: 29
资源: 1

上传资源快速赚钱

我的内容管理收起

我的资源快来上传第一个资源

我的收益

登录查看自己的收益

我的积分登录查看自己的积分

我的C币登录后查看C币余额

我的收藏

我的下载

下载帮助

会员权益专享

2019ICPC女生专场试题.pdf

评论0

会员权益专享

最新资源

2019ICPC女生专场试题.pdf

评论0

描述 将字母的大小写转换一下，非字母字符原样输出。 格式 输入格式 输出格式 样例1 样例输入1 I like ACM/ICPC. Hello World! +-*/ are operators. 样例输出1 i LIKE acm/icpc. hELLO wORLD! +-*/ ARE OPERATORS. 代码写一下

ACM ICPC World Final 2019题目

ACM-ICPC 2020年上海区域赛正式赛试题

2018ICPC沈阳网络赛题解

有哪些比较好的教程，提升C++能力

intel编译器安装wrf-cmaq

2022-2023 icpc brazil subregional programming contest

ACM/ICPC常用算法的代码库（吉林大学版，强烈推荐）

2020-2021 icpc southeastern european regional programming contest (seerc 2020)

第 46 届 icpc 国际大学生程序设计竞赛亚洲区域赛（沈阳）

第 45 届国际大学生程序设计竞赛（icpc）亚洲区域赛（沈阳）

2021 icpc 江西省大学生程序设计竞赛

2020icpc 江西省大学生程序设计竞赛

图论算法理论、实现及应用 高清带书签pdf

How to study coding

可以通过哪些途径学习数据结构和算法分析呢？

现在大学生如何自学计算机

中国移动三农大数据信息服务平台项目实施方案2017.doc

会员权益专享

最新资源

描述将字母的大小写转换一下，非字母字符原样输出。格式输入格式输出格式样例1 样例输入1 I like ACM/ICPC. Hello World! +-/ are operators. 样例输出1 i LIKE acm/icpc. hELLO wORLD! +-/ ARE OPERATORS. 代码写一下

图论算法理论、实现及应用高清带书签pdf