老少皆宜数学题课件

2021-11-131ACM ACM 程序设计程序设计计算机学院计算机学院 刘春英刘春英2021-11-132你 了吗？AC2021-11-13306050016wuxingling2021-11-134l平时成绩30-分数组成（2（1012）其它）l期末考试70（5个题目）-分数组成（25-15-15-10-5）2021-11-135l几个常用单词：1、vertex ( vertices ) 顶点2、polygon 多边形3、convex 凸的4、concave 凹的5、segment (线)段（n）;分割（v）2021-11-136l再来几个：1、integer 整数2、positive 正的3、negative (adj)负的; (n)负数4、factorial (n)阶乘; (adj)因子的，阶乘的5、digital (n)数字; (adj)数字的2021-11-137老少皆宜之数学题2021-11-138l题意容易理解题意容易理解l算法相对简单（有些很难的！）算法相对简单（有些很难的！）l编程比较容易编程比较容易lACM/ICPC入门练习的好选择入门练习的好选择下面，分类介绍：下面，分类介绍：2021-11-1392021-11-1310由于前一年的邀请赛很多学校没有做出一道题，所以，这次的比赛特意准备了几道简单的题目，目的就是让大多数的学校都能拿个气球回去，也好有个交待，于是有2021-11-1311第一类弱 智 型2021-11-1313题目评述：1. 一个让你看到后兴奋的题目 2. 只要懂点C或者C+，就可解决该问题。2021-11-13141004题目分析：l该题算法思想比较简单，就是对输入的字符串进行比较和统计。值得注意的一点是：l如果用C语言来写，要注意可能会把第一个数字后的“回车符”误认为是第一个串，字符串的比较也要用函数和循环语句。l而C+则在处理字符串方面较为方便。2021-11-1316 实际上，这是本次比赛最简单的一题，浙大、浙工大等当时训练水平相对较高的学校基本上10分钟之内解决该题，这也是一个没有算法的题目。 这种题目大家不会错过的题目评述：2021-11-13172021-11-1318第二类 基 本 型2021-11-13192021-11-1320这个题目比前面两个题目稍难，但是属于能一眼看出解决办法的题目。只要静下心，还是比较容易解决的。2021-11-13211009算法分析：l输入（J , F 放入数组）l对数组排序（按效益，降序）l输出（按效益高低有序交易）2021-11-1322第三类 技 巧 型2021-11-1323先来看一个简单的题目铺垫一下:2021-11-1325l能被3整除的整数的特点？还要看程序吗？还要看程序吗？l如果两个数的和能被3整除，这两个数有什么特点？l关于能否被3整除，这两个数一共有多少种组合？2021-11-1326l#includelint main()ll long n;l while(scanf(%ld,&n) != EOF)l if (n%8=2 | n%8=6)l printf(yesn);l elsel printf(non);lreturn 0;l2021-11-1327回到正题2021-11-1329这个题目是一个比较典型的ACM竞赛题，尽管在真正的大赛中这个题目可能算比较简单的，但在本次比赛中，本题难度属于中等，可以说，能做出本题的队伍基本都有二等奖以上。但如果不认真分析，有可能会掉入陷阱。2021-11-1330暴力能解决问题吗？暴力能解决问题吗？2021-11-1331Why?2021-11-1332题目分析：对于这种题目，千万不能蛮干！实际上，有经验的同学看到本题目的数据规模，很快就能知道：这类题目有规律可循。2021-11-1333现在对这题有什么想法?2021-11-1334第四类 纸老虎型 第一眼：傻了2021-11-13372021-11-1338抛物线公式：y=ax2+bx+c已知三点 -a、b、c 系数公式已知 - 如何求面积？会简单积分吗？2021-11-1339该你思该你思考了考了感觉怎感觉怎么样？么样？2021-11-1340（Ural Collegiate Programming Contest 1998 ） http:/ Input contains two integer numbers M and N in the range from 1 to 1000000000 separated with space(s).Output Output should contain the length of the shortest route.Sample Input 6 12 Sample Output 3 2021-11-1342思考： 要输出的结果和哪些要输出的结果和哪些因素有关？因素有关？请发表见解。请发表见解。（3 3月月4 4日日HDOJHDOJ的练习赛题目）的练习赛题目）2021-11-1344要点分析：1、暴力的复杂度是多少？2、哪些陷阱？3、关键在哪？4、顺利应该多长时间？2021-11-1345数学公式: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)/32021-11-13462021-11-13472021-11-1348一、一、DIY在线作业在线作业(2):ACM ProgrammingExercise（2）by LCY 二、常规练习（包含以上作业）二、常规练习（包含以上作业）1004、1005、1008、100910121014、101910211049、1060、1061、10661071、1178、1108 、1030 15972021-11-1349下次课内容：递推求解递推求解2021-11-13502021-11-1351Thank you!