acm比赛流程

程序设计比赛试题

主办方：迅翔计算机协会

最少钱币数：

【问题描述】

这是一个古老而又经典的问题。用给定的几种钱币凑成某个钱数，一般而言有多种方式。例如：给定了6种钱币面值为2、5、10、20、50、100，用来凑 15元，可以用5个2元、1个5元，或者3个5元，或者1个5元、1个10元，等等。显然，最少需要2个钱币才能凑成15元。

你的任务就是，给定若干个互不相同的钱币面值，编程计算，最少需要多少个钱币才能凑成某个给出的钱数。

【要求】 【数据输入】输入可以有多个测试用例。每个测试用例的第一行是待凑的钱数值M（1 <= M <= 2000，整数），接着的一行中，第一个整数K（1 <= K <= 10）表示币种个数，随后是K个互不相同的钱币面值Ki(1 <= Ki <= 1000)。输入M=0时结束。

【数据输出】每个测试用例输出一行，即凑成钱数值M最少需要的钱币个数。如果凑钱失败，输出“Impossible”。你可以假设，每种待凑钱币的数量是无限多的。

【样例输入】 15

6 2 5 10 20 50 100 1 1 2 0

【样例输出】 2

Impossible

Feli 的生日礼物

【问题描述】

Felicia 的生日是11月1日（和Kitty是同一天生的哦）。于是Feli请来Kitty一起过生日。Kitty带来了最新款的“Kitty猫”玩具准备送给 Feli，不过她说，这份礼物可不是白送的。Feli要帮她一个忙

一：知识点 数据结构：

1，单，双链表及循环链表

2，树的表示与存储，二叉树（概念，遍历）二叉树的 应用（二叉排序树，判定树，博弈树，解答树等） 3，文件操作（从文本文件中读入数据并输出到文本文 件中）

4，图（基本概念，存储结构，图的运算） 数学知识

1，离散数学知识的应用（如排列组合、简单的图论，数 理逻辑） 2，数论知识 3，线性代数 4，组合代数 5，计算几何 二 算法

1，排序算法（冒抛法，插入排序，合并排序，快速排 序，堆排序）

2，查找（顺序查找，二分发） 3，回溯算法 4，递归算法 5，分治算法 6，模拟法 7，贪心法

8，简单搜索算法（深度优先，广度优先），搜索中的 剪枝，A*算法

9，动态规划的思想及基本算法 10，高精度运算 三、ACM竞赛的题型分析

程序设计比赛试题

主办方：迅翔计算机协会

最少钱币数：

【问题描述】

这是一个古老而又经典的问题。用给定的几种钱币凑成某个钱数，一般而言有多种方式。例如：给定了6种钱币面值为2、5、10、20、50、100，用来凑 15元，可以用5个2元、1个5元，或者3个5元，或者1个5元、1个10元，等等。显然，最少需要2个钱币才能凑成15元。

你的任务就是，给定若干个互不相同的钱币面值，编程计算，最少需要多少个钱币才能凑成某个给出的钱数。

【要求】 【数据输入】输入可以有多个测试用例。每个测试用例的第一行是待凑的钱数值M（1 <= M <= 2000，整数），接着的一行中，第一个整数K（1 <= K <= 10）表示币种个数，随后是K个互不相同的钱币面值Ki(1 <= Ki <= 1000)。输入M=0时结束。

【数据输出】每个测试用例输出一行，即凑成钱数值M最少需要的钱币个数。如果凑钱失败，输出“Impossible”。你可以假设，每种待凑钱币的数量是无限多的。

【样例输入】 15

6 2 5 10 20 50 100 1 1 2 0

【样例输出】 2

Impossible

Feli 的生日礼物

【问题描述】

Felicia 的生日是11月1日（和Kitty是同一天生的哦）。于是Feli请来Kitty一起过生日。Kitty带来了最新款的“Kitty猫”玩具准备送给 Feli，不过她说，这份礼物可不是白送的。Feli要帮她一个忙

经典ACM算法合集经典ACM算法合集

经典ACM算法合集经典ACM算法合集.txt“我羡慕内些老人羡慕他们手牵手一直走到最后。━交话费的时候，才发现自己的话那么值钱。实验一 统计数字问题
实验二 最大间隙问题
实验三 众数问题
实验四 半数集问题
实验五 集合划分问题
实验六 最少硬币问题
实验七 编辑距离问题
实验八 程序存储问题
实验九 最优服务次序问题
实验十 汽车加油问题
实验十一 工作分配问题
实验十二 0-1背包问题
实验十三 最小重量机器设计问题
实验十四 最小权顶点覆盖问题
实验十五 集合相等问题
实验十六 战车问题
实验一 统计数字问题
1、问题描述：
一本书的页码从自然数1 开始顺序编码直到自然数n。书的页码按照通常的习惯编排，每个页码都不含多余的前导数字0。例如，第6 页用数字6 表示，而不是06 或006 等。数字计数问题要求对给定书的总页码n，计算出书的全部页码中分别用到多少次数字0，1， 2，…，9。
2、题目分析：
考虑由0,1,2,…,9组成的所有n位数。从n个0到n个9共有个n位数，在这些n位数中，0,

经典ACM算法合集经典ACM算法合集

