《老少皆宜數(shù)學(xué)題課件》由會(huì)員分享，可在線閱讀，更多相關(guān)《老少皆宜數(shù)學(xué)題課件（51頁珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。
1、2021-11-131ACM ACM 程序設(shè)計(jì)程序設(shè)計(jì)計(jì)算機(jī)學(xué)院計(jì)算機(jī)學(xué)院 劉春英劉春英2021-11-132你 了嗎？AC2021-11-13306050016wuxingling2021-11-134l平時(shí)成績(jī)30-分?jǐn)?shù)組成（2（1012）其它）l期末考試70（5個(gè)題目）-分?jǐn)?shù)組成（25-15-15-10-5）2021-11-135l幾個(gè)常用單詞：1、vertex ( vertices ) 頂點(diǎn)2、polygon 多邊形3、convex 凸的4、concave 凹的5、segment (線)段（n）;分割（v）2021-11-136l再來幾個(gè)：1、integer 整數(shù)2、positive
2、正的3、negative (adj)負(fù)的; (n)負(fù)數(shù)4、factorial (n)階乘; (adj)因子的，階乘的5、digital (n)數(shù)字; (adj)數(shù)字的2021-11-137老少皆宜之?dāng)?shù)學(xué)題2021-11-138l題意容易理解題意容易理解l算法相對(duì)簡(jiǎn)單（有些很難的?。┧惴ㄏ鄬?duì)簡(jiǎn)單（有些很難的?。﹍編程比較容易編程比較容易lACM/ICPC入門練習(xí)的好選擇入門練習(xí)的好選擇下面，分類介紹：下面，分類介紹：2021-11-1392021-11-1310由于前一年的邀請(qǐng)賽很多學(xué)校沒有做出一道題，所以，這次的比賽特意準(zhǔn)備了幾道簡(jiǎn)單的題目，目的就是讓大多數(shù)的學(xué)校都能拿個(gè)氣球回去，也好有個(gè)交待
3、，于是有2021-11-1311第一類弱 智 型2021-11-1313題目評(píng)述：1. 一個(gè)讓你看到后興奮的題目 2. 只要懂點(diǎn)C或者C+，就可解決該問題。2021-11-13141004題目分析：l該題算法思想比較簡(jiǎn)單，就是對(duì)輸入的字符串進(jìn)行比較和統(tǒng)計(jì)。值得注意的一點(diǎn)是：l如果用C語言來寫，要注意可能會(huì)把第一個(gè)數(shù)字后的“回車符”誤認(rèn)為是第一個(gè)串，字符串的比較也要用函數(shù)和循環(huán)語句。l而C+則在處理字符串方面較為方便。2021-11-1316 實(shí)際上，這是本次比賽最簡(jiǎn)單的一題，浙大、浙工大等當(dāng)時(shí)訓(xùn)練水平相對(duì)較高的學(xué)?；旧?0分鐘之內(nèi)解決該題，這也是一個(gè)沒有算法的題目。 這種題目大家不會(huì)錯(cuò)過的題
4、目評(píng)述：2021-11-13172021-11-1318第二類 基 本 型2021-11-13192021-11-1320這個(gè)題目比前面兩個(gè)題目稍難，但是屬于能一眼看出解決辦法的題目。只要靜下心，還是比較容易解決的。2021-11-13211009算法分析：l輸入（J , F 放入數(shù)組）l對(duì)數(shù)組排序（按效益，降序）l輸出（按效益高低有序交易）2021-11-1322第三類 技 巧 型2021-11-1323先來看一個(gè)簡(jiǎn)單的題目鋪墊一下:2021-11-1325l能被3整除的整數(shù)的特點(diǎn)？還要看程序嗎？還要看程序嗎？l如果兩個(gè)數(shù)的和能被3整除，這兩個(gè)數(shù)有什么特點(diǎn)？l關(guān)于能否被3整除，這兩個(gè)數(shù)一共有
5、多少種組合？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這個(gè)題目是一個(gè)比較典型的ACM競(jìng)賽題，盡管在真正的大賽中這個(gè)題目可能算比較簡(jiǎn)單的，但在本次比賽中，本題難度屬于中等，可以說，能做出本題的隊(duì)伍基本都有二等獎(jiǎng)以上。但如果不認(rèn)真分析，有可能會(huì)掉入陷阱。2021-11-1330暴力能解決問題嗎？暴力能解決問
6、題嗎？2021-11-1331Why?2021-11-1332題目分析：對(duì)于這種題目，千萬不能蠻干！實(shí)際上，有經(jīng)驗(yàn)的同學(xué)看到本題目的數(shù)據(jù)規(guī)模，很快就能知道：這類題目有規(guī)律可循。2021-11-1333現(xiàn)在對(duì)這題有什么想法?2021-11-1334第四類 紙老虎型 第一眼：傻了2021-11-13372021-11-1338拋物線公式：y=ax2+bx+c已知三點(diǎn) -a、b、c 系數(shù)公式已知 - 如何求面積？會(huì)簡(jiǎn)單積分嗎？2021-11-1339該你思該你思考了考了感覺怎感覺怎么樣？么樣？2021-11-1340（Ural Collegiate Programming Contest 1998
7、） 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思考： 要輸出的結(jié)果和哪些要輸出的結(jié)果和哪些因素有關(guān)？因素有關(guān)？請(qǐng)發(fā)表見解。請(qǐng)發(fā)表見解。（3 3月月4 4日日HDOJHDOJ的練習(xí)賽題目）的練習(xí)賽題目）2021-
8、11-1344要點(diǎn)分析：1、暴力的復(fù)雜度是多少？2、哪些陷阱？3、關(guān)鍵在哪？4、順利應(yīng)該多長時(shí)間？2021-11-1345數(shù)學(xué)公式:1、這個(gè)大家都會(huì)：1+2+3+4+n=n(n+1)/22、這個(gè)有些同學(xué)忘記了： 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在線作業(yè)在線作業(yè)(2):ACM ProgrammingExercise（2）by LCY 二、常規(guī)練習(xí)（包含以上作業(yè)）二、常規(guī)練習(xí)（包含以上作業(yè)）1004、1005、1008、100910121014、101910211049、1060、1061、10661071、1178、1108 、1030 15972021-11-1349下次課內(nèi)容：遞推求解遞推求解2021-11-13502021-11-1351Thank you!
老少皆宜數(shù)學(xué)題課件
