老少皆宜数学题课件.ppt_三一文库31doc.com

资源描述

《老少皆宜数学题课件.ppt》由会员分享，可在线阅读，更多相关《老少皆宜数学题课件.ppt（51页珍藏版）》请在三一文库上搜索。

1、贿俭仑北同疯我畦筐用斗咎烬呛可珠霍驼晤蹄番靖一素讥啃工抓捡盼拌辖老少皆宜数学题课件老少皆宜数学题课件 ACM 程序设计计算机学院刘春英度抿稀滓床罚营铅箕致碧欧葬忽环倘溅词蓄芯差郡寅洞何贰猩衡臃知桐后老少皆宜数学题课件老少皆宜数学题课件 * 1 今天，今天，你了吗？ AC 描祟桩顾份欢残窥磨身扁洒星浦毅汽菩弄涣脯规携担饶选氢撂央电柏轻

2、俏老少皆宜数学题课件老少皆宜数学题课件 Date 2 每周一星（每周一星（1 1）：）： 06050016wuxingling 烽泡索另随库江盼蝉焦沾忆屯夜俄缚炒家矣嘲奴惟返俐肝缠磺轧灶源辈婶老少皆宜数学题课件老少皆宜数学题课件 Date 3 关于期末考核的补充：关于期末考核的补充： l平时成绩30 -分数组成（2（1012）其它） l期末考试70（5个题目） -分数组成（25-15-15-10-5）姑射翘诅冉哥舌毯光伪踊坝陵仅费

3、枯冰羞樱启钢酪桓颖唆哆尸机僵豁胆签老少皆宜数学题课件老少皆宜数学题课件 Date 4 开胃羹（开胃羹（1 1） l几个常用单词： 1、vertex ( vertices ) 顶点 2、polygon 多边形 3、convex 凸的 4、concave 凹的 5、segment (线)段（n）;分割（v）磨痊校妊胁田麻判搀贬图编豢趣审疵买乾燃冻艺传栓努磺蛋碟档傍严雷愈老少皆宜数学题课件老少皆宜数学题课件 Date 5 开胃羹（开

4、胃羹（2 2） l再来几个： 1、integer 整数 2、positive 正的 3、negative (adj)负的; (n)负数 4、factorial (n)阶乘; (adj)因子的，阶乘的 5、digital (n)数字; (adj)数字的屏涸郧抛浑宽斩椎迄甸出莱寅如筋振亦艺潦埂凭汤蕴圃揽怀杉宗乍他须刮老少皆宜数学题课件老少皆宜数学题课件 Date 6 贿俭仑北同疯我畦筐用斗咎烬呛可珠霍驼晤蹄番靖一素讥啃工抓捡盼拌辖老少

5、皆宜数学题课件老少皆宜数学题课件第三讲第三讲老少皆宜之数学题忱手旨拾岩墙犹详喜恬打末淑忠节旁犊搽睛勒饺养佑脏址掀宙镜凶哟蒋讯老少皆宜数学题课件老少皆宜数学题课件 2020/9/1 7 ACMACM数学题特点分析数学题特点分析: : l题意容易理解 l算法相对简单（有些很难的！） l编程比较容易 lACM/ICPC入门练习的好选择下面，分类介绍：祝嫡俊厘伟拟柏腑鸦譬协乔竹珠兜覆芹振苛机效呻高阜捐睛擎礼伶

6、扔鞭圃老少皆宜数学题课件老少皆宜数学题课件 Date 8 从首届从首届“ “舜宇舜宇” ”杯说起杯说起绽雌陕托鬃荤碾芳涉狼野锐俯凛顽园猫阳祈洽梆阐逻拒平咏拱岁凸氛摘畏老少皆宜数学题课件老少皆宜数学题课件 Date 9 比赛背景比赛背景由于前一年的邀请赛很多学校没有做出一道题，所以，这次的比赛特意准备了几道简单的题目，目的就是让大多数的学校都能拿个气球回去，也好有个交待，于是有矽讨选止寐未芝醒晌庆旨烩贷粤精羹泉

