老少皆宜數(shù)學題課件

老少皆宜數(shù)學題課件2今天，你了嗎？AC3每周一星（1）：06050016wuxingling4關于期末考核的補充：平時成績30％

-分數(shù)組成（2×（10～12）＋其它）期末考試70％（5個題目）

-分數(shù)組成（25-15-15-10-5）5開胃羹（1）幾個常用單詞：1、vertex(vertices)頂點2、polygon多邊形3、convex凸的4、concave凹的5、segment(線)段（n）;分割（v）6開胃羹（2）再來幾個：1、integer整數(shù)2、positive正的3、negative(adj)負的;(n)負數(shù)4、factorial(n)階乘;(adj)因子的，階乘的5、digital(n)數(shù)字;(adj)數(shù)字的7第三講老少皆宜之數(shù)學題8ACM數(shù)學題特點分析:題意容易理解算法相對簡單（有些很難的！?。┚幊瘫容^容易ACM/ICPC入門練習的好選擇下面，分類介紹：9從首屆“舜宇”杯說起10比賽背景

由于前一年的邀請賽很多學校沒有做出一道題，所以，這次的比賽特意準備了幾道簡單的題目，目的就是讓大多數(shù)的學校都能拿個氣球回去，也好有個交待，于是有…11第一類弱智型ProblemA:LettheBalloonRise13題目評述： 1.一個讓你看到后興奮的題目…2.只要懂點C或者C++，就可解決該問題。141004題目分析：該題算法思想比較簡單，就是對輸入的字符串進行比較和統(tǒng)計。值得注意的一點是：如果用C語言來寫，要注意可能會把第一個數(shù)字后的“回車符”誤認為是第一個串，字符串的比較也要用函數(shù)和循環(huán)語句。而C++則在處理字符串方面較為方便。ProblemE:Elevator16

實際上，這是本次比賽最簡單的一題，浙大、浙工大等當時訓練水平相對較高的學校基本上10分鐘之內(nèi)解決該題，這也是一個沒有算法的題目。這種題目大家不會錯過的…題目評述：17不要分析了吧…18第二類

基本型19ProblemF:FatMouse'Trade20

題目特點：

這個題目比前面兩個題目稍難，但是屬于能一眼看出解決辦法的題目。只要靜下心，還是比較容易解決的。211009算法分析：輸入（J,F放入數(shù)組）對數(shù)組排序（按效益，降序）輸出（按效益高低有序交易）22第三類

技巧型23先來看一個簡單的題目鋪墊一下:1021FibonacciAgain

25題目分析：能被3整除的整數(shù)的特點？還要看程序嗎？如果兩個數(shù)的和能被3整除，這兩個數(shù)有什么特點？關于能否被3整除，這兩個數(shù)一共有多少種組合？26Hdoj_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;}27回到正題ProblemB:NumberSequence29題目特點：

這個題目是一個比較典型的ACM競賽題，盡管在真正的大賽中這個題目可能算比較簡單的，但在本次比賽中，本題難度屬于中等，可以說，能做出本題的隊伍基本都有二等獎以上。 但如果不認真分析，有可能會掉入陷阱。30Question:暴力能解決問題嗎？31Why?32題目分析：

對于這種題目，千萬不能蠻干！實際上，有經(jīng)驗的同學看到本題目的數(shù)據(jù)規(guī)模，很快就能知道：這類題目有規(guī)律可循。33現(xiàn)在對這題有什么想法???34第四類

紙老虎型HDOJ_1071TheArea

第一眼：傻了…37再一看38拋物線公式：y=ax^2+bx+c已知三點-〉a、b、c系數(shù)公式已知-〉如何求面積？會簡單積分嗎？39該你思考了…感覺怎么樣？40思考題(1)：（UralCollegiateProgrammingContest1998）

題目大意：Input

InputcontainstwointegernumbersMandNintherangefrom1to1000000000separatedwithspace(s).OutputOutputshouldcontainthelengthoftheshortestroute.SampleInput

612SampleOutput

342思考：

要輸出的結果和哪些因素有關？ 請發(fā)表見解。思考題(2)：（3月4日HDOJ的練習賽題目）44要點分析：1、暴力的復雜度是多少？2、哪些陷阱？3、關鍵在哪？4、順利應該多長時間？45數(shù)學公式: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)/346Anyquestion?47課后作業(yè)

（簡單數(shù)學題）48HDOJ作業(yè)：一、DIY在線作業(yè)(2):《ACMProgramming》Exercise（2）byLCY

二、常規(guī)練習（