《ACM课件(lecture_02)老少皆宜数学题》由会员分享，可在线阅读，更多相关《ACM课件(lecture_02)老少皆宜数学题（45页珍藏版）》请在金锄头文库上搜索。
1、ACM程序设计杭州电子科技大学 刘春英 *1第二讲老少皆宜之数学题Date2今天，你 了吗？ACDate3每周一星（1）：亦纷菲幻剑 Date4开胃羹（1）n几个常用单词： 1、vertex ( vertices ) 顶点 2、polygon 多边形 3、convex 凸的 4、concave 凹的 5、segment (线)段（n）;分割（v）Date5开胃羹（2）n再来几个：1、integer 整数 2、positive 正的 3、negative (adj)负的; (n)负数 4、factorial (n)阶乘;(adj)因子的，阶乘的 5、digital (n)数字;(adj)数字的D
2、ate6ACM数学题特点分析:n题意容易理解n算法相对简单（有些很难的！）n编程比较容易nACM/ICPC入门练习的好选择下面，分类介绍：Date7从首届“舜宇”杯说起Date8比赛背景由于前一年的邀请赛很多学校没有做出一道 题，所以，这次的比赛特意准备了几道简单 的题目，目的就是让大多数的学校都能拿个 气球回去，也好有个交待，于是有Date9第一类傻 瓜 型2018/6/22101004: Let the Balloon RiseDate11题目评述：1. 一个让你看到后兴奋的题目2. 只要懂点C或者C+，就可解决该问题。Date121004题目分析：n该题算法思想比较简单，就是对输入的字符
3、串 进行比较和统计。值得注意的一点是：n如果用C语言来写，要注意可能会把第一个数 字后的“回车符”误认为是第一个串，字符串 的比较也要用函数和循环语句。n而C+则在处理字符串方面较为方便。Date131008: ElevatorDate14实际上，这是本次比赛最简单的一题，浙大、 浙工大等当时训练水平相对较高的学校基本上 10分钟之内解决该题，这也是一个没有算法的 题目。这种题目大家不会错过的题目评述：Date15不要分析不要分析 了吧了吧Date16第二类基 本 型2018/6/22171009: FatMouse TradeDate18题目特点：这个题目比前面两个题目稍难，但是属 于能一眼
4、看出解决办法的题目。只要静 下心，还是比较容易解决的。Date191009算法分析：n输入（J , F 放入数组）n对数组排序（按效益，降序）n输出（按效益高低有序交易）Date20第三类技 巧 型2018/6/2221小锤抠缝先来看一个简单的题目铺垫一下：Date221021 Fibonacci Again Date23题目分析：n能被3整除的整数的特点？还要看程序吗？n如果两个数的和能被3整除，这两个数有什么特点？n关于能否被3整除，这两个数一共有多少种组合？Date24Hdoj_1021程序清单 ：n#includenint main()nn long n;n while(scanf(“
5、%ld“,n elsen printf(“non“);nreturn 0;nDate25回到正题大锤搞定Date26Problem B: Number SequenceDate27题目特点：这个题目是一个比较典型的ACM竞赛题， 尽管在真正的大赛中这个题目可能算比较简 单的，但在本次比赛中，本题难度属于中等 ，可以说，能做出本题的队伍基本都有二等 奖以上。 但如果不认真分析，有可能会掉入陷阱 。Date28Question:暴力能解决问题吗？Date29拒绝暴力Date30题目分析：对于这种题目，千万不能蛮干！实际上，有经验的同学看到本题目的数据规模，很快就能知道：这类题目有规律可循。Date
6、31现在对这题有什么想法 ?Date32第四类纸老虎型2018/6/2233HDOJ_1071 The Area Date34第一眼：傻了Date35再一看 Date36抛物线公式：y=ax2+bx+c已知三点 -a、b、c 系数公式已知 - 如何求面积？会简单积分吗？分析过程：Date37该你思 考了感觉怎 么样？Date38思考题：（2006/3/4 HDOJ的练习赛题目）Date39要点分析：1、暴力的复杂度是多少？ 2、哪些陷阱？ 3、关键在哪？ 4、顺利应该多长时间？Date40数学公式:1、这个大家都会：1+2+3+4+n=n(n+1)/2 2、这个有些同学忘记了： 1*1+2*2+3*3+n*n=n(n+1)(2n+1)/6 3、合并后得到n(n+1)(n+2)/3Date41Any question?Date42课后任务：一、DIY在线作业(2): 2008ACM ProgrammingExercise（2）_Math 二、常规练习（包含以上作业） 1004、1005、1008、1009 、1060 10121014、10191021 、1061 1049、1066 、1178、1108、1030 1071、1597Date43下一讲：递推求解Date44Welcome to HDOJ Thank You Date45
