lecture_02老少皆宜数学题.ppt

ACM程序设计 第二讲 老少皆宜之数学题 今天， 你 了吗？ 开胃羹（1） 几个常用单词： 1、vertex ( vertices ) 顶点 2、polygon 多边形 3、convex 凸的 4、concave 凹的 5、segment (线)段（n）;分割（v） 开胃羹（2） 再来几个： 1、integer 整数 2、positive 正的 3、negative (adj)负的; (n)负数 4、factorial (n)阶乘;(adj)因子的，阶乘的 5、digital (n)数字;(adj)数字的 ACM数学题特点分析: 题意容易理解 算法相对简单（有些很难的！！） 编程比较容易 ACM/ICPC入门练习的好选择 下面，分类介绍： 从首届“舜宇”杯说起 比赛背景 由于前一年的邀请赛很多学校没有做出一道题，所以，这次的比赛特意准备了几道简单的题目，目的就是让大多数的学校都能拿个气球回去，也好有个交待，于是有… 第一类 1004: Let the Balloon Rise Problem Description Contest time again! How excited it is to see balloons floating around. But to tell you a secret, the judges favori