老少皆宜数学题省名师优质课赛课获奖课件市赛课一等奖课件

ACM程序设计计算机学院刘春英1/519/16/20231今天，你了吗？AC2/519/16/20232每七天一星（1）：06050016wuxingling3/519/16/20233关于期末考评补充：平时成绩30％ -分数组成（2×（10～12）＋其它）期末考试70％（5个题目） -分数组成（25-15-15-10-5）4/519/16/20234开胃羹（1）几个惯用单词：1、vertex(vertices)顶点2、polygon多边形3、convex凸4、concave凹5、segment(线)段（n）;分割（v）5/519/16/20235开胃羹（2）再来几个：1、integer整数2、positive正3、negative(adj)负;(n)负数4、factorial(n)阶乘;(adj)因子，阶乘5、digital(n)数字;(adj)数字6/519/16/20236第三讲老少皆宜之数学题7/519/16/20237ACM数学题特点分析:题意轻易了解算法相对简单（有些极难！！）编程比较轻易ACM/ICPC入门练习好选择下面，分类介绍：8/519/16/20238从首届“舜宇”杯说起9/519/16/20239比赛背景

因为前一年邀请赛很多学校没有做出一道题，所以，这次比赛特意准备了几道简单题目，目标就是让大多数学校都能拿个气球回去，也好有个交待，于是有…10/519/16/202310第一类弱智型11/519/16/202311ProblemA:LettheBalloonRise12/519/16/202312题目评述： 1.一个让你看到后兴奋题目…2.只要懂点C或者C++，就可处理该问题。13/519/16/2023131004题目分析：该题算法思想比较简单，就是对输入字符串进行比较和统计。值得注意一点是：假如用C语言来写，要注意可能会把第一个数字后“回车符”误认为是第一个串，字符串比较也要用函数和循环语句。而C++则在处理字符串方面较为方便。14/519/16/202314ProblemE:Elevator15/519/16/202315实际上，这是此次比赛最简单一题，浙大、浙工大等当初训练水平相对较高学校基本上10分钟之内处理该题，这也是一个没有算法题目。这种题目大家不会错过…题目评述：16/519/16/202316不要分析了吧…17/519/16/202317第二类

基本型18/519/16/202318ProblemF:FatMouse'Trade19/519/16/202319题目特点： 这个题目比前面两个题目稍难，不过属于能一眼看出处理方法题目。只要静下心，还是比较轻易处理。20/519/16/2023201009算法分析：输入（J,F放入数组）对数组排序（按效益，降序）输出（按效益高低有序交易）21/519/16/202321第三类

技巧型22/519/16/202322先来看一个简单题目铺垫一下:23/519/16/2023231021FibonacciAgain

24/519/16/202324题目分析：能被3整除整数特点？还要看程序吗？假如两个数和能被3整除，这两个数有什么特点？关于能否被3整除，这两个数一共有多少种组合？25/519/16/202325Hdoj_1021程序清单：#include<stdio.h>intmain(){longn;while(scanf("%ld",&n)!=EOF) if(n%8==2||n%8==6) printf("yes\n"); else printf("no\n"); return0;}26/519/16/202326回到正题27/519/16/202327ProblemB:NumberSequence28/519/16/202328题目特点： 这个题目是一个比较经典ACM竞赛题，尽管在真正大赛中这个题目可能算比较简单，但在此次比赛中，本题难度属于中等，能够说，能做出本题队伍基本都有二等奖以上。 但假如不认真分析，有可能会掉入陷阱。29/519/16/202329Question:暴力能处理问题吗？30/519/16/202330Why?31/519/16/202331题目分析： 对于这种题目，千万不能蛮干！实际上，有经验同学看到本题目标数据规模，很快就能知道：这类题目有规律可循。32/519/16/202332现在对这题有什么想法???33/519/16/202333第四类

纸老虎型34/519/16/202334HDOJ_1071TheArea

35/519/16/202335第一眼：傻了…36/519/16/202336再一看

37/519/16/202337抛物线公式：y=ax^2+bx+c已知三点-〉a、b、c系数公式已知-〉怎样求面积？会简单积分吗？38/519/16/202338该你思索了…感觉怎么样？39/519/16/202339思索题(1)：（UralCollegiateProgrammingContest1998）

/showproblem.php?pid=103040/519/16/202340题目大意：Input

InputcontainstwointegernumbersMandNintherangefrom1to1000000000separatedwithspace(s).OutputOutputshouldcontainthelengthoftheshortestroute.SampleInput

612SampleOutput

341/519/16/202341思索：

要输出结果和哪些原因相关？

请发表看法。42/519/16/202342思索题(2)：（3月4日HDOJ练习赛题目）43/519/16/202343关键点分析：1、暴力复杂度是多少？2、哪些陷阱？3、关键在哪？4、顺利应该多长时间？44/519/16/202344数学公式:1、这个大家都会：1+2+3+4+…n=n(n+1)/22、这个有些同学忘记了：1*1+2*2+3*3+…+n*n=n(n+1)(2n+1)/63、合并后得到n(n+1)(n+2)/345/519/16/202345Anyquestion?46/519/16/202346课后作业

（简单数学题）47/519/16/202347HDOJ作业：一、DIY在线作业(2):《ACMProgramming》Exercise（2）byLCY

二、常规练习（包含以上作业）1004、1005、1008、10091012～1014、1019～10211049、1060、106