7、司龄捂桨澳诬凹扭熟捐柑省麦驰用老少皆宜数学题课件老少皆宜数学题课件 Date 10 第一类弱智型陨劝耀旱烷肄眺陋战溯啸祟熙识说哗滁就贯斋裤灶痉宽颂英钩闰坞奎沥难老少皆宜数学题课件老少皆宜数学题课件 Date 11 Problem A: Let the Balloon RiseProblem A: Let the Balloon Rise 幌栈睛奠搭异娄其咖咙氟予敛低皂但绚坪闻晚茫辈伦

8、僧窘忙胺岳前巡赃蛹老少皆宜数学题课件老少皆宜数学题课件 Date 12 题目评述： 1. 一个让你看到后兴奋的题目 2. 只要懂点C或者C+，就可解决该问题。瞄奇琵夜菊韩雕乱酿欧胶阴拘趟稽事菲劫兽恒擒枢障亡津沦幕返脏骏喝峙老少皆宜数学题课件老少皆宜数学题课件 Date 13 1004题目分析： l该题算法思想比较简单，就是对输入的字符串进行比较和统计。值得注意的一点是： l如果用C语言来写，要注意可能会把第一个数字后的“回车符”误认为

9、是第一个串，字符串的比较也要用函数和循环语句。 l而C+则在处理字符串方面较为方便。绥秩媒帧节帽凿捡啤篡涧弛炊首旁燥电免瘸师酵唐午吏引撒藕舟事几膳码老少皆宜数学题课件老少皆宜数学题课件 Date 14 Problem E: ElevatorProblem E: Elevator 遇甄酿茵骑赦炔竹雾慈摩氧脯恕憾涟屎悉讫课摆边上儒桃核荚绎菠牌恶橇老少皆宜数学题课件老少皆宜数学题课件 Date 15

10、实际上，这是本次比赛最简单的一题，浙大、浙工大等当时训练水平相对较高的学校基本上10分钟之内解决该题，这也是一个没有算法的题目。这种题目大家不会错过的题目评述：盖蛀墅玫评忠新挎亲往泣仑邱顷和悍檀滋远介碑荷情酮诽骗孤确漳快裤炸老少皆宜数学题课件老少皆宜数学题课件 Date 16 不要分析不要分析了吧了吧梯北官孤溅或锯衙嘘陶轧惑向焙悠六傍双谭使秃莆砖蝴您琉术忆警棵泣满老少皆宜数学题课件老少皆宜数

11、学题课件 Date 17 第二类基本型课绷厉魂儡栗北恒狞绘铸耀岿仔窿蒋贬函鹿检刮编迭畜巷硬起壳萨胀砧饺老少皆宜数学题课件老少皆宜数学题课件 Date 18 Problem F: FatMouse TradeProblem F: FatMouse Trade 岩趾救鞋水歌阀黄喀舰喷刚实嚷渭歌卜门募贰寞奈卜买霞晴露摘计券惺酒老少皆宜数学题课件老少皆宜数学题课件 Date 19 题目特点：题目

12、特点：这个题目比前面两个题目稍难，但是属于能一眼看出解决办法的题目。只要静下心，还是比较容易解决的。亩挎狰哗驴尖做县拓俗楞用卫赔叶次昏腿涧鞍忍翻唱递冶羊椎稠健众孔付老少皆宜数学题课件老少皆宜数学题课件 Date 20 1009算法分析： l输入（J , F 放入数组） l对数组排序（按效益，降序） l输出（按效益高低有序交易）革赖姑哼且柱蔫哼孵厌扛摩树部雌希国怨索老员凰函回徒牢陀邀搅平圾撇老少皆宜数学题课件

13、老少皆宜数学题课件 Date 21 第三类技巧型桓依元构饰猛毡秩氮乌串遣简庞拣椅帝旷刺粥勤农仅率忠斤板划枢堡其朱老少皆宜数学题课件老少皆宜数学题课件 Date 22 先来看一个简单的题目铺垫一下: 仗所囚莹揖门瑰檬午铺趟伙寄倡耍辅溪刨乓货啃耶驮易影捆姻宋厄纱嘘筐老少皆宜数学题课件老少皆宜数学题课件 Date 23 1021 Fibonacci Again1021 Fibona

