ACM课件lecture.ppt

ACM程序设计 杭州电子科技大学刘春英acm 2020 1 1 2 第二讲 老少皆宜之数学题 2020 1 1 3 今天 你了吗 AC 2020 1 1 4 每周一星 1 亦纷菲 幻剑 2020 1 1 5 开胃羹 1 几个常用单词 1 vertex vertices 顶点2 polygon多边形3 convex凸的4 concave凹的5 segment 线 段 n 分割 v 2020 1 1 6 开胃羹 2 再来几个 1 integer整数2 positive正的3 negative adj 负的 n 负数4 factorial n 阶乘 adj 因子的 阶乘的5 digital n 数字 adj 数字的 2020 1 1 7 ACM数学题特点分析 题意容易理解算法相对简单 有些很难的 编程比较容易ACM ICPC入门练习的好选择下面 分类介绍 2020 1 1 8 从首届 舜宇 杯说起 2020 1 1 9 比赛背景 由于前一年的邀请赛很多学校没有做出一道题 所以 这次的比赛特意准备了几道简单的题目 目的就是让大多数的学校都能拿个气球回去 也好有个交待 于是有 2020 1 1 10 第一类 傻瓜型 2020 1 1 11 1004 LettheBalloonRise 2020 1 1 12 题目评述 1 一个让你看到后兴奋的题目 2 只要懂点C或者C 就可解决该问题 2020 1 1 13 1004题目分析 该题算法思想比较简单 就是对输入的字符串进行比较和统计 值得注意的一点是 如果用C语言来写 要注意可能会把第一个数字后的 回车符 误认为是第一个串 字符串的比较也要用函数和循环语句 而C 则在处理字符串方面较为方便 2020 1 1 14 1008 Elevator 2020 1 1 15 实际上 这是本次比赛最简单的一题 浙大 浙工大等当时训练水平相对较高的学校基本上10分钟之内解决该题 这也是一个没有算法的题目 这种题目大家不会错过的 题目评述 不要分析了吧 2020 1 1 17 第二类 基本型 2020 1 1 18 1009 FatMouse Trade 2020 1 1 19 题目特点 这个题目比前面两个题目稍难 但是属于能一眼看出解决办法的题目 只要静下心 还是比较容易解决的 2020 1 1 20 1009算法分析 输入 J F放入数组 对数组排序 按效益 降序 输出 按效益高低有序交易 2020 1 1 21 第三类 技巧型 2020 1 1 22 小锤抠缝 先来看一个简单的题目铺垫一下 2020 1 1 23 1021FibonacciAgain 2020 1 1 24 题目分析 能被3整除的整数的特点 还要看程序吗 如果两个数的和能被3整除 这两个数有什么特点 关于能否被3整除 这两个数一共有多少种组合 2020 1 1 25 Hdoj 1021程序清单 includeintmain longn while scanf ld 2020 1 1 26 回到正题 大锤搞定 2020 1 1 27 ProblemB NumberSequence 2020 1 1 28 题目特点 这个题目是一个比较典型的ACM竞赛题 尽管在真正的大赛中这个题目可能算比较简单的 但在本次比赛中 本题难度属于中等 可以说 能做出本题的队伍基本都有二等奖以上 但如果不认真分析 有可能会掉入陷阱 2020 1 1 29 Question 暴力能解决问题吗 2020 1 1 30 拒绝暴力 2020 1 1 31 题目分析 对于这种题目 千万不能蛮干 实际上 有经验的同学看到本题目的数据规模 很快就能知道 这类题目有规律可循 2020 1 1 32 现在对这题有什么想法 2020 1 1 33 第四类 纸老虎型 2020 1 1 34 HDOJ 1071TheArea 2020 1 1 35 第一眼 傻了 2020 1 1 36 再一看 2020 1 1 37 抛物线公式 y ax 2 bx c 已知三点 a b c系数 公式已知 如何求面积 会简单积分吗 分析过程 该你思考了 感觉怎么样 2020 1 1 39 思考题 2006 3 4HDOJ的练习赛题目 2020 1 1 40 要点分析 1 暴力的复杂度是多少 2 哪些陷阱 3 关键在哪 4 顺利应该多长时间 2020 1 1 41 数学公式 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 3 2020 1 1 42 Anyquestion 2020 1 1 43 课后任务 一 DIY在线作业 2 2008 ACMProgramming Exercise 2 Math二 常规练习 包含以上作业 1004 1005 1008 1009 10601012 1