杭电acm初学者课件
合集下载
杭电acm初学者课件
单击此处添加小标题
1
上面的程序有什么问题？
单击此处添加小标题
2
*
*
本类输入解决方案：
C语法：
while(scanf("%d",&n) && n!=0 ) { .. }
01
C++语法：
while( cin >> n && n != 0 ) { .. }
02
*
*
输入_第四类：
以上几种情况的组合
1095源代码
#2022
*
*
解决办法：
{ . ut << ans << endl << endl; }
C++语法：
02
{ .. printf("%d\n\n",ans); }
C语法：
01
*
*
输出_第三类：
一个Input Block对应一个Output Block，Output Block之间有空行。 参见：HDOJ_1096
*
*
单击此处添加副标题
计算机学院 刘春英
ACM 程序设计
*
*
单击此处添加副标题
ACM入门
第一讲
*
*
单击此处添加副标题
202X
初识ACM
*
*
What is ACM ?
ACM (Association for Computing Machinery) 成立于计算机诞生次年，是目前计算机学界中历史最悠久、最具权威性的组织…
*
*
输入_第五类：
202X
1
上面的程序有什么问题？
单击此处添加小标题
2
*
*
本类输入解决方案：
C语法：
while(scanf("%d",&n) && n!=0 ) { .. }
01
C++语法：
while( cin >> n && n != 0 ) { .. }
02
*
*
输入_第四类：
以上几种情况的组合
1095源代码
#2022
*
*
解决办法：
{ . ut << ans << endl << endl; }
C++语法：
02
{ .. printf("%d\n\n",ans); }
C语法：
01
*
*
输出_第三类：
一个Input Block对应一个Output Block，Output Block之间有空行。 参见：HDOJ_1096
*
*
单击此处添加副标题
计算机学院 刘春英
ACM 程序设计
*
*
单击此处添加副标题
ACM入门
第一讲
*
*
单击此处添加副标题
202X
初识ACM
*
*
What is ACM ?
ACM (Association for Computing Machinery) 成立于计算机诞生次年，是目前计算机学界中历史最悠久、最具权威性的组织…
*
*
输入_第五类：
202X
(lecture_01)初识ACM_20070925_simplePPT精品文档71页
20 08.01.2020
ACM题目特点:
由于ACM竞赛题目的输入数据和输出数 据一般有多组（不定），并且格式多种 多样，所以，如何处理题目的输入输出 是对大家的一项最基本的要求。这也是 困扰初学者的一大问题。
下面，分类介绍：
21 08.01.2020
先看一个超级简单的题目：
/showproblem.php?pid=108 9
Run Time Error -- 程序运行过程中出现非正常中断。
Time Limit Exceeded
-- 运行超过时限还没有得到输出结果。
Wrong Answer -- 答案错误。
Presentation Error
-- 输出格式不对，可检查空格、回车等等细节。
Accepted -- 恭喜恭喜！
7 08.01.2020
8 08.01.2020
ACM in HDU
2019年9月，第一次参加省赛（邀请赛）
2019年5月，浙江省“舜宇”杯首届大学生程序设计大赛
2019年11~12月，第29届ACM亚洲区北京和上海赛区比赛
2019年5月,浙江省第二届“舜宇”杯大学生程序设计大 赛
少参加4～5个赛区的比赛） 另外，每学期至少有三次月赛以及适当
的练习赛
10 08.01.2020
如何比赛？ 3人组队
可以携带诸如书、手册、 程序清单等参考资料； 不能携带任何可用计算机处理的软件或数据、不 能携带任何类型的通讯工具；
可能收到的反馈信息包括：
Compile Error -- 程序不能通过编译。
现在，ACM / ICPC已成为世界各国大学生中最 具影响力的国际计算机赛事。（非官方）
ACM题目特点:
由于ACM竞赛题目的输入数据和输出数 据一般有多组（不定），并且格式多种 多样，所以，如何处理题目的输入输出 是对大家的一项最基本的要求。这也是 困扰初学者的一大问题。
下面，分类介绍：
21 08.01.2020
先看一个超级简单的题目：
/showproblem.php?pid=108 9
Run Time Error -- 程序运行过程中出现非正常中断。
Time Limit Exceeded
-- 运行超过时限还没有得到输出结果。
Wrong Answer -- 答案错误。
Presentation Error
-- 输出格式不对，可检查空格、回车等等细节。
Accepted -- 恭喜恭喜！
7 08.01.2020
8 08.01.2020
ACM in HDU
2019年9月，第一次参加省赛（邀请赛）
2019年5月，浙江省“舜宇”杯首届大学生程序设计大赛
2019年11~12月，第29届ACM亚洲区北京和上海赛区比赛
2019年5月,浙江省第二届“舜宇”杯大学生程序设计大 赛
少参加4～5个赛区的比赛） 另外，每学期至少有三次月赛以及适当
的练习赛
10 08.01.2020
如何比赛？ 3人组队
可以携带诸如书、手册、 程序清单等参考资料； 不能携带任何可用计算机处理的软件或数据、不 能携带任何类型的通讯工具；
可能收到的反馈信息包括：
Compile Error -- 程序不能通过编译。
现在，ACM / ICPC已成为世界各国大学生中最 具影响力的国际计算机赛事。（非官方）
ACM入门之三-位运算ppt课件
上面程序的输出结果是:
n1=78000,n2=-32768,n3=32768,c=c0,c<<4=3072
右移运算符
右移运算符“>>”是双目运算符。
其计算结果是把“>> ”的左操作数的各二进位全部 右移若干位后得到的值，要移动的位数就是“>>”的 右操作数。移出最右边的位就被丢弃。
对于有符号数，如long,int,short,char类型变量， 在右移时，符号位（即最高位）将一起移动， 并且大多数C/C++编译器规定，如果原符号位 为1，则右移时右边高位就补充1，原符号位为0， 则右移时高位就补充0。
右移运算符实例
#include <stdio.h> main() { int n1 = 15; short n2 = -15; unsigned short n3 = 0xffe0; unsigned char c = 15; n1 = n1>>2; n2 >>= 3; n3 >>= 4; c >>= 3; printf(
例如：表达式“21 | 18 ”的值是23(即二进制数 10111)。 按位或运算通常用来将某变量中的某些位置1或 保留某些位不变。 例如，如果需要将int型变量n的低8位全置成1， 而其余位不变，则可以执行：
n |= 0xff;
13
按位异或
按位异或运算符“^”是双目运算符。
功能：将参与运算的两操作数各对应的二进制位进 行异或操作，即只有对应的两个二进位不相同时， 结果的对应二进制位才是1，否则为0。
HDU3782xxx定律
/showproblem.php?pid=3782 Problem Description
《ACM新生培训讲座》课件
准备。
培训内容和安排
1
第一周️数据Leabharlann 型和控制结构2第二周️
高级编程概念和技巧
3
第三周️
竞赛策略和实践
4
第四周️
代码审查和提高
参与者的期望和要求
自律
求知
依靠自己的学习热情和时间管理技能。
有意愿和激情学习计算机科学和解决问题的能力。
团队合作
积极
愿意搭档工作和合作成为更棒的程序员。
积极主动并主动学习并与讲师和同学互相学习交
ACM新生培训讲座
欢迎来到ACM新生培训！在这个讲座中，我们将带领你了解计算机科学和
ACM组织，帮助你启动成功的计算机科学生涯。
培训目的和重要性
1
提高技能
2
培养领导力
3
扩大交际圈
教授核心计算机科学知识和
帮助学生提高领导力和团队
拓展社交网络，与其他志同
编程技能，为ACM竞赛做好
合作能力。
道合的人一起成长。
流。
讲座的互动环节
讨论小组
编程挑战
团队协作
和同学们小组工作讨论和交流你在
接受挑战并在最短时间内解决计算
和其他团队一起展示你的技能和代
计算机科学上的思考。
机科学难题。
码。
讲座结束的总结和展望
总结✔️
展望️
回顾所学知识和数字，并讨论学习惊喜和收获。
提供ACM组织入门，推荐其他不同领域的学习，开放
一个继续学习计算机科学的交流平台。
答疑和交流环节
"如果你想要更多的培训，我们可以探讨额外计算机科学的资源和帮助。"
欢迎提出你的问题和超越讲座中提到的主题的任何新的想法！让我们一起共同学习和成长。
杭电acm初学者通用课件
该竞赛旨在通过解决一系列复杂的编程问题，来考察参赛者 的算法设计、数据结构选择、编程技巧等方面的能力，以及 团队协作和解决问题的能力。
ACM/ICPC的意义
1 2 3
提高编程能力和算法设计能力
ACM/ICPC的题目通常涉及各种算法和数据结构 ，通过解决这些题目，可以提高编程能力和算法 设计能力。
培养团队协作和沟通能力
入/删除操作。
树形数据结构
包括二叉树、多叉树、B树 等。这些数据结构用于表 示层次关系和进行高效的
查找操作。
图数据结构
由节点和边组成的数据结 构，用于表示对象之间的 关系。常见的图数据结构 有邻接矩阵和邻接表等。
03
刷题技巧
如何选题
难度适中
选择难度适中的题目，逐步提升解题能力 。
覆盖面广
尽量选择涉及多种知识点的题目，提高知 识掌握的全面性。
对算法的原理和实现细节理解不足，导致 在解题过程中出现错误。
代码实现错误
由于编程语言和技巧不熟练，导致代码实 现出现错误。
忽视题目要求
在解题过程中忽视题目的特殊要求，导致 答案不符合题目要求。
高分选手的共性
01 良好的数学基础
高分选手通常具备扎实的数学 基础，能够快速理解和运用数 学原理。
02 高效的算法思维
详细描述
参与开源项目可以了解实 际项目中的算法和数据结 构应用，组织线上讨论可 以与其他人交流学习经验 ，拓宽视野和思路。
总结词
积极参与开源社区和线上 讨论。
详细描述
通过参与开源社区和线上 讨论，可以了解最新的技 术动态和趋势，同时也可 以结交志同道合的朋友， 共同进步。
06
结束语
不断实践和学习
高分选手在解题时能够迅速找 到合适的算法，并高效实现。
ACM/ICPC的意义
1 2 3
提高编程能力和算法设计能力
ACM/ICPC的题目通常涉及各种算法和数据结构 ，通过解决这些题目，可以提高编程能力和算法 设计能力。
培养团队协作和沟通能力
入/删除操作。
树形数据结构
包括二叉树、多叉树、B树 等。这些数据结构用于表 示层次关系和进行高效的
查找操作。
图数据结构
由节点和边组成的数据结 构，用于表示对象之间的 关系。常见的图数据结构 有邻接矩阵和邻接表等。
03
刷题技巧
如何选题
难度适中
选择难度适中的题目，逐步提升解题能力 。
覆盖面广
尽量选择涉及多种知识点的题目，提高知 识掌握的全面性。
对算法的原理和实现细节理解不足，导致 在解题过程中出现错误。
代码实现错误
由于编程语言和技巧不熟练，导致代码实 现出现错误。
忽视题目要求
在解题过程中忽视题目的特殊要求，导致 答案不符合题目要求。
高分选手的共性
01 良好的数学基础
高分选手通常具备扎实的数学 基础，能够快速理解和运用数 学原理。
02 高效的算法思维
详细描述
参与开源项目可以了解实 际项目中的算法和数据结 构应用，组织线上讨论可 以与其他人交流学习经验 ，拓宽视野和思路。
总结词
积极参与开源社区和线上 讨论。
详细描述
通过参与开源社区和线上 讨论，可以了解最新的技 术动态和趋势，同时也可 以结交志同道合的朋友， 共同进步。
06
结束语
不断实践和学习
高分选手在解题时能够迅速找 到合适的算法，并高效实现。
ACM课件(lecture08)母函数080421
1028、1709、 1085、1171、 1398、2069、 2152
其它相关题目 （比如求邮票、 硬币之类的组 合数、整数的 不同拆分数等）
1，2，3，Go! 一定要——
练习……
2019/8/16
28
下一讲：
搜索入门
2019/8/16
29
Welcome to HDOJ
Thank You ~
（8－2）
2019/8/16
7
母函数定义：
对于序列a0，a1，a2，…构造一函数：
称函数G(x)是序列a0，a1，a2，…的 母函数
2019/8/16
8
For example:
(1+x)n是序列C(n,0),C(n,1),...,C(n,n) 的母函数。
如若已知序列a0，a1，a2，…则对应 的母函数G(x)便可根据定义给出。
从上面的函数知道：可称出从1克到10克，系数便 是方案数。 例如右端有2x5 项，即称出5克的方案有2： 5=3+2=4+1；同样，6=1+2+3=4+2；10=1+2+3+4。 故称出6克的方案有2，称出10克的方案有1
2019/8/16
12
例2：求用1分、2分、3分的邮票贴 出不同数值的方案数——
ACM程序设计
杭州电子科技大学 刘春英 acm@
上一周，
你
了吗？
2019/8/16
2
每周一星（7）：
07054202
2019/8/16
3
第八讲
母函数及其应用
（Generation function）
2019/8/16
4
第一讲 ACM入门
32
PKU Online Judge
• /JudgeOnline • About 2800 Problems • High speed
– Both network speed and server
33
PKU Online Judge
34
PKU Online Judge
Forum for ACMers in China
35
PKU Online Judge
36
PKU Online Judge
37
PKU Online Judge
38
PKU Online Judge
39
PKU Online Judge
40
PKU Online Judge
41
PKU Online Judge
4
Introduction to ACM/ICPC
• History
– 1970 Texas A&M University – 1977第一次总决赛 – 北美一枝独秀 亚欧争霸
5
Contest level
ACM/ICPC发展到目前已包括下列各等级的赛事 ACM/ICPC发展到目前已包括下列各等级的赛事 本地赛 各所大学选拔队伍的比赛 预赛 从各高校的代表队中选拔队伍参加 区域赛 在每年9 12月举行 月举行， 区域赛 在每年9至12月举行，选拔队伍参 加世界总决赛 世界决赛 由来自世界各所高校的数十支队 伍争夺世界总冠军
思想最单纯的时候做事是最有激情最快乐 的，而在这样的时期，与志同道合的人建 而在这样的时期， 立的友情也是最可贵的。不管曾经、 立的友情也是最可贵的。不管曾经、正在 或者即将面临多大困难和艰辛， 或者即将面临多大困难和艰辛，也不管结 果如何， 果如何，我想把一句话送给关注 ACM/ICPC的每一个人 的每一个人： ACM/ICPC的每一个人：“ACM/ICPC is healthy, just do it.”
ACM 入门精品PPT课件
2020/10/21
10
如何排名？
首先根据解题数目进行排名。 如果多支队伍解题数量相同，则根据总用时加上惩
罚时间进行排名。 总用时和惩罚时间由每道解答正确的试题的用时加
上惩罚时间而成。 每道试题用时将从竞赛开始到试题解答被判定为正
确为止，其间每一次错误的运行将被加罚20分钟时 间，未正确解答的试题不记时。
州）；
2020/10/21
7
ACM in XTU
2004年，第一次参加亚洲区预选赛（网络预赛） 2005～2011，每年10月左右——
湖南省第1～6届大学生程序设计竞赛 2004～2010，每年10~12月——
第29～35届ACM国际大学生程序设计竞赛 亚洲区预选赛
2020/10/21
8
预期赛事（今后每年）
校程序设计竞赛
个人编程能力的比拼 中文或者英文题目，考察编程基本功
2020/10/21
13
ACM队队员的基本原则
基本要求
人品好 愿意花时间在这项赛事上 有团队合作精神
能力要求
程序设计 英语科技文献阅读
数学
2020/10/21
14
开课目的
为湘大ACM代表队培养后备人才 提高分析问题和应用计算机编程解决
ACM
第一讲
ACM入门
(Introduction to ACM)
2020/10/21
2
第一部分
ACM简介
2020/10/21
What is ACM ?
ACM-(Association for Computing Machinery)
成立于计算机诞生次年，是目前计算 机学界中历史最悠久、最具权威性的 组织…
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
38 2014-4-9
说明（5_1）：
scanf(“ %s%s”,str1,str2)，在多个字符 串之间用一个或多个空格分隔； 若使用gets函数，应为gets(str1); gets(str2); 字符串之间用回车符作分隔。 通常情况下，接受短字符用scanf函数， 接受长字符用gets函数。 而getchar函数每次只接受一个字符，经 常c=getchar()这样来使用。
4 2014-4-9
我们说的“ACM” 是什么？
5 2014-4-9
ACM/ICPC：
ACM主办的国际大学生程序设计竞赛 (International Collegiate Programming Contest)，简称 ACM / ICPC，自从1977年开始至今已经连续举 办31届。其宗旨是提供一个让大学生向IT界展 示自己分析问题和解决问题的能力的绝好机会， 让下一代IT天才可以接触到其今后工作中将要 用到的各种软件。 现在，ACM / ICPC已成为世界各国大学生中最 具影响力的国际计算机赛事。（非官方）
2006年5月,浙江省第二届“舜宇”杯大学生程序设计大 赛
2006年11~12月，第31届ACM首尔、北京、上海和西安赛 区比赛 今年…
9 2014-4-9
预期赛事（今后每年）
3~4月，举行校内大赛（暨选拔赛） 5月，参加浙江省大学生程序设计大赛 11月，参加ACM/ICPC亚洲区比赛（至 少参加4～5个赛区的比赛） 另外，每学期至少有三次月赛以及适当 的练习赛
17 2014-4-9
放松完毕 回到正题
18 2014-4-9
开课目的
为杭电ACM代表队培养后备人才 提高分析问题和应用计算机编程解 决问题的能力 培养必要的自学能力 培养学生的协调和沟通能力 体会学习的快乐
19 2014-4-9
如何入门呢?
20 2014-4-9
ACM题目特点:
Accepted -- 恭喜恭喜！
11 2014-4-9
如何排名？
首先根据解题数目进行排名。 如果多支队伍解题数量相同，则根据总用时加 上惩罚时间进行排名。 总用时和惩罚时间由每道解答正确的试题的用 时加上惩罚时间而成。 每道试题用时将从竞赛开始到试题解答被判定 为正确为止，其间每一次错误的运行将被加罚 20分钟时间，未正确解答的试题不记时。
33 2014-4-9
Hdoj_1091源代码：
#include <stdio.h> int main() { int a,b;
while(scanf("%d %d",&a, &b) &&(a!=0 && b!=0))
printf("%d\n",a+b); }
上面的程序有什么问题？
34 2014-4-9
12 2014-4-9
比赛形式
1支队伍1台机器（提供打印服务） 上机编程解决问题（可带纸质资料） 实时测试，动态排名
试题
6-10题 全英文（可以带字典）
时间：持续5个小时
13 2014-4-9
ACM .vs. 校程序设计竞即时提交，通过所有数据才能得分 全英文题目，题目考察范围广
26 2014-4-9
Hdoj_1089源代码：
#include <stdio.h> int main() {
int a,b;
while(scanf("%d %d",&a, &b) != EOF) printf("%d\n",a+b);
}
27 2014-4-9
本类输入解决方案：
C语法： while(scanf("%d %d",&a, &b) != EOF) { .... } C++语法： while( cin >> a >> b ) { .... }
6 2014-4-9
ACM/ICPC in China
中国大陆高校从1996年开始参加ACM国际 大学生程序设计竞赛亚洲预赛。 前六届中国赛区设在上海，由上海大学 承办； 2002年由清华大学和西安交通大学承办； 2003年由清华大学和中山大学承办。 2004年由北京大学和上海交通大学承办。 2005年由四川大学、北大和浙大承办。 2006年由上海大学、清华和西电承办。 2007年：北航、南航、吉大、西华
校程序设计竞赛
个人编程能力的比拼 中文或者英文题目，考察编程基本功
14 2014-4-9
ACM队队员的基本原则
基本要求
人品好 愿意花时间在这项赛事上 有团队合作精神
能力要求
程序设计 英语科技文献阅读
数学
15 2014-4-9
杭电参赛历程
16 2014-4-9
HDU-ACM * 集训队*
41 2014-4-9
思考： 以下题目属于哪一类输入？
/showproblem.php?p id=1018 /showproblem.php?p id=1013
42 2014-4-9
输出_第一类：
一个Input Block对应一个Output Block， Output Block之间没有空行。 参见：HDOJ_1089 /showproblem.php? pid=1089
本类输入解决方案：
C语法： while(scanf("%d",&n) && n!=0 ) { .... } C++语法： while( cin >> n && n != 0 ) { .... }
35 2014-4-9
输入_第四类：
以上几种情况的组合
/showproblem.php?p id=1092 /showproblem.php?p id=1093 /showproblem.php?p id=1094
31 2014-4-9
本类输入解决方案：
C语法： scanf("%d",&n) ; for( i=0 ; i<n ; i++ ) { .... } C++语法： cin >> n; for( i=0 ; i<n ; i++ ) { .... }
32 2014-4-9
输入_第三类：
输入不说明有多少个Input Block,但以某 个特殊输入为结束标志。 参见：HDOJ_1091 /showproblem.php?p id=1091
10 2014-4-9
如何比赛？
3人组队
可以携带诸如书、手册、 程序清单等参考资料； 不能携带任何可用计算机处理的软件或数据、不 能携带任何类型的通讯工具；
可能收到的反馈信息包括： Compile Error -- 程序不能通过编译。 Run Time Error -- 程序运行过程中出现非正常中断。 Time Limit Exceeded -- 运行超过时限还没有得到输出结果。 Wrong Answer -- 答案错误。 Presentation Error -- 输出格式不对，可检查空格、回车等等细节。
输入_第二类：
输入一开始就会说有N个Input Block,下 面接着是N个Input Block。 参见：HDOJ_1090 /showproblem.php?p id=1090
30 2014-4-9
Hdoj_1090源代码：
#include <stdio.h> int main() { int n,i,a,b; scanf("%d",&n); for(i=0;i<n;i++) { scanf("%d %d",&a, &b); printf("%d\n",a+b); } }
36 2014-4-9
输入_第五类：
输入是一整行的字符串的 参见：HDOJ_1048 /showproblem.php?p id=1048
37 2014-4-9
本类输入解决方案：
C语法： char buf[20]; gets(buf); C++语法： 如果用string buf;来保存： getline( cin , buf ); 如果用char buf[ 255 ]; 来保存： cin.getline( buf, 255 );
39 2014-4-9
说明（5_2）续
结合后两个参数，getline可以方便地实 现： 用户最多输入指定个数的字符，如 果超过，则仅指定个数的前面字符有效， 如果没有超过，则用户可以通过回车来 结束输入。 char name[4]; cin.getline(name,4,'\n'); 由于 endchar 默认已经是 '\n'，所以后面 那行也可以写成： cin.getline(name,4);
28 2014-4-9
说明（1）：
1.
Scanf函数返回值就是读出的变量个数， 如：scanf( “%d %d”, &a, &b ); 如果只有一个整数输入，返回值是1， 如果有两个整数输入，返回值是2，如 果一个都没有，则返回值是-1。 EOF是一个预定义的常量，等于-1。
2.
29 2014-4-9
说明（5_1）：
scanf(“ %s%s”,str1,str2)，在多个字符 串之间用一个或多个空格分隔； 若使用gets函数，应为gets(str1); gets(str2); 字符串之间用回车符作分隔。 通常情况下，接受短字符用scanf函数， 接受长字符用gets函数。 而getchar函数每次只接受一个字符，经 常c=getchar()这样来使用。
4 2014-4-9
我们说的“ACM” 是什么？
5 2014-4-9
ACM/ICPC：
ACM主办的国际大学生程序设计竞赛 (International Collegiate Programming Contest)，简称 ACM / ICPC，自从1977年开始至今已经连续举 办31届。其宗旨是提供一个让大学生向IT界展 示自己分析问题和解决问题的能力的绝好机会， 让下一代IT天才可以接触到其今后工作中将要 用到的各种软件。 现在，ACM / ICPC已成为世界各国大学生中最 具影响力的国际计算机赛事。（非官方）
2006年5月,浙江省第二届“舜宇”杯大学生程序设计大 赛
2006年11~12月，第31届ACM首尔、北京、上海和西安赛 区比赛 今年…
9 2014-4-9
预期赛事（今后每年）
3~4月，举行校内大赛（暨选拔赛） 5月，参加浙江省大学生程序设计大赛 11月，参加ACM/ICPC亚洲区比赛（至 少参加4～5个赛区的比赛） 另外，每学期至少有三次月赛以及适当 的练习赛
17 2014-4-9
放松完毕 回到正题
18 2014-4-9
开课目的
为杭电ACM代表队培养后备人才 提高分析问题和应用计算机编程解 决问题的能力 培养必要的自学能力 培养学生的协调和沟通能力 体会学习的快乐
19 2014-4-9
如何入门呢?
20 2014-4-9
ACM题目特点:
Accepted -- 恭喜恭喜！
11 2014-4-9
如何排名？
首先根据解题数目进行排名。 如果多支队伍解题数量相同，则根据总用时加 上惩罚时间进行排名。 总用时和惩罚时间由每道解答正确的试题的用 时加上惩罚时间而成。 每道试题用时将从竞赛开始到试题解答被判定 为正确为止，其间每一次错误的运行将被加罚 20分钟时间，未正确解答的试题不记时。
33 2014-4-9
Hdoj_1091源代码：
#include <stdio.h> int main() { int a,b;
while(scanf("%d %d",&a, &b) &&(a!=0 && b!=0))
printf("%d\n",a+b); }
上面的程序有什么问题？
34 2014-4-9
12 2014-4-9
比赛形式
1支队伍1台机器（提供打印服务） 上机编程解决问题（可带纸质资料） 实时测试，动态排名
试题
6-10题 全英文（可以带字典）
时间：持续5个小时
13 2014-4-9
ACM .vs. 校程序设计竞即时提交，通过所有数据才能得分 全英文题目，题目考察范围广
26 2014-4-9
Hdoj_1089源代码：
#include <stdio.h> int main() {
int a,b;
while(scanf("%d %d",&a, &b) != EOF) printf("%d\n",a+b);
}
27 2014-4-9
本类输入解决方案：
C语法： while(scanf("%d %d",&a, &b) != EOF) { .... } C++语法： while( cin >> a >> b ) { .... }
6 2014-4-9
ACM/ICPC in China
中国大陆高校从1996年开始参加ACM国际 大学生程序设计竞赛亚洲预赛。 前六届中国赛区设在上海，由上海大学 承办； 2002年由清华大学和西安交通大学承办； 2003年由清华大学和中山大学承办。 2004年由北京大学和上海交通大学承办。 2005年由四川大学、北大和浙大承办。 2006年由上海大学、清华和西电承办。 2007年：北航、南航、吉大、西华
校程序设计竞赛
个人编程能力的比拼 中文或者英文题目，考察编程基本功
14 2014-4-9
ACM队队员的基本原则
基本要求
人品好 愿意花时间在这项赛事上 有团队合作精神
能力要求
程序设计 英语科技文献阅读
数学
15 2014-4-9
杭电参赛历程
16 2014-4-9
HDU-ACM * 集训队*
41 2014-4-9
思考： 以下题目属于哪一类输入？
/showproblem.php?p id=1018 /showproblem.php?p id=1013
42 2014-4-9
输出_第一类：
一个Input Block对应一个Output Block， Output Block之间没有空行。 参见：HDOJ_1089 /showproblem.php? pid=1089
本类输入解决方案：
C语法： while(scanf("%d",&n) && n!=0 ) { .... } C++语法： while( cin >> n && n != 0 ) { .... }
35 2014-4-9
输入_第四类：
以上几种情况的组合
/showproblem.php?p id=1092 /showproblem.php?p id=1093 /showproblem.php?p id=1094
31 2014-4-9
本类输入解决方案：
C语法： scanf("%d",&n) ; for( i=0 ; i<n ; i++ ) { .... } C++语法： cin >> n; for( i=0 ; i<n ; i++ ) { .... }
32 2014-4-9
输入_第三类：
输入不说明有多少个Input Block,但以某 个特殊输入为结束标志。 参见：HDOJ_1091 /showproblem.php?p id=1091
10 2014-4-9
如何比赛？
3人组队
可以携带诸如书、手册、 程序清单等参考资料； 不能携带任何可用计算机处理的软件或数据、不 能携带任何类型的通讯工具；
可能收到的反馈信息包括： Compile Error -- 程序不能通过编译。 Run Time Error -- 程序运行过程中出现非正常中断。 Time Limit Exceeded -- 运行超过时限还没有得到输出结果。 Wrong Answer -- 答案错误。 Presentation Error -- 输出格式不对，可检查空格、回车等等细节。
输入_第二类：
输入一开始就会说有N个Input Block,下 面接着是N个Input Block。 参见：HDOJ_1090 /showproblem.php?p id=1090
30 2014-4-9
Hdoj_1090源代码：
#include <stdio.h> int main() { int n,i,a,b; scanf("%d",&n); for(i=0;i<n;i++) { scanf("%d %d",&a, &b); printf("%d\n",a+b); } }
36 2014-4-9
输入_第五类：
输入是一整行的字符串的 参见：HDOJ_1048 /showproblem.php?p id=1048
37 2014-4-9
本类输入解决方案：
C语法： char buf[20]; gets(buf); C++语法： 如果用string buf;来保存： getline( cin , buf ); 如果用char buf[ 255 ]; 来保存： cin.getline( buf, 255 );
39 2014-4-9
说明（5_2）续
结合后两个参数，getline可以方便地实 现： 用户最多输入指定个数的字符，如 果超过，则仅指定个数的前面字符有效， 如果没有超过，则用户可以通过回车来 结束输入。 char name[4]; cin.getline(name,4,'\n'); 由于 endchar 默认已经是 '\n'，所以后面 那行也可以写成： cin.getline(name,4);
28 2014-4-9
说明（1）：
1.
Scanf函数返回值就是读出的变量个数， 如：scanf( “%d %d”, &a, &b ); 如果只有一个整数输入，返回值是1， 如果有两个整数输入，返回值是2，如 果一个都没有，则返回值是-1。 EOF是一个预定义的常量，等于-1。
2.
29 2014-4-9