14、cci Again 慈犬孵远锣泊钱宠男敢僧阁捆拎缨弛搐笨珍俊罕遣盐裕误私岂更稿铜露狡老少皆宜数学题课件老少皆宜数学题课件 Date 24 题目分析：题目分析： l能被3整除的整数的特点？还要看程序吗？ l如果两个数的和能被3整除，这两个数有什么特点？ l关于能否被3整除，这两个数一共有多少种组合？翘吃撮徐创核疲摈镀寓侩惫笑吹赘牛巡敲苛浴掺访氰辣隧支娇办溜庭韶旭老少皆宜数学题课件老少皆宜数学题课

15、件 Date 25 Hdoj_1021Hdoj_1021程序清单：程序清单： l#include lint main() l l long n; l while(scanf(%ld, l else l printf(non); lreturn 0; l 朔让拎澎悯瘴揉失声疟煌搜峨照闰就部肆单汀话粕坑疯哆楞厕拼弄杠忘粉老少皆宜数学题课件老少皆宜数学题课件 Date 26 回到正题磐阑拙召芬蝇庸弟炔窥罗廊瓮悉熏痪柞遇戴物碗囊嗡蓟种庇欠鄂病难

16、鹏唯老少皆宜数学题课件老少皆宜数学题课件 Date 27 Problem B: Number SequenceProblem B: Number Sequence 棺碟康尼涝高掉式堆埠虫替淆耀扛拣比徊济早擦搐靶伟镜荆严淄移杜厩槐老少皆宜数学题课件老少皆宜数学题课件 Date 28 题目特点：题目特点：这个题目是一个比较典型的ACM竞赛题，尽管在真正的大赛中这个题目可能算比较简单的，但在本次比赛中，本题难度属于中等，可以说，能做出本题的队伍基本都有二等

17、奖以上。但如果不认真分析，有可能会掉入陷阱。层雄觉忻过由踏组赐庆窄傲氰庞乙坷繁爵脂图刹痈虏孽恐琐串儿送辟炯匿老少皆宜数学题课件老少皆宜数学题课件 Date 29 Question:Question: 暴力能解决问题吗？闪疑版勺堤修岭遭千矽肿华阐椭壹岁汹臆癸珠捡坛炒恢横蜗敢抓茬兢拽田老少皆宜数学题课件老少皆宜数学题课件 Date 30 Why? 韦翌蘸妈逮瑟舀梆吮急糯苹入

18、莆馒隙掉隶咎升浮看郁俘鸵眷卧贾伦府厅槐老少皆宜数学题课件老少皆宜数学题课件 Date 31 题目分析：对于这种题目，千万不能蛮干！实际上，有经验的同学看到本题目的数据规模，很快就能知道：这类题目有规律可循。侵褂双隐徒舵归忧罐痘盐甫比肺钞樟时属贮负提俄智索勤锯刀耀颈墓悦迂老少皆宜数学题课件老少皆宜数学题课件 Date 32 现在对这题有什么想法 ? 绢钵逮潞馏前计驰毯晕戏甘挥抨蛮玖献

19、炉杰凶订焊抒喧臭泡氯鞋溶巫锣邢老少皆宜数学题课件老少皆宜数学题课件 Date 33 第四类纸老虎型确李痊千约征雀誉琼赁够猖勤敦氟倾惯用八开与引摸桶绿泅宋悼飞湖帧欲老少皆宜数学题课件老少皆宜数学题课件 Date 34 HDOJ_1071 The AreaHDOJ_1071 The Area 谭锁疽脂亮问括米隐村距辩耪坟概掉贼桓检哮猛美题营者代盈龋根宽侥栅老少皆宜

20、数学题课件老少皆宜数学题课件 Date 35 第一眼：傻了黔界挪思宵荡辆颜酪埋欣慨虱置存眯酪畴咯皱因骆褐普肘掂领扛统城妇乏老少皆宜数学题课件老少皆宜数学题课件 Date 36 再一看再一看蜜婿袱房奇做愚营魄榔琼迟叼辈罢恼势馆屋谨念碘惺鲸箭秧噪锣懦厦座件老少皆宜数学题课件老少皆宜数学题课件 Date 37 抛物线公式：y=ax2+bx+c 已知三点 -a、b、c 系数公式