经典ACM算法合集经典ACM算法合集.txt“我羡慕内些老人羡慕他们手牵手一直走到最后。━交话费的时候，才发现自己的话那么值钱。实验一 统计数字问题
实验二 最大间隙问题
实验三 众数问题
实验四 半数集问题
实验五 集合划分问题
实验六 最少硬币问题
实验七 编辑距离问题
实验八 程序存储问题
实验九 最优服务次序问题
实验十 汽车加油问题
实验十一 工作分配问题
实验十二 0-1背包问题
实验十三 最小重量机器设计问题
实验十四 最小权顶点覆盖问题
实验十五 集合相等问题
实验十六 战车问题
实验一 统计数字问题
1、问题描述：
一本书的页码从自然数1 开始顺序编码直到自然数n。书的页码按照通常的习惯编排，每个页码都不含多余的前导数字0。例如，第6 页用数字6 表示，而不是06 或006 等。数字计数问题要求对给定书的总页码n，计算出书的全部页码中分别用到多少次数字0，1， 2，…，9。
2、题目分析：
考虑由0,1,2,…,9组成的所有n位数。从n个0到n个9共有个n位数，在这些n位数中，0,

1002: [NKPC1]Lucy的难题

Time Limit: 1500 ms Memory Limit: 10000 kB

Total Submit : 5167 (824 users) Accepted Submit : 785 (502 users) Page View : 12630

Font Style: Aa Aa Aa

Lucy上了初中，她很喜欢数学，经常做数学奥林匹克的题目，可是今天她遇到了难题，于是就向她在南开大学上学的哥哥Feagle请教，聪明的哥哥不一会功夫就编程解决了妹妹的问题（^_^，南开大学的学生就是优秀）！ 妹妹的题目是这样的：对给定的f(n) 当 n>=50025002 的时候，f(n)=n-5；当 n<50025002 的时候，f(n)=f(f(n+2005))。现在请您试试编程解决Lucy的难题！

Input

输入有多个测试数据，每行一个 -2147483647

Output

每行输出一个对应的f(n)

Sample Input

50025002 50025000

Sample Output

50024997 50026995

Hint

递归嵌套层数过多会导致Runtime Error 或 Memory Limit Exceeded 1008: [NKPC2]三食堂宣传栏

ACM Word Template for SIG Site

1st Author

2nd Author

3rd Author

1st author's affiliation 2nd author's affiliation 3rd author's affiliation 1st line of address 1st line of address 1st line of address 2nd line of address 2nd line of address 2nd line of address

Telephone number, incl. country code Telephone number, incl. country code Telephone number, incl. country code

1st author's E-mail address 2nd E-mail

3rd E-mail

ABSTRACT

In this paper, we describe the formatting guidelines for ACM SIG Proceedings.

CCS Concepts

? Infor

ACM Word Template for SIG Site

1st Author

2nd Author

3rd Author

1st author's affiliation 2nd author's affiliation 3rd author's affiliation 1st line of address 1st line of address 1st line of address 2nd line of address 2nd line of address 2nd line of address

Telephone number, incl. country code Telephone number, incl. country code Telephone number, incl. country code

1st author's E-mail address 2nd E-mail

3rd E-mail

ABSTRACT

In this paper, we describe the formatting guidelines for ACM SIG Proceedings.

CCS Concepts

? Infor

Run to ACM contest

Description

一年一届的****大学ACM程序设计竞赛又如期进行了。作为ACM的大牛小明同学当然不会错过这次表现自己的机会。大家都知道ACM比赛在中午十二点准时开赛。小明同学11点30在食堂吃完饭，以100m/min的速度步行去赛场，但是走了10分钟后小明一看手表发现已经手表上已经11点55分了（手表坏了。。。），这下小明急了，马上开始跑步，小明跑步的速度是150m/min，小明跑了10分钟后，听到手机在响，原来这是他设置的闹钟，现在才11点50！而距离比赛场地也只有500m的距离了，所以小明又放慢脚步，以50m/min的速度刚好在12点到达比赛场地，开始比赛。现在作为ACM参赛选手的你们，需要你们算出小明同学在时间t1，t2（t1，t2表示在两个时间点,如11:30 11:40表示从11点30到11点40，“:”前后都是整数,且时间在11:30到12:00之间,t1<=t2）之间所运动的距离。

Input

只一行：t1，t2。

Output

只一行：小明在t1，t2时间之间所运动的距离。

Sample Input

11:44 11:55

Sample Output

1150

Hint

11点30到11点40小明运动了100

第十八届校园歌唱大赛决赛比赛流程

比赛规则：

比赛前选手必须准备三首歌曲。

1. 第一轮。一到十号选手轮流唱一首歌曲，经评委打分后由高分到低分进行排名，淘汰最低分的两名选手，即十名淘汰两名。

2. 第二轮。剩下的八名选手被分为两组，高分的四名选手组成高分组A，相对低分的四名选手组成低分组B。B组中的最低分者有权先挑选A组中的任何一位选手及其剩下的两首歌曲中的任何一首进行挑战，被挑选到的A组选手也有权选择对手的两首歌曲中的其中一首应战（即仅允许低分组的人任选高分组的人进行PK，但是双方都有权互选对方其一歌曲）。如此类推，组成两两对抗的四队，其中PK模式中将由评委举牌投票的方式决定哪位选手成功挑战晋级，四名晋级者组成终极争夺组。

3. 第三轮。终极争夺组中的四名选手将唱出第三首歌曲，由评委打分。然后将第三轮与第一轮分数相加，按分数高低产生决赛的冠亚季军名额。

比赛流程：

晚会时间：19：00-21：40

时长：160分钟

开场MV 19：00—19：05

开场（待定）19

：05

—19

：10

司仪的开场白19：10—19：15

1-10号选手上台演唱 19：15—20：10

表演嘉宾 20：10—20：20

司仪宣布选手分数,开始

(详细请参考比赛环节

)

PK

赛 2020：45