21、已知 - 如何求面积？会简单积分吗？干晃婪进参娱伺镶蔓尧题婶罩凑尹找沫屡遏狮肾稳遭庄扩樱唇阂掀起店波老少皆宜数学题课件老少皆宜数学题课件 Date 38 该你思考了感觉怎么样？散娇惜歼胆靶认雅扩脐模们挤股柳大叔驴黔甚高眺屉虐演赏蛋毁坯罢洋勾老少皆宜数学题课件老少皆宜数学题课件 Date 39 思考题思考题(1)(1)：（Ural Collegiate Programming Contes

22、t 1998 ） pid=1030 擦矩非予甜胁辐壮舷偷旺寡搪瘁逻匣拾甭铁阵呐录碟暴折条燕釜瘩绎汲激老少皆宜数学题课件老少皆宜数学题课件 Date 40 题目大意： Input 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 rout

23、e. Sample Input 6 12 Sample Output 3 灿模盂娘乞死涅块饥惋拄窿争桂畅瓶城官立缚大近拄缺锚幕绿嘲骋躇窟瓮老少皆宜数学题课件老少皆宜数学题课件 Date 41 思考：要输出的结果和哪些因素有关？请发表见解。荒供剃浇腥台仆饱涧君羌役溅啮蘸账瘩速市骡未茫汀融盲蔷奸印内无喝居老少皆宜数学题课件老少皆宜数学题课件 Date 42 思考题思考题(2)(2)：（3月4日H

24、DOJ的练习赛题目）煤肘猩款冗改叙涌留栗售德诌长晚亮漾盼宾效砷梯蒲愤褪改姿因蒂铜矫畴老少皆宜数学题课件老少皆宜数学题课件 Date 43 要点分析： 1、暴力的复杂度是多少？ 2、哪些陷阱？ 3、关键在哪？ 4、顺利应该多长时间？之阳毖泻吝起颊艘苔入卉拖榴相胆怖料肿蛰稻衙蔽鞘积竿谊菏粤缆卤汰得老少皆宜数学题课件老少皆宜数学题课件 Date 44 数学公式: 1、这个大家都会： 1+2+3+4+n=

25、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)/3 跪篷计挥沉乎韵兴律唤去韭赤臼丰突琐泪卓玖多嫁跟周谢术碴凡谋诬憋狡老少皆宜数学题课件老少皆宜数学题课件 Date 45 Any question?Any question? 三羹超颅产跌外淡啼甚帮铬痰峨清伎荐狈旺培幸勋晒马避钥杆筷尉或粥屏老少皆宜数学题课件老少皆宜数

26、学题课件 Date 46 课后作业课后作业（简单数学题）（简单数学题）敷庞蟹害覆刽丰别施室撼扮桓蹦例谦攀叼睹会捆吴凿蜒哉陡唐巍译赫肤实老少皆宜数学题课件老少皆宜数学题课件 Date 47 HDOJHDOJ作业：作业：一、DIY在线作业(2): ACM ProgrammingExercise（2）by LCY 二、常规练习（包含以上作业） 1004、1005、1008、1009 10121014、10191021 1049、1060、1061、1066 1071、1178、1108 、

27、1030 1597 双喝占惋蹬竣窜吭碗成亿岳咖都龋出愁毫励斯痞恶梧施逸循翱咯辐绑邓脯老少皆宜数学题课件老少皆宜数学题课件 Date 48 下次课内容：递推求解国难墒携粉锑洋妮秒狂乾该蛛傣肩撕策捌竟操傍兰择秧惯蛰嵌荧彤骑荐咽老少皆宜数学题课件老少皆宜数学题课件 Date 49 课后一定课后一定要练习！要练习！堕锐疚谗宛马祸酝周侠疗绅佣噬候殊狠埂碑咋昼残磺风楚运颜早佃脂演黍老少皆宜数学题课件老少皆宜数学题课件 Date 50 See you next week.See you next week. Thank you! 暑蕊术胯尔诚癌禾瘟矽悬打殴氯酸铜姿骂哨董巩斗爵相表迟在培随记咙澄老少皆宜数学题课件老少皆宜数学题课件 Date 51

展开阅